Název:	Algoritmy a datové struktury
Zkratka:	ADS
Typ:	povinný
Rozsah:	14 týdnů, týdně 1 hodina přednášek + 2 hodiny seminárních cvičení
Kredity:	3
Způsob ukončení:	zápočet
Katedra:	ústav nových technologií a aplikované informatiky FM TUL
Přednášející:	RNDr. Pavel Satrapa, Ph.D.

 
Stručná anotace předmětu:

Cílem předmětu je seznámit studenty s pokročilejšími datovými strukturami, možnostmi jejich počítačové reprezentace a algoritmy pro jejich zpracování. Nemalá pozornost je věnována práci s grafy – jejich reprezentaci a algoritmům pro základní grafové úlohy. Z probíraných algoritmů je třeba především zmínit mechanismy pro třídění a vyhledávání v datech.

 
Témata přednášek:

Pole, matice a jejich využití, reprezentace grafů. Metody rozděl a panuj. Třídicí algortimy. Hladové algoritmy. Grafové algoritmy: hledání nejkratší cesty, minimální kostra, toky v sítích. Stromy a jejich variace. Úvod do vyhledávání. Backtracking. Hašování. Vyhledávání vzorků v řetězcích, nejdelší společná podposloupnost. Algoritmy komprese dat.

 
Náplň cvičení:

Cvičení probíhá v počítačové učebně, převažuje individuální práce studentů. Jeho obsahem je především vytváření programů – praktické řešení úloh tématicky odpovídajících obsahu přednášek. Cvičení bude alternativně vedeno v programovacích jazycích Pascal a C v závislosti na znalostech studentů získaných v předmětu programování.

 
Literatura:

[1] Cormen T. H. a kol.: Introduction to Algorithms, MIT Press, 2001.
[2] Wirth N.: Algoritmy a štruktúry údajov, Alfa, 1987.
[3] Kučera L.: Kombinatorické algoritmy, SNTL, 1989.

 
Prerekvizity: Programování, Teorie grafů a her

Navazující:    -

Datum poslední změny: 27.3.2007