Sylabus
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ů;
Příklady programovacích jazyků (blokové - Scratch, znakové - Python, Pascal)
Aplikace do edukace.
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.