# Zkouška pátek 13.

<{ForumPost(poster="Dawe", timestamp=2006-01-13 23:18:56)}>
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.
<{/ForumPost}>