Údajové štruktúry a algoritmy

Študijné programy

Informácie o výučbe

Vyučujúci

prof. Ing. Jozef Juhár, PhD. Ing. Renát Haluška, PhD. doc. Ing. Daniel Hládek, PhD. Ing. Matúš Čavojský

Rozvrh

Výsledky vzdelávania

Študent získa poznatky o údajových štruktúrach, ich vlastnostiach a ich vzťahu k algoritmom. Oboznámi sa s metódami tvorby efektívnych programov. Nadobudne poznatky z oblasti triedenia a vyhľadávania údajov. Získané poznatky sa naučí prakticky využívať.

Stručná osnova predmetu

1. Algoritmus, zápis a analýza algoritmov. Modely výpočtov. 2. Elementárne štruktúry údajov (ADT zoznam, ADT zásobník, ADT front) 3. Elementárne štruktúry údajov (ADT graf, ADT strom), stratégie prechodu. 4. Metódy návrhu efektívnych algoritmov – rekurzia, Divide and Conquer. 5. Metódy návrhu efektívnych algoritmov – vyvažovanie, dynamické programovanie. 6. Triedenie, Radix sort – lexikografické triedenie. 7. Triedenie porovnávaním. Výber k-tého najmenšieho prvku postupnosti. 8. Hašovanie, hašovacie funkcie. Binárne vyhľadávacie stromy (BVS). 9. Optimálne BVS. Vyvážené stromy. 10. Union-Find problém. Údajové štruktúry na vyvážených stromoch. 11. Údajové štruktúry a algoritmy pre vonkajšie pamäti, triedenie na vonkajších pamätiach. 12. Údajové štruktúry pre vonkajšie pamäti.

Podmienky na absolvovanie

Spôsob hodnotenia a skončenia štúdia predmetu: Zápočet a skúška Priebežné hodnotenie (PH): Študent prospeje v PH a získa zápočet, keď splní podmienku získať min. 21% z 40%. testy, zadanie Záverečné hodnotenie (ZH): Študent prospeje v ZH a úspešne vykoná skúšku, keď splní podmienku získať min. 31% z 60%. záverečný test, skúška Celkové hodnotenie: CH je suma hodnotení získaných študentom za hodnotené obdobie. Celkový výsledok sa stanoví v súlade s vnútornými predpismi TUKE. (študijný poriadok, vnútorný predpis zásady doktorandského štúdia)

Odporúčaná literatúra

1. Aho, A.V., Hopcroft, J.E., Ullman, J.D.: Design and Analysis of Computer Algorithms, Addison-Wesley, 1974. 2. Aho, A.V., Ullman, J.D., Hopcroft, J.E.: Data Structures and Algorithms, Addison-Wesley, 1987. 3. Wirth, N.: Algoritmy a štruktúry údajov, Alfa, 1989. 4. Goodrich, M.T., Tamassia, R.: Algorithm Design, John Wiley a Sons, Inc., 2002. 5. Sedgewick, R.: Algorithms in C++, Addison Wesley Professional, 1998. 6. Hudák, Š., Šimoňák, S.: Programovacie techniky, 1. vyd., FEI TU Košice, 2010. 7. Mehlhorn, K., Sanders, P.: Algorithms and Data Structures, Springer-Verlag, 2008. 8. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, MIT Press, 2009. 9. Skiena, S.: The Algorithm Design Manual, Springer-Verlag, 2008. 10. Töpfer, P.: Algoritmy a programovací techniky, Prometheus, 1995. 11. Heileman, G.L.: Data Structures, Algorithms and Object-oriented Programming. McGraw-Hill, 1996.

Poznámky

Pre úspešné absolvovanie predmetu je potrebné získať zápočet a úspešne absolvovať skúšku. To v sebe zahŕňa účasť študenta na vzdelávacích činnostiach priamej výučby, na prednáškach, cvičeniach, ako aj samostatné štúdium a aj samostatnú tvorivú činnosť študenta pri spracovaní semestrálneho zadania/zadaní, projektu na stanovenú tému, v stanovenom rozsahu, v stanovenom prevedení spolu 180 h časovej náročnosti práce študenta za semester.

Hodnotenie

Celkový počet hodnotených študentov: 1119