|
Vyučující
|
-
Novotný Zdeněk, Ing.
-
Fikejz Jan, Ing. Ph.D.
-
Šimerda Karel, Ing.
-
Novotný Radek, Ing. Ph.D.
|
|
Obsah předmětu
|
Program přednášek: 1. Abstraktní datové typy a jejich specifikace. 2. Asymptotická složitost algoritmů. 3. Správa paměti. 4. Množina. 5. Lineární datové struktury - pole, seznamy, zásobníky a fronty. 6. Stromové struktury (unární, binární, k-cestné, uspořádané, neuspořádané). 7. Síťové struktury (hvězdy, křížové reprezentace). 8. Přístupové indexy nad bází dat. 9. Prioritní fronta a její implementace (binární halda). 10. Tabulky (implicitní, explicitní, uspořádané, neuspořádané, hashovací). 11. Algoritmy třídění tabulek (vkládáním, výběrem, výměnou, spojováním, rozdělováním). 12. Grafové struktury (vrcholově statické/dynamické, hranově statické/dynamické). 13. Organizace a principy zpracování blokově orientovaných souborů s přímým přístupem. Program cvičení: 1. Zadání semestrální práce A, rozbor implementačních možností. 2. Rozpracování koncepce sem. práce A pomocí UML, samostatné práce studentů na implementaci sem. práce A. 3. Průběžná individuální kontrola dílčí iterace vývoje sem. práce A. 4. Průběžná individuální kontrola dílčí iterace vývoje sem. práce A. 5. Zadání semestrální práce B, rozbor implementačních možností, individuální obhajoby sem. práce A. 6. Rozpracování koncepce sem. práce B pomocí UML, samostatná práce studentů na implementaci sem. práce B, individuální obhajoby sem. práce A. 7. Průběžná individuální kontrola dílčí iterace vývoje sem. práce B. 8. Průběžná individuální kontrola dílčí iterace vývoje sem. práce B. 9. Zadání semestrální práce C, rozbor implementačních možností, individuální obhajoby sem. práce B. 10. Rozpracování koncepce sem. práce C pomocí UML, samostatné práce studentů na implementaci sem. práce C, individuální obhajoby sem. práce B. 11. Průběžná individuální kontrola dílčí iterace vývoje sem. práce C. 12. Potenciální zadání nepovinné semestrální práce D, rozbor implementačních možností, individuální obhajoby sem. práce C. 13. Individuální obhajoby semestrální práce C a potenciálně i D.
|
|
Studijní aktivity a metody výuky
|
|
Monologická (výklad, přednáška, instruktáž), Dialogická (diskuze, rozhovor, brainstorming), Nácvik dovedností
|
|
Výstupy z učení
|
Seznámení se základními datovými strukturami a s nimi spojenými algoritmy, jejichž uplatňování je nezbytné při navrhování a implementaci efektivních softwarových aplikací.
Absolvováním předmětu je zvládnuta problematika základních abstraktních datových struktur, jejich aplikací a efektivních implementací, což přispívá ke tvorbě kvalitních softwarových produktů.
|
|
Předpoklady
|
Předpokládají se základní znalosti z oblasti algoritmizace a objektového programování.
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška, Písemná zkouška, Posouzení zadané práce
Podmínkou k udělení zápočtu je úspěšné zpracování semestrálních prací (implementace vybraných datových struktur). Student získává za zpracování každé semetrální práce příslušný bodový zisk. Minimální počet bodů k získání zápočtu je 9. Maximální bodové ohodnocení jednotlivých semestrálních prací a termíny jejich nejpozdějšího možného odevzdání v semestru je uvedeno v materiálech k 1. přednášce. Zkouška z předmětu má dvě části. V písemné části student písemně odpovídá na 4 teoretické otázky, v rámci ústní části student odpovídá na doplňující otázky souvisejícími s písemně zpracovanými otázkami. Pro úspěšné složení zkoušky je potřebné dobře zodpovědět minimálně 2/3 všech otázek.
|
|
Doporučená literatura
|
-
Cenek, Petr. Optimalizace dopravních a spojových procesů. Žilina: Vysoká škola dopravy a spojov, 1994. ISBN 80-7100-197-X.
-
Cormen, T. H. et al. Introduction to algorithms. Boston: MIT Press, 2001. ISBN 0-262-03293-7.
-
Lewis, H. R., Denenberg, L. Data structures and their algorithms. Berkley: Adison-Wesley, 1997. ISBN 978-0673397362.
-
MAREŠ, Martin a Tomáš VALLA. Průvodce labyrintem algoritmů. Praha, 2017. ISBN 978-80-88168-19-5.
-
Volek, Josef. Operační výzkum I. Pardubice: Univerzita Pardubice, 2002. ISBN 80-7194-410-6.
-
Wirth, N.:. Algoritmy a štruktúry údajov, Alfa 1975.
-
WRÓBLEWSKI, Piotr. Algoritmy. Brno, 2015. ISBN 978-80-251-4126-7.
|