1. | | Základní matematické pojmy. Operační a paměťová složitost algortmů. |
2. | | Metody řazení (výb., vkl., zaměň., Quick-, Heap-, Radix-sort) |
3. | | Vyhledávání, přímý přístup, vyhledávání s rozptylováním |
4. | | Asociativní vyhledávání, hledání půlením a vyhledávácí stromy |
5. | | Vícerozměrné vyhledávání a výpočetní geometrie |
6. | | Datové struktury pro vícerozměrné vyhledávání, indexové soubory |
7. | | Datové typy (Pole, Tabulka, Seznam, Relace, Graf) |
8. | | Implementace datových typů: Zásobník, Fronta, Řetěz, Pole, Tabulka. |
9. | | Implementace datových typů: Seznam, Relace, Graf. |
10. | | Soubory dat, logická a fyzická skladba souborů, implementace souborů, řazení souborů |
11. | | Rekurze a rekurzivní programování |
12. | | Algoritmy prohledávání s návratem, dynamické programování |
13. | | Techniky a zásady návrhu a tvorby programů |
1. | | Součty řad |
2. | | Operační a paměťová složitost algoritmů |
3. | | Algoritmus řazení vkládáním v poli a v seznamu |
4. | | Algoritmy řazení Quick-sort, Heap-sort, Merge-sort, Radix-sort |
5. | | Adresní vyhledávání, rozptylování s otevřenou adresací, návrh rozptylovací funkce |
6. | | Vyhledávání binárním půlením, binární vyhledávací stromy |
7. | | K-rozměrné vyhledávací stromy, KD-stromy, vyhledávání na intervalovou shodu, intervalové stromy |
8. | | Segmentové stromy, vyhledání nejbližšího souseda, Voronoiův diagram |
9. | | Specifikace abstraktních datových typů, kontrolní test |
10. | | Implementace polí a tabulek |
11. | | Implementace seznamů, grafů a relací |
12. | | Operace se soubory. Aktualizace a řazení sekvenčních souborů |
13. | | Složitost rekurzivních algoritmů. Algoritmy prohledávání s návratem |
14. | | Zápočet |