KIV/BZINF - Státnice pro informatiky

Verze z 3. 8. 2011, 13:37 (editovat) -kst- (diskuse | příspěvky) (→PPA2) ← Porovnání se starší verzí		Verze z 3. 8. 2011, 13:40 (editovat) (zrušit editaci) -kst- (diskuse | příspěvky) (→PT) Porovnání s novější verzí →
Řádka 53:		Řádka 53:
	== PT ==		== 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 ==		== ZOS ==

---

Verze z 3. 8. 2011, 13:40

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

ZOS