INFORMAČNÝ LIST PREDMETU |
|||||
Kód: A501 |
Skratka: US |
Názov: Údajové štruktúry | |||
Študijný odbor: Informačné a riadiace systémy Aplikovaná informatika |
|||||
Garantuje: doc. Mgr. Valent Klima, CSc. Zabezpečuje: doc. Mgr. Valent Klima, CSc. |
|||||
Semester: zimný Odporučený: 5 |
Rozsah výučby: prednášky – cvičenia –
laboratórne cvičenia Týždenný: 3-0-2 Za semester: 36-0-24 |
ECTS kredity: 7 |
|||
Podmieňujúce predmety: | |||||
Ukončenie predmetu a spôsob hodnotenia: priebežne – 15% skúška (písomná a ústna) – 85% |
|||||
Cieľ predmetu:
V predmete študent spozná vlastnosti jednotlivých údajových typov a naučí sa implementovať ich rôznymi spôsobmi v operačnej pamäti i na vonkajších médiách. Na základe toho je schopný navrhovať efektívne údajové štruktúry pre aplikačné programy. |
|||||
Stručný sylabus: Prednášky: 1. Úvod do predmetu. Vlastnosti dát. Dátové abstrakcie. Vlastnosti a zložitosť algoritmov. Štandardné údajové typy 2. Základné implementujúce typy (vektor, pole, zreťazená a dynamická pamäť). 3. Pole, viacrozmerné pole, zoznam. 4. Zásobník, front, strom a jeho reprezentácia. 5. Operácie na stromových štruktúrach. Zovšeobecnený zoznam. 6. Tabuľka a jej základné implicitné a explicitné implementácie. 7. Kosoštvorcovo utriedená tabuľka. Binárny vyhľadávací strom. Vyvážené stromy. 8. Rozptylová tabuľka. Riedke pole. Množina. 9. Prioritný front a jeho implementácia. 10.Implementácia orientovaných, neorientovaných a zmiešaných grafov. 11.Algoritmy triedenia sekvenčných tabuliek. 12.Algoritmy triedenia sekvenčných tabuliek. 13.Organizácia, spracovanie a triedenie sekvenčných súborov. 14.Organizácia a princípy spracovania súborov s priamym prístupom (blokovanie, fixovanie, neutriedený súbor s priamym prístupom). 15.Súbor s rozptýlenými záznamami. Indexovaný súbor. 16.B-strom.Súbor s úplným indexom. 17.Techniky prístupu podľa sekundárnych kľúčov. Súbory so záznamami premenlivej dĺžky. Cvičenia: 1. a) Princípy objektového programovania: modularita, dátové abstrakcie, objekty,prostriedky Pascalu. b) Zadanie úlohy č.1 - viacúrovňové použitie unitov. 2. a) Abstraktný údajový typ a jeho operácie. b) Riešenie úlohy č.1 - diskusia návrhov riešenia. 3. a) Zreťazená voľná pamäť a dynamická voľná pamäť. b) Zadanie 1. sem. práce. Zadanie úlohy č.2. Odovzdanie úlohy č.1, diskusia výsledkov. 4. a) Zreťazený zoznam - statická a dynamická realizácia. b) Zadanie úlohy č.3. Riešenie úlohy č.2. 5. Odovzdanie úlohy č.2 - diskusia výsledkov. Riešenie úlohy č.3. 6. a) Operácie na stromových štruktúrach, rekurzie. b) Odovzdanie úlohy č.3 .- diskusia výsledkov. Zadanie 2. semestrálnej práce 7. a) Implementácia tabuľky. b) Riešenie 2.sem.práce. 8. a) Realizácia triediacich algoritmov. b) Zadanie 3. semestr.práce 9. a) Implementácia grafu. b) Riešenie sem. prác. 10. a) Práca so súbormi. b)Riešenie semestrálnych prác. 11. Predvedenie, diskusia a odovzdanie semestrálnych prác. 12. Predvedenie, diskusia a odovzdanie semestrálnych prác. |
|||||
Literatúra: Wirth, N.: Údajové štruktúry a programy. ALFA,Bratislava Jinoch, Muller, Vogel : Programování v jazyku Pascal Cenek, Klima, Janáček: Optimalizace dopravních a spojových procesů, Žilina 1994 |
|||||
Dátum poslednej úpravy osnovy: 18.12.2002 |