KIV/BZINF - Státnice pro informatiky

Okruhy pro státní závěrečnou zkoušku. Zpravidla ale neplatí, že jededn okruh je jedna otázka. Někdy třeba spojí více okruhů do jednoho, jindy se zase zeptají jen na jednu jeho část.

PPA2

Problém, algoritmus, program

Vykonání programu

Objekt, třída

Spojové datové struktury

Správnost programů

Analýza programů

Rekurze

Abstraktní datové typy

Zásobník, fronta, seznam

Strom, průchody stromem, binární vyhledávací stromy

Grafy a jejich implementace

Prohledávání grafů

Topologické řazení

Tabulka s přímým adresováním

Rozptylové tabulky s s vnějším řetězením

Prioritní fronta

Halda

Algoritmy řazení O(N logN)

Dolní omezení pro porovnávací řazení

Generičnost

Dědičnost

Rozhraní

Algoritmická řešitelnost problémů

Klasifikace problémů

PT

ZOS