Předmět Algoritmy a datové struktury (NTI / ADA)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NTI / ADA - Algoritmy a datové struktury, Fakulta mechatroniky a MIS, Technická univerzita v Liberci (TUL).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
Přednášky:1. Organizace dat ve vnitřní a vnější paměti.2. Pole a záznamy a jejich aplikace.3. Metody rozděl a panuj.4. Třídicí algoritmy.5. Hladové algoritmy.6. Grafy a jejich reprezentace, nejkratší cesty v grafu.7. Minimální kostra grafu, algoritmy párování.8. Stromy, vyhledávací stromy, vyvažování.9. Prohledávání stavových prostorů, backtracking, minimax, alfa-beta redukce.10. Soubory - sekvenční a s přímým přístupem.11. Indexování souborů.12. Hašování.13. Vyhledávání vzorků v řetězcích, nejdelší společná podposloupnost.14. Algoritmy komprese dat.Cvičení:1. Strukturované datové typy a jejich reprezentace.2. Použití polí a záznamů.3. Metody rozděl a panuj.4. Třídicí algoritmy.5. Hladové algoritmy.6. Grafy a jejich reprezentace, nejkratší cesty v grafu.7. Minimální kostra grafu, algoritmy párování.8. Stromy, vyhledávací stromy, vyvažování.9. Prohledávání stavových prostorů, backtracking, minimax, alfa-beta redukce.10. Soubory - sekvenční a s přímým přístupem.11. Indexování souborů.12. Hašování.13. Vyhledávání vzorků v řetězcích, nejdelší společná podposloupnost.14. Algoritmy komprese dat.
Získané způsobilosti
Studenti se seznámí s vlastnostmi vybraných datových struktur a algoritmů a naučí se je používat.
Literatura
Wirth, N. Algoritmy a štruktúry údajov. Alfa, Bratislava, 1987. Kučera, L. Kombinatorické algoritmy. Praha, SNTL 1989. Knuth, D. The Art of Computer Programming. Reading, Massachutes: Addison-Wesley, 1997.
Požadavky
Podmínkou zápočtu je aktivní účast na cvičeních, úspěšné absolvování testů. Zkouška je písemná a ústní.
Garant
doc. RNDr. Pavel Satrapa, Ph.D.
Vyučující
Ing. Igor Kopetschkedoc. RNDr. Pavel Satrapa, Ph.D.Ing. Jan HybšIng. Igor Kopetschkedoc. RNDr. Pavel Satrapa, Ph.D.