Z FAV wiki
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
Úvod do technologie programování a programovacích stylů, objektově orientovaný návrh, základní UML diagramy, psaní programů v Javě
Abstraktní datové typy zásobník fronta, seznamy, řady, vektory a jejich implementace
Stromové struktury (Avl, BVS, B, Red-Black) a jejich implementace
Skip-list - použití a implementace Tabulky s rozptýlenými položkami, vyhledávání v tabulkách
Algoritmy zpracování textů – operace s řetězci, porovnání se vzorem (KMP, Boyer-Moore algoritmus), nejdelší společný podřetězec (LCS algoritmus), vzdálenost mezi řetězci, datová struktura Trie a použití
Komprese dat, rozdělení kompresních metod, princip kompresních metod (Huffmann, aritmetické kódování, LZW, JPG, fraktálová komprese)
Grafové algoritmy (cesta – Dijkstra, Floyd-Warshal, kostra – Prim-Jarnik), reprezentace grafu (matice, seznam sousednosti), základy kryptografie (symetrické, asymetrické šifrování)
ZOS