Algoritmy a datové struktury pro učitele

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.