 |
Úvod
Výpočty na počítači
Přeteční, podtečení, zaokrouhlovací chyby
Přenositelnost programů
|
|
|
Datové struktury
Seznamy, stromy
Fronta, zásobník
Rekurze, možnosti implementace
Ukázkový příklad: Hanojské věže
Vyhodnocování aritmetických výrazů
|
|
|
Simulace a objektový přístup
Generalizace a specializace
Řešení simulačních úloh pomocí objektů
Ukázkový příklad: Simulace mravenců
|
|
|
Síťové grafy
Statické a dynamické grafy
Hledání nejkratší cesty
Hledání nejkratší cesty bez znalosti topologie
Procházení bludištěm
Ukázkový příklad: Dijsktrův algoritmus hledání nejkratší cesty
|
|
|
Genetické algoritmy
Úlohy s exponenciální časovou složitostí
Suboptimální řešení, heuristiky
Ukázkový příklad: Optimální rozmístění BTS základnových stanic
|
|
|
Grafické metody ve 2D
Algoritmy pro kreslení úsečky
Algoritmy pro vyplňování plochy
Ukázkový příklad: Vyplňování ohraničené oblasti
|
|
|
Grafické metody ve 3D
Promítací metody
Metody vykreslování a skrývání neviditelných částí
Barevné modely
Ukázkový příklad: Prostorové grafy
|
