1-UIN-236 Algoritmy a údajové štruktúry

RNDr. Zuzana Kubincová, PhD.

Forma a rozsah výučby: Kurz - 4

Semester: 4.

Počet kreditov: 4

Podmieňujúce predmety: 1-UIN-241

Priebežné hodnotenie: testy, projekt

Záverečné hodnotenie: skúška

Cieľ predmetu: Ukázať rôzne implementácie jednotlivých abstraktných dátových typov, upozorniť na dôležitosť efektívnosti algoritmov, ukázať vplyv použitia jednotlivých dátových štruktúr na zložitosť algoritmov.

Stručná osnova predmetu:

- kritériá zložitosti, O-notácia, ?-notácia

- základné abstraktné dátové typy

- stromy ako ADT, binárne vyhľadávacie stromy, AVL stromy, 2-3-stromy, B-stromy, červeno-čierne stromy, lexikografické stromy...

- základné operácie na množinách, slovník, prioritné rady, otvorené hašovanie, zatvorenie hašovanie...

- množiny s operáciami UNION a FIND

- komplexné množinové štruktúry, multitlist, mnohorozmerné vyhľadávanie

- triedenia

Literatúra:

cpr.ii.fmph.uniba.sk/moodle/

Aho, Hopcroft, Ullman: Data Structures and Algorithms

Wirth: Algoritmy a štruktúry údajov, Alfa Bratislava, 1987

Cormen, Leiserson, Rivest: Algorithms, MIT, 1990

Wiedermann, J.: Vyhledávání, SNTL Praha, 1991

Jazyk, v ktorom sa predmet vyučuje: slovenský