KIV/BZINF - Státnice pro informatiky
Z FAV wiki
(Rozdíly mezi verzemi)
(→PPA2) |
|||
| Řádka 3: | Řádka 3: | ||
== PPA2 == | == 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 == | == PT == | ||
Verze z 3. 8. 2011, 13:37
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
Strom, průchody stromem, binární vyhledávací stromy
Rozptylové tabulky s s vnějším řetězením
Dolní omezení pro porovnávací řazení
Algoritmická řešitelnost problémů
