Zkouška Čepek 13.1.2011

Pokračování přednášky TIN060 Algoritmy a datové struktury I
Tomgr
Matfyz(ák|ačka) level I
Příspěvky: 36
Registrován: 15. 2. 2010 16:06
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Zkouška Čepek 13.1.2011

Příspěvek od Tomgr »

1. Nakreslit, popsat, odůvodnit, uvést hloubku a velikost - pro MergeSort síť velikosti 8. Udělal jsem bitonickejSort a uznal to taky.
2. Na vstupu N komplexních čísel. Popsat algoritmus, kterej vyrobí polynom stupně N takovej, že má nulový body právě v těch N číslech. Složitost má být O(n*log n * log n)
3. Máme black box, který nám pro CNF řekne, zda je splnitelná, nebo ne. Chceme zjistit ohodnocení CNF formule pomocí tohoto blackboxu.
Odpovědět

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