Předmět Algoritmizace II je povinný předmět v bakalářské etapě studia. Cílem je seznámit posluchače s problematikou datových struktur pro efektivní implementace dynamických množin. Výklad zahrnuje různé typy vyhledávacích stromových struktur. Součástí kurzu je i přehled obecných technik návrhu algoritmů. Předmět představuje jeden ze základních prvků odborné části studijního oboru. Bezprostředně navazuje na předmět Algoritmizace I. Praktické úlohy se programují v jazyce C. Užitečnou pomůckou při praktických cvičeních v jazyce C pro Vás budou stránky předmětu Úvod do programování, který byl vyučován na Fakultě dopravní. Materiály k problematice teorie grafů si můžete stáhnout na samostatné stránce.Vít Fábera
Kontakt na vyučujícího, osnova předmětu, literatura, hodnocení předmětu: Alg_II_uvod.pdf
Číslo Datum Téma Přednáška 1 24.02.2018 Úvod, osnova předmětu, algoritmy, programovací jazyky - opakování základních pojmů, algoritmy vyhledávání a řazení Přednáška 1 2 10.03.2018 Složitost algoritmů, rekurze Přednáška 2 3 24.03.2018 Struktury, abstraktní datové typy Přednáška 3 4 24.03.2018 Úvod do teorie grafů, stromy Přednáška 4 5 14.04.2018 AVL stromy a RB stromy, kostry grafu a hledání minimální kostry Přednáška 5 6 14.04.2018 Vzdálenosti na grafech Přednáška 6 7 28.04.2018 Toky v sítích, základy kompresníchch metod Přednáška 7
Číslo Datum Téma Cvičení 1 24.02.2018 Algoritmy, programovací jazyk C - opakování základních pojmů, příklady Cvičení 1 2 10.03.2018 Složitost algoritmů - dokončení, rekurze Cvičení 2 3 24.03.2018 Struktury, abstraktní datové typy Cvičení 3 4 24.03.2018 Úvod do teorie grafů, stromy Cvičení 4 5 14.04.2018 AVL stromy a RB stromy, kostry grafu a hledání minimální kostry Cvičení 5 6 14.04.2018 Vzdálenosti na grafech Cvičení 6 7 28.04.2018 Vzdálenosti na grafech, toky v sítích, komprese, numerika, ukázky využití knihoven STL a GSL Cvičení 7