INFORMAČNÝ LIST PREDMETU

Kód: P419 Názov: Údajové štruktúry 1
Študijný odbor: Informatika
Garantuje:

doc. Mgr. Valent Klima, CSc.

Zabezpečuje:

doc. Mgr. Valent Klima, CSc.

Obdobie štúdia predmetu:

4. semester

Forma výučby: prednáška, laboratórne cvičenia

Odporúčaný rozsah výučby : 48h

Týždenný: 2–0-2 Za obdobie štúdia: 24-0-24

Počet kreditov: 6
Podmieňujúce predmety: P111 Základy informatiky, P211 Základy informatiky 2
Spôsob hodnotenia a ukončenia štúdia predmetu: zápočet, skúška

Priebežné hodnotenie: test, samostatná práca

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

Cieľ predmetu:

V predmete študent spozná hierarchiu abstraktných údajových typov, naučí sa efektívne implementovať najpouživanejšie z nich a využívať získané znalosti pri tvorbe efektívnych aplikačných programov

Stručná osnova predmetu:

Abstraktné dátové typy . Zložitosť algoritmov. Dátové typy pole a viacrozmerné pole, zoznam, zásobník , front, reťazec, strom, binárny a unárny strom, tabuľka, prioritný front a jeho základné implementácie.

Algoritmy triedenia tabuliek a ich zložitosť. Priame algoritmy. Triedenie haldou, Quicksort a jeho modifikácie, porovnanie algoritmov.

 

 

Literatúra:

Wirth,N. : Údajové štruktúry a programy, ALFA, Bratislava.

Jinoch, Müller, Vogel: Programování v jazyku Pascal.

Cenek, Klima, Janáček: Optimalizace dopravních a spojových procesů. Žilina, 1994

 

Jazyk, v ktorom sa predmet vyučuje:

slovenský

Podpis garanta a dátum poslednej úpravy listu: 16.10.2002