{{Sources|''Chcete-li otázky výrazně upravovat a dopracovávat, nebo získat pěkné PDF pro tisk, přečtěte si, prosím, [[Help:Státnice|návod]].'' -- [[User:Tuetschek|Tuetschek]] 11:41, 22 Sep 2010 (CEST)}}
=== Základy složitosti a vyčíslitelnosti ===
* [[Státnice - Metody tvorby algoritmů_I2|Metody tvorby algoritmů]] (rozděl a panuj, dynamické programování, hladový algoritmus)
* [[Státnice - NP-úplnost_I2|NP-úplnost]] (úplné problémy pro třídu NP, Cook-Levinova věta, pseudopolynomiální algoritmy, silná NP-úplnost)
* [[Státnice - Aproximační algoritmy a schémata_I2|Aproximační algoritmy a schémata]]
* [[Státnice - Algoritmicky vyčíslitelné funkce_I2|Algoritmicky vyčíslitelné funkce]], jejich vlastnosti, ekvivalence jejich různých matematických definic, částečně rekurzivní funkce
* [[Státnice - Algoritmicky nerozhodnutelné problémy_I2|Algoritmicky nerozhodnutelné problémy]] (halting problem)
* [[Státnice - Věty o rekurzi_I2|Věty o rekurzi]] a jejich aplikace: příklady, Riceova věta
=== Datové struktury ===
K dispozici je [[Státnice - Informatika - Datové struktury|souhrn]] i detailnější popis otázek:
* [[Státnice - Stromové vyhledávací struktury_I2|Stromové vyhledávací struktury]] (binární stromy a jejich vyvažování, haldy, trie, B-stromy a jejich varianty)
* [[Státnice - Hašování_I2|Hašování]] (řešení kolizí, univerzální hašování, perfektní hašování)
* [[Státnice - Třídění_I2|Třídění]] ve vnitřní a vnější paměti.
