Zkouška pátek 13.

Uživatelský avatar
Dawe
Supermatfyz(ák|ačka)
Příspěvky: 360
Registrován: 12. 10. 2004 12:32
Typ studia: Informatika Mgr.
Bydliště: Doma a nebo na koleji

Zkouška pátek 13.

Příspěvek od Dawe »

Jelikož konstalace hvězd nám odpřála tak krásné datum zkoušky, neodolal jsem a řekl jsem si "to musíš zkusit". No a nelituju.

Písemka se skládala ze 3 příkladů:
1) sestrojit Aho-Corasic (auto, automobil, automat, tomato)
2) zadáno m věcí, každá má velikost a cenu, naskládat tak aby cena byla vyšší rovna C a velikost dohromady menší rovna K. dokažte převoditelnost z NP-úplných (najdi který jde převést).
3)Pomocí sítě pro max tok vytvoř algoritmus na hledání jak moc je graf souvislej, dokaž správnost a odvoď složitost.

Navzdory informacím od Čepka šli na ústní všichni ( myslím, že každý alespoň něco napsal). Zkoušel Petr Kučera a ještě někdo (asi nějaký doktorand). Čepek se zkoušení neúčastnil. Zkoušení probíhalo (alespoň u mně) v nenásilném a klidném stylu. Podobně asi i ujiných.

Jelikož nás tam bylo jen 7 na ústní se chodilo už hodinu po písemce. Jak to bude jindy nevím.

Myslím, že známky byly vesměs dobré (nemyslím tím za tři :-) A snad nikdo neodešel s prázdnou.
Odpovědět

Zpět na „2005“