Předmět Algoritmy a datové struktury (NTI / ADS-P)
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 / ADS-P - 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. Paralelní algoritmy a programováníCvičení1.-7. Individuální procvičování látky dle aktuální přednášky.----Rozsah přímé výuky pro kombinované studium:přednášky: 4 hodin/semestrcvičení: 4 hodin/semestrkonzultace: 2 hodiny/semestr
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
Wroblewski, P. Algoritmy -- Datové struktury a programovací techniky. Computer Press. ISBN 80-251-0343-9.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ů.
Garant
Mgr. Jiří Vraný, Ph.D.
Vyučující
Ing. Petr KretschmerIng. Igor Kopetschke