Anotace
Předmět Algoritmy a datové struktury pro učitele se zaměřuje na jednu ze zásadních složek vzdělání učitele IKT, a to na prvky algoritmizace a programování v rámci informatického myšlení a digitální gramotnosti. Návazně je možné pokračovat programováním v konkrétních programovacích jazycích a využívat a aplikovat získané poznatky.
Cílem předmětu je seznámit studenty s principy, typologií a implementací algoritmických a datových struktur včetně ukázek a cvičení s algoritmickým a datovými strukturami. Do témat předmětu patří následující stěžejní témata: Paradigmata programování, procedurální a objektový přístup; Program, algoritmus a data; Data a datové struktury, datové typy implementované a abstraktní; Algoritmus a jeho vlastnosti, dělení, typologie, formy znázornění; Základní algoritmické konstrukce; Prostředky pro zápis algoritmu a programu, diagramy, SW prostředí; Datové struktury lineární (pole, asociativní pole, fronta, zásobník, seznamy, implementace struktur, datové struktury a operační systémy); Datové struktury nelineární; Implementace datových typů (zásobník, fronta, seznamy, grafy, strom) a ukázky; Příklady vybraných základních algoritmů; Základní obecné typy algoritmů; Aplikace do edukace.