Detail předmětu
Algoritmy a datové struktury
ADS Ak. rok 2003/2004 letní semestr 7 kreditů
Úvod do algoritmizace. Základy složitosti algoritmu. Abstraktní datové struktury. Princip dynamického přidělování paměti. Abstraktní datové typy, jejich specifikace a implementace. Algoritmy vyhledávání. Algoritmy vnitřního a vnějšího řazení. Algoritmy pro zpracování textu. Rekurzívní a nerekurzívní zápis algoritmů. Dokazování programu a tvorba dokázaných programů.
Garant předmětu
Jazyk výuky
Zakončení
Rozsah
Zajišťuje ústav
Cíle předmětu
Ovládnout návrh, specifikaci a implementaci abstraktních datových typů. Seznámit se a ovládnout nejvýznamnější algoritmy pro vyhledávání s náhodnám přístupem a se sekvenčním přístupem. Seznámit se a ovládnout nejvýznamnější algoritmy řazení polí a sekvenčních struktur. Seznámit se se základy dokazování správnosti algoritmů.
Průběžná kontrola studia
Půlsemestrální zkouška 4 individuální domácí úlohy (projekty v Pascalu) na počítači zasílané elektronicky
Zařazení předmětu ve studijních plánech
- Program EI-BC-3, obor VTB, 2. ročník, povinný
- Program EI-BC-3 (anglicky), obor VTB, 2. ročník, povinný
- Program EI-MGR-5, obor VTI, 2. ročník, povinný
- Program EI-MGR-5 (anglicky), obor VTI, 2. ročník, povinný