{{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. -- User:Tuetschek 11:41, 22 Sep 2010 (CEST)}}
Základy složitosti a vyčíslitelnosti
<Státnice%20-%20Metody%20tvorby%20algoritmů_I2> (rozděl a panuj, dynamické programování, hladový algoritmus)
<Státnice%20-%20NP-úplnost_I2> (úplné problémy pro třídu NP, Cook-Levinova věta, pseudopolynomiální algoritmy, silná NP-úplnost)
<Státnice%20-%20Aproximační%20algoritmy%20a%20schémata_I2>
<Státnice%20-%20Algoritmicky%20vyčíslitelné%20funkce_I2>, jejich vlastnosti, ekvivalence jejich různých matematických definic, částečně rekurzivní funkce
<Státnice%20-%20Algoritmicky%20nerozhodnutelné%20problémy_I2> (halting problem)
<Státnice%20-%20Věty%20o%20rekurzi_I2> a jejich aplikace: příklady, Riceova věta
Datové struktury
K dispozici je <Státnice%20-%20Informatika%20-%20Datové%20struktury> i detailnější popis otázek:
<Státnice%20-%20Stromové%20vyhledávací%20struktury_I2> (binární stromy a jejich vyvažování, haldy, trie, B-stromy a jejich varianty)
<Státnice%20-%20Hašování_I2> (řešení kolizí, univerzální hašování, perfektní hašování)
<Státnice%20-%20Třídění_I2> ve vnitřní a vnější paměti.