KIV/BZINF - Státnice pro informatiky
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
Strom, průchody stromem, binární vyhledávací stromy
Rozptylové tabulky s s vnějším řetězením
Dolní omezení pro porovnávací řazení
Algoritmická řešitelnost 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í)