Předmět: Algoritmy a datové struktury

Cíl předmětu:

Předmět Algoritmy a datové struktury je do studia zařazen před předměty, které se zabývají programováním. Jeho cílem je rozvíjet logické a algoritmické myšlení, naučit studenty vytvářet jednodušší algoritmy a porozumět činnosti algoritmů složitějších.

Obsah předmětu:

Ø Základní algoritmické konstrukce (posloupnost, větvení, cykly)

Ø Typové konstrukce

· pro práci s posloupností n prvků

· přiřazení jedné hodnoty k posloupnosti hodnot

· výběr maxima (resp. minima), výběr více prvků

· užitečné modifikace

· práce s několika posloupnostmi (resp. množinami)

· pro práci s maticemi

· práce s prvky matice A typu (m, n)

· práce s prvky čtvercové matice A typu (m, m)

· operace s maticemi

Ø Jednoduché algoritmy vnitřního třídění

Doporučená literatura:

Milková, E.: Algoritmy-typové konstrukce a příklady. Gaudeamus, Hradec Králové, 2001

Wirth, N.: Algoritmy a datové štruktúry údajov. Alfa, Bratislava, 1989

Töpfer, P.: Algoritmy a programovací techniky. Prometheus, Praha, 1995