Předmět Algoritmy a datové struktury (NTI / ALDS)
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 / ALDS - 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ášky1.Základní pojmy. Pole, matice a jejich využití, reprezentace grafů.2.Metody rozděl a panuj. Třídicí algortimy. Hladové algoritmy.3.Grafové algoritmy: hledání nejkratší cesty, minimální kostra, toky v sítích.4.Stromy a jejich variace.5.Úvod do vyhledávání. Backtracking. Hašování.6.Vyhledávání vzorků v řetězcích, nejdelší společná podposloupnost.7.Algoritmy komprese dat.Cvičení1.Individuální procvičování látky dle aktuální přednášky.2.Individuální procvičování látky dle aktuální přednášky.3.Individuální procvičování látky dle aktuální přednášky.4.Individuální procvičování látky dle aktuální přednášky.5.Individuální procvičování látky dle aktuální přednášky.6.Individuální procvičování látky dle aktuální přednášky.7.Individuální procvičování látky dle aktuální přednášky.
Získané způsobilosti
Studenti se seznámí s pojmem algoritmus a se základy algoritmického myšlení. Během předmětu získají přehled o základních algoritmech pro zpracování dat a základních datových struktur.
Literatura
Wirth, N. Algoritmy a štruktúry údajov. Alfa Bratislava, 1987. Cormen, T. H., Leiserson, C. E., Rivest, R. L., Stein C. Introduction to Algorithms. MIT Press, 1990. Kučera, L. Kombinatorické algoritmy. Matematický seminář SNTL, 1983. Knuth, D. The Art of Computer Programming.
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.Mgr. Jiří Vraný, Ph.D.
Vyučující
doc. RNDr. Pavel Satrapa, Ph.D.Ing. Mojmír VolfIng. Mojmír VolfMgr. Jiří Vraný, Ph.D.