Předmět Algoritmy a datové struktury I (IB002)
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 IB002 - Algoritmy a datové struktury I, Fakulta informatiky, Masarykova univerzita (MU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
Kurs probírá základní techniky analýzy algoritmů, datové strukturya operace nad nimi. Cílem kurzu je získat dovednosti v používání základních datových struktur a algoritmů a zároveň schopnost navrhovat, analyzovat a dokazovat správnost algoritmů za použití probíraných technik analýzy a návrhu algoritmů.
Osnova
Základy analýzy algoritmů:Korektnost algoritmu, vstupní a výstupní podmínky, parciálníkorektnost, konvergence, verifikace.Délka výpočtu, složitost algoritmu, složitost problému.Asymptotická analýza časové a prostorové složitosti, růst funkcí.Fundamentální datové struktury:Seznamy, fronty.Binární haldy, representace množin.Binární vyhledávací stromy, vyvážené stromy.Řadicí algoritmy:Řazení rozdělováním, slučováním, haldou, dolní odhad složitosti.Základní grafové algoritmy:Representace grafů.Procházení grafu do hloubky, zúplnění uspořádání, silně souvislé komponenty. Procházení grafu do šířky, Dijkstrův algoritmus.
Literatura
SKIENA, Steven S. The algorithm design manual. New York: Springer, 1998. xvi, 486 s. ISBN 0-387-94860-0. infoCORMEN, Thomas H., Charles E. LEISERSON a Ronald L. RIVEST. Introduction to algorithms. Cambridge: MIT Press, 1990. xi, 1028 s. ISBN 0-262-03141-8. info
Požadavky
IB001 Úvod do prog. skrze C || IB111 Úvod do prog. (Python) || IB999 Vstupní test z programování Předpokládá se, že posluchači mají znalosti v rozsahu předmětů IB001 Úvod do programování skrze C anebo IB111 Úvod do programování skrze Python. Studenti by měli být schopni používat základní programátorské konstrukce (např. podmínky, cykly, funkce, základní datové typy) a znát několik základních algoritmů.
Garant
prof. RNDr. Mojmír Křetínský, CSc.
Vyučující
prof. RNDr. Ivana Černá, CSc.Bc. Jaroslav BendíkRNDr. Peter BezděkRNDr. František BlahoudekMgr. Bc. Tomáš JaníkMgr. Marek KlučárBc. Karel KubíčekBc. Henrich LaukoMgr. Jan Obdržálek, PhD.RNDr. Vojtěch Řehák, Ph.D.Bc. Ondřej SlámečkaRNDr. Vladimír Ulman, Ph.D.Bc. Kristína ZákopčanováFilip Opálený