https://512.cz/index.php?feed=atom&target=178.77.238.187&title=Speci%C3%A1ln%C3%AD%3AP%C5%99%C3%ADsp%C4%9Bvky%2F178.77.238.187 2026-10-20T05:35:25Z Z FAV wiki MediaWiki 1.17.0 https://512.cz/index.php?title=KIV/BZINF_-_St%C3%A1tnice_pro_informatiky 2016-08-11T09:25:05Z

<p>178.77.238.187: /* PPA2 */</p> <hr /> <div>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.<br /> <br /> == PPA2 ==<br /> <br /> # [[Problém, algoritmus, program]]<br /> # [[Vykonání programu]]<br /> # [[Objekt, třída]]<br /> # [[Spojové datové struktury]]<br /> # [[Správnost programů]]<br /> # [[Analýza programů]]<br /> # [http://www.512.cz/index.php?title=Analýza_programů#Asymptotick.C3.A1_slo.C5.BEitost Asymptotická složitost]<br /> # [[Rekurze]]<br /> # [[Abstraktní datové typy]]<br /> # [[Zásobník, fronta, seznam]]<br /> # [[Strom, průchody stromem, binární vyhledávací stromy]]<br /> # [[Grafy a jejich implementace]]<br /> # [[Prohledávání grafů]]<br /> # [[Topologické řazení]]<br /> # [[Tabulka s přímým adresováním]]<br /> # [[Rozptylové tabulky s vnějším řetězením]]<br /> # [[Prioritní fronta]]<br /> # [[Halda]]<br /> # [[Algoritmy řazení O(N logN)]]<br /> # [[Dolní omezení pro porovnávací řazení]]<br /> # [[Generičnost]]<br /> # [[Dědičnost]]<br /> # [[Rozhraní]]<br /> # [[Algoritmická řešitelnost problémů]]<br /> # [[Klasifikace problémů]]<br /> <br /> == PT ==<br /> <br /> # [[Úvod do technologie programování a programovacích stylů, objektově orientovaný návrh, základní UML diagramy, psaní programů v Javě]]<br /> # [[Abstraktní datové typy zásobník fronta, seznamy, řady, vektory a jejich implementace]]<br /> # [[Stromové struktury (Avl, BVS, B, Red-Black) a jejich implementace]]<br /> # [[Skip-list - použití a implementace]]<br /> # [[Tabulky s rozptýlenými položkami, vyhledávání v tabulkách]]<br /> # [[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í]]<br /> # [[Komprese dat, rozdělení kompresních metod, princip kompresních metod (Huffmann, aritmetické kódování, LZW, JPG, fraktálová komprese)]]<br /> # [[Grafové algoritmy (cesta – Dijkstra, Floyd-Warshal, kostra – Prim-Jarnik), reprezentace grafu (matice, seznam sousednosti), základy kryptografie (symetrické, asymetrické šifrování)]]<br /> <br /> == ZOS ==<br /> <br /> # [[Rozdělení OS, architektura a komponenty OS]]<br /> # [http://www.512.cz/index.php?title=Rozdělení_OS,_architektura_a_komponenty_OS#Komponenty_OS Základní funkce OS]<br /> # [[Vyvolání služeb OS, zpracování přerušení]]<br /> # [[Proces, implementace procesu, konstrukce pro vytváření procesů]]<br /> # [[Paralelní procesy, prostředky pro popis paralelních procesů, vlákna]]<br /> # [[Problém kritické sekce]]<br /> # [[Prostředky pro synchronizaci procesů]]<br /> # [[Semafory, jejich použití a implementace]]<br /> # [[Monitory]]<br /> # [[Problém uvíznutí procesů, graf alokace zdrojů]]<br /> # [[Klasické problémy meziprocesové komunikace – producent-konzument aj.]]<br /> # [[Plánování úloh a procesů v dávkových systémech]]<br /> # [[Plánování procesů v interaktivních systémech]]<br /> # [[Správa hlavní paměti, metody přidělování paměti, virtuální paměť]]<br /> # [[Algoritmy nahrazování stránek paměti]]<br /> # [[Ovládání periferních zařízení, RAID]]<br /> # [[Systémy souborů]]<br /> # [[Kontrola konzistence souborového systému, mechanismy ochrany před neoprávněným přístupem]]<br /> <br /> <br /> {{fav-kiv}}<br /> [[Kategorie:fav-kiv-bzinf]]</div>

178.77.238.187