# Zkouška - 20.12.2019 Hubička

<{ForumPost(poster="WhoamiHF", timestamp=2019-12-20 14:31:40)}>
Dnešní zkouška byla ve velmi vánočním (nestresujícím) duchu.  
  
Otázky:  
1) popis bitonického třídění, důkaz správnosti (10b)  
2) máme text a slova ptáme se na četnost výskytů daných slov jako podřetězců (souvislých) (5b)  
3) máme vrcholy U,V určete počet hranově disjunktních cest mezi nimi (5b)  
4 - bonus) máme obrazy dvou vektorů. Jak pomocí nich zjistit jestli jsou předlohy rotací jedna druhé?  
  
Nápovědy:  
1) viz průvodce. doporučuji pochopit důkaz separátoru, je to jednoduché a funkční  
2) aho-corasicková  
3) Zdroj=U, Stok = V  
4) myslím, že mají obrazy být také rotací
<{/ForumPost}>