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
- 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í)