KIV/BZINF - Státnice pro informatiky

Verze z 3. 8. 2011, 13:46 (editovat) -kst- (diskuse | příspěvky) (→PPA2) ← Porovnání se starší verzí		Verze z 3. 8. 2011, 14:07 (editovat) (zrušit editaci) -kst- (diskuse | příspěvky) (→ZOS) Porovnání s novější verzí →
Řádka 39:		Řádka 39:
	== ZOS ==		== ZOS ==
		+
		+	# [[Rozdělení OS, architektura a 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]]

---

Verze z 3. 8. 2011, 14:07

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

1. Problém, algoritmus, program
2. Vykonání programu
3. Objekt, třída
4. Spojové datové struktury
5. Správnost programů
6. Analýza programů
7. Rekurze
8. Abstraktní datové typy
9. Zásobník, fronta, seznam
10. Strom, průchody stromem, binární vyhledávací stromy
11. Grafy a jejich implementace
12. Prohledávání grafů
13. Topologické řazení
14. Tabulka s přímým adresováním
15. Rozptylové tabulky s s vnějším řetězením
16. Prioritní fronta
17. Halda
18. Algoritmy řazení O(N logN)
19. Dolní omezení pro porovnávací řazení
20. Generičnost
21. Dědičnost
22. Rozhraní
23. Algoritmická řešitelnost problémů
24. Klasifikace problémů

PT

1. Úvod do technologie programování a programovacích stylů, objektově orientovaný návrh, základní UML diagramy, psaní programů v Javě
2. Abstraktní datové typy zásobník fronta, seznamy, řady, vektory a jejich implementace
3. Stromové struktury (Avl, BVS, B, Red-Black) a jejich implementace
4. Skip-list - použití a implementace Tabulky s rozptýlenými položkami, vyhledávání v tabulkách
5. 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í
6. Komprese dat, rozdělení kompresních metod, princip kompresních metod (Huffmann, aritmetické kódování, LZW, JPG, fraktálová komprese)
7. Grafové algoritmy (cesta – Dijkstra, Floyd-Warshal, kostra – Prim-Jarnik), reprezentace grafu (matice, seznam sousednosti), základy kryptografie (symetrické, asymetrické šifrování)

ZOS

1. Rozdělení OS, architektura a komponenty OS. Základní funkce OS
2. Vyvolání služeb OS, zpracování přerušení
3. Proces, implementace procesu, konstrukce pro vytváření procesů
4. Paralelní procesy, prostředky pro popis paralelních procesů, vlákna
5. Problém kritické sekce
6. Prostředky pro synchronizaci procesů
7. Semafory, jejich použití a implementace
8. Monitory
9. Problém uvíznutí procesů, graf alokace zdrojů
10. Klasické problémy meziprocesové komunikace – producent-konzument aj.
11. Plánování úloh a procesů v dávkových systémech
12. Plánování procesů v interaktivních systémech
13. Správa hlavní paměti, metody přidělování paměti, virtuální paměť
14. Algoritmy nahrazování stránek paměti
15. Ovládání periferních zařízení, RAID
16. Systémy souborů
17. Kontrola konzistence souborového systému, mechanismy ochrany před neoprávněným přístupem