Editace stránky KIV/BZINF - Státnice pro informatiky

Okruhy pro státní závěrečnou zkoušku. Zpravidla ale neplatí, že jeden 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ů]]
# [http://www.512.cz/index.php?title=Analýza_programů#Asymptotick.C3.A1_slo.C5.BEitost Asymptotická složitost]
# [[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 ==

# [[Rozdělení OS, architektura a komponenty OS]]
# [http://www.512.cz/index.php?title=Rozdělení_OS,_architektura_a_komponenty_OS#Komponenty_OS Základní funkce OS]
# [[Vyvolání služeb OS, zpracování přerušení]]
# [[Proces, implementace procesu, konstrukce pro vytváření procesů]]
# [[Paralelní procesy, prostředky pro popis paralelních procesů, vlákna]]
# [[Problém kritické sekce]]
# [[Prostředky pro synchronizaci procesů]]
# [[Semafory, jejich použití a implementace]]
# [[Monitory]]
# [[Problém uvíznutí procesů, graf alokace zdrojů]]
# [[Klasické problémy meziprocesové komunikace – producent-konzument aj.]]
# [[Plánování úloh a procesů v dávkových systémech]]
# [[Plánování procesů v interaktivních systémech]]
# [[Správa hlavní paměti, metody přidělování paměti, virtuální paměť]]
# [[Algoritmy nahrazování stránek paměti]]
# [[Ovládání periferních zařízení, RAID]]
# [[Systémy souborů]]
# [[Kontrola konzistence souborového systému, mechanismy ochrany před neoprávněným přístupem]]


{{fav-kiv}}
[[Kategorie:fav-kiv-bzinf]]