Výpočetní složitost

časová složitost, prostorová složitost, asymptotická složitost. Složitostní třídy P a NP.

Datové struktury

zavedení základních datových struktur (spojový seznam a pole) a konstrukce složitějších struktur přes zásobník a frontu až ke kruhovým bufferům, stromům, množinám a asociativním polím.

Rekurze

vysvětlení principů rekurze a jejích typů. Využití rekurze v návrhu datových struktur a algoritmech. Letmý úvod do jazyka Prolog.

Třídění

základní principy třídění (stabilita, složitost atd.), jednoduché třídící metody (selection sort, insertion sort, bubble sort, atd.) i algoritmy pokročilejší (heap sort, merge sort, quick sort).

Vyhledávání

úvod do principů vyhledávací datové struktury, vyhledávací operace nad seznamem a polem (včetně binárního a interpolačního vyhledávání), binární vyhledávací stromy a hashování.

Reprezentace čísel v počítači

bitové operace, interpretace binárních čísel, reprezentace s plovoucí řádovou čárkou, problémy s touto reprezentací a reprezentace alternativní.