Fórum studentů MFF UK

1) Rozhodnout jestli množina S = \{ <x,y,z> | \varphi_x(z) \downarrow \wedge \varphi_y(z) \downarrow \wedge \varphi_x(z) = \varphi_y(z) \} je rekurzivní, pokud není, tak jestli S nebo \overline{S} je rekurzivně spočetná. 2) Ukažte, že problém Omezený součet podmnožiny je polynomiálně řešitelný: Inst...

na ISPS bylo úplně stejné zadání co bylo pro IP.

Jojo, správné řešení bylo sice zkoušení všech možností, ale určitou heuristiku hledající suboptimální řešení mi také v pohodě uznal, jen to chce trošku obhájit proč zrovna tahle metoda a ne jiná :-) Také se zajímal, jestli jsem se chytil na naviják a použil ten seznam, tak jak byl zadaný, nebo jestl...

Já jsem psal dneska ráno, také bez odpovědi..

Ohledně otázky na haldy - rozhodněte o pravdivosti: NE - Mohou mít libovolnou třídu jako předka. NE - Mohou mít libovolnou strukturu jako předka. ANO - Vždy mají bezparametrický konstruktor. ANO - Jejich instance mohou být na haldě. ANO - Jejich instance mohou být na zásobníku. NE - Lze v nich defi...

Tak dneska bylo jako zadání Paralelní merge sort s GUI. Náznak zadání: - pro nastavení gui se použije buď vvýchozí nastavení, nebo se dá upravit přepínači při startu aplikace - hodnoty nastavené přes parametry se dají přes GUI změnit - pomocí vhodných prvků (TextBox, CheckBox...) - pro každé vlákno ...

mimochodem, pokud se někdo podělíte o řešení, rád se poučím, po dvou hodinách koukání na to jsem na nic moc nepřišel, bohužel

Doufám, že ve středu bude něco hezčího

Dnešní zadání..

Tak skupina A už je také opravená, známky zapisoval David Hoksza.

wladik@gmail.com

Diky

Jojo jsou.

Alespon v te verzi jaro 2009 co letos byla na nastence to je na 13. strance v 15_proto.doc myslim, ze to tam ma docela podrobne napsany

Tak dneska byl příklad se jménem Vojáci (viz http://forum.matfyz.info/viewtopic.php? ... 974&p=8866)

Statistika:
2x 4
5x ustni
5x 2
3x 1

Táák dneska jsme měli jako úlohu spočítat objem pódia. Máme dva typy součástek, ze kterých můžeme skládat krychle, a ty pak složí dohromady podium: - Nosník (ten je tří typů) - pojmenovaný (ID) podle nějakého rockového CD - - K(rátký) .. odpovídá straně krychle a má délku 0,5m - - D(dlouhý) .. odpov...

Tak dneska zase byly hezký otázky

1) Nepopiratelnost
- co to je
- algoritmus
- situace (kdy použít)

2) El. platby
- protokol
- bezpečnost
- názvy použitých algoritmů