Zkouška - 20.12.2019 Hubička

Pokračování přednášky TIN060 Algoritmy a datové struktury I
WhoamiHF
Matfyz(ák|ačka) level I
Příspěvky: 6
Registrován: 21. 1. 2019 19:52
Typ studia: Informatika Bc.

Zkouška - 20.12.2019 Hubička

Příspěvek od WhoamiHF »

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í
Odpovědět

Zpět na „TIN061 Algoritmy a datové struktury II“