KIV/BZINF - Státnice pro informatiky
Z FAV wiki
(Rozdíly mezi verzemi)
(→PT) |
(→PPA2) |
||
| Řádka 3: | Řádka 3: | ||
== PPA2 == | == PPA2 == | ||
| − | [[Problém, algoritmus, program]] | + | # [[Problém, algoritmus, program]] |
| − | + | # [[Vykonání programu]] | |
| − | [[Vykonání programu]] | + | # [[Objekt, třída]] |
| − | + | # [[Spojové datové struktury]] | |
| − | [[Objekt, třída]] | + | # [[Správnost programů]] |
| − | + | # [[Analýza programů]] | |
| − | [[Spojové datové struktury]] | + | # [[Rekurze]] |
| − | + | # [[Abstraktní datové typy]] | |
| − | [[Správnost programů]] | + | # [[Zásobník, fronta, seznam]] |
| − | + | # [[Strom, průchody stromem, binární vyhledávací stromy]] | |
| − | [[Analýza programů]] | + | # [[Grafy a jejich implementace]] |
| − | + | # [[Prohledávání grafů]] | |
| − | [[Rekurze]] | + | # [[Topologické řazení]] |
| − | + | # [[Tabulka s přímým adresováním]] | |
| − | [[Abstraktní datové typy]] | + | # [[Rozptylové tabulky s s vnějším řetězením]] |
| − | + | # [[Prioritní fronta]] | |
| − | [[Zásobník, fronta, seznam]] | + | # [[Halda]] |
| − | + | # [[Algoritmy řazení O(N logN)]] | |
| − | [[Strom, průchody stromem, binární vyhledávací stromy]] | + | # [[Dolní omezení pro porovnávací řazení]] |
| − | + | # [[Generičnost]] | |
| − | [[Grafy a jejich implementace]] | + | # [[Dědičnost]] |
| − | + | # [[Rozhraní]] | |
| − | [[Prohledávání grafů]] | + | # [[Algoritmická řešitelnost problémů]] |
| − | + | # [[Klasifikace problémů]] | |
| − | [[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 == | == PT == | ||
Verze z 3. 8. 2011, 13:46
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í)
