Fórum studentů MFF UK

Ahoj, zajímalo by mě, jestli se ke státnicím na Teoretické informatice nutné absolvovat předměty Složitost 2, Vyčíslitelnost 2, Datové struktury 2.

V karolínce 13/14 jsou uvedené jako doporučené předměty k jednotlivým okruhům, ale podle http://wiki.matfyz.cz/index.php?title=S ... slitelnost se např. Vyčíslitelnost 2 nezkouší.
(Nechci udělat stejnou chybu jako na bakalářských SZZ a nezapsat si předmět, který sice není povinný, ale (téměř) vše se zkouší u státnic )

Slozitost 2 - 100% ano - Cela je obsazena v pozadavcich na statnice.
Vycislitelnost 2 - ne - Jednicka to pokryva.
Datove struktury 2 - Je tam par veci, ktere se budes muset naucit - dynamizace, relaxovane stromy, samoupravujici datove struktury, trie.... Takze spis ano nez ne.

Díky