![[AaUD1] Algoritmy a údajové štruktúry 1](https://www.kis.fri.uniza.sk/wp-content/themes/Divi-child/imgs/KIS-subject-default.png)
Výsledky vzdelávania:
Štúdiom predmetu získa študent základné znalosti z teórie údajových štruktúr a naučí sa ich efektívne implementovať.
Po absolvovaní predmetu študent:
– pozná základné údajové štruktúry a vie ich využiť pri riešení praktických problémov,
– ovláda postup efektívnej implementácie základných údajových štruktúr,
– dokáže posúdiť navrhnuté algoritmy z hľadiska výpočtovej a pamäťovej zložitosti.
| Informačný list predmetu | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Vysoká škola: Žilinská univerzita v Žiline | |||||||||||||
| Fakulta: Riadenia a informatiky | |||||||||||||
| Kód predmetu: 5UI124 | Názov predmetu: algoritmy a údajové štruktúry 1 (AaUD1) | ||||||||||||
| Druh, rozsah a metóda vzdelávacích činností: | |||||||||||||
| Týždenný počet hodín výučby vo forme prednášky, cvičenia, semináre, klinickej praxe | Prednášky: 2.0 Cvičenia: 0.0 Lab.cvičenia: 2.0 | ||||||||||||
| Metóda, akou sa vzdelávacia činnosť uskutočňuje | Výučba sa uskutočňuje prezenčne | ||||||||||||
| Metódy dosiahnutia výsledkov vzdelávania | |||||||||||||
| Počet kreditov: 5.0 | |||||||||||||
| Záťaž študenta: hodín Špecifikácia záťaže: | |||||||||||||
| Odporúčaný semester/trimester štúdia: 2. ročník, letný semester | |||||||||||||
| Stupeň štúdia: 1. | |||||||||||||
| Podmieňujúce predmety: Prerekvizity: Informatika 2 Informatika 3 Korekvizity: | |||||||||||||
| Podmienky na absolvovanie predmetu: Priebežné hodnotenie: Priebežne je hodnotená práca na cvičeniach, ktorá je posudzovaná podľa počtu bodov získaných za štyri testy (každý po 5 bodov) a za vypracovanie a obhájenie dvoch semestrálnych prác (každá po 40 bodov). Celkovo je možné za priebežné hodnotenie získať 100 bodov. Študent sa môže prihlásiť na záverečnú skúšku iba ak za priebežné hodnotenie získa minimálne 61 bodov. Záverečné hodnotenie: Podmienkou pre absolvovanie predmetu a pridelenie kreditov je získanie aspoň 61 bodov počas semestra a úspešné absolvovanie skúšky z predmetu. Skúška sa skladá z písomnej časti (100 bodov) a ústnej časti. Pre absolvovanie skúšky je potrebné získať z písomnej časti minimálne 61 bodov a úspešne zložiť ústnu skúšku. Záverečné hodnotenie sa vykonáva na základe súčtu bodov, získaných za priebežné hodnotenie a za skúšku: 200 bodov - 181 bodov - A–výborne 180 bodov - 166 bodov - B–veľmi dobre 165 bodov - 151 bodov - C–dobre 150 bodov - 136 bodov - D–uspokojivo 135 bodov - 122 bodov - E–dostatočne menej ako 122 bodov - FX–nevyhovel Pre prihlásenie na skúšku musí študent dosiahnuť 61 bodov. | |||||||||||||
| Výsledky vzdelávania: Štúdiom predmetu získa študent základné znalosti z teórie údajových štruktúr a naučí sa ich efektívne implementovať. Po absolvovaní predmetu študent: - pozná základné údajové štruktúry a vie ich využiť pri riešení praktických problémov, - ovláda postup efektívnej implementácie základných údajových štruktúr, - dokáže posúdiť navrhnuté algoritmy z hľadiska výpočtovej a pamäťovej zložitosti. | |||||||||||||
| Stručná osnova predmetu: Prednášky: 1. Úvod do údajových štruktúr. 2. Správa pamäte a rekurzia. 3. Množina, pole, zoznam. 4. Zásobník, front, prioritný front. 5. Stromy. 6. Grafy. 7. Implicitné implementácie tabuliek. 8. Explicitné implementácie tabuliek. 9. Triedenia tabuliek. 10. Triedenia tabuliek s využitím paralelných prostriedkov. Cvičenia: Náplň cvičení obsahovo zodpovedá jednotlivým prednáškam. Cvičenia sú zamerané na efektívnu implementáciu údajových štruktúr (snaha o minimalizáciu pamäťovej a výpočtovej zložitosti, dodržiavanie princípov objektového programovania). | |||||||||||||
| Odporúčaná literatúra: Wirth: Algoritmy a štruktúry údajov, Alfa 1988 Lewis,H.,R., Denenberg,L.: Data Structures and their Algorithms. Addison-Wesley, 1991 Goodrich,M.,T., Tambassia,R.: Algorithm Design. John Willey & Sons, 2002 Nievergelt, J., Hinrichs., K.H.: Algorithms and data structures with applications to graphics and geometry. 1993. ISBN 013-489428-6 | |||||||||||||
| Jazyk, ktorého znalosť je potrebná na absolvovanie predmetu: slovenský | |||||||||||||
| Poznámky: Odporúčaný programovací jazyk pre prácu na cvičeniach je C++. | |||||||||||||
| Hodnotenie predmetov: Celkový počet hodnotených študentov: 1152
| |||||||||||||
| A | B | C | D | E | FX | ||||||||
| 7.03 % | 9.29 % | 16.49 % | 14.24 % | 6.94 % | 46.01 % | ||||||||
| Vyučujúci: prednášky: Ing. Michal Varga, PhD. lab.cvičenia: doc. Ing. Miroslav Kvaššay, PhD. lab.cvičenia: doc. Ing. Marek Kvet, PhD. lab.cvičenia: Ing. Michal Mrena lab.cvičenia: Ing. Michal Varga, PhD. | |||||||||||||
| Dátum poslednej zmeny: 2021-08-26 11:09:19.000 | |||||||||||||
| Garant predmetu: doc. Ing. Norbert Adamko, PhD. | |||||||||||||
| Schválil: prof. Ing. Pavel Segeč, PhD. | |||||||||||||