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ů.

Podrobněji ...

Garant předmětu

Honzík Jan M., prof. Ing., CSc. (UIFS)

Jazyk výuky

česky

Zakončení

zkouška

Rozsah

Zajišťuje ústav

Fakulta informačních technologií (FIT)

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ý