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
|