teaching:ads11920_prednaska
Toto je starší verze dokumentu!
Přednáška z Algoritmů a datových struktur I 2019/20
Přednáším Diskrétní matematiku (NTIN060) každé úterý v 10:40 v učebně S11.
Pokud se mnou chcete cokoliv probrat, jste vítáni v mé pracovně S326 na Malé Straně. Případně napište e-mail na adresu koutecky+ads1@iuuk.mff.cuni.cz
a/nebo uveďte v předmětu text [ADS1]
.
V druhé paralelce přednáší Jan Hric, přednášku se budeme snažit udržovat synchronní.
datum | co se přednášelo [zdroj] |
---|---|
18. 2. | Hledání nejbohatšího úseku. Snaha o definici algoritmu. Von Neumannův výpočetní model, Ǒčková notace ($\mathcal{O}, \mathcal{o}, \Omega, \omega$), výpočetní model RAM [L 1.1, 2] |
25. 2. | Plán: Základní grafové algoritmy: prohledávání do hloubky (DFS) na neorientovaném grafu, detekce mostů (a artikulací), DFS na orientovaném grafu, tranzitivní uzávěr, topologické číslování; možná detekce komponent silné souvislosti v lineárním čase. [L 5.1, 5.6-5.9] |
Užitečné zdroje
- Mareš, Valla: Průvodce labyrintem algoritmů [L]
teaching/ads11920_prednaska.1582026130.txt.gz · Poslední úprava: 2020/02/18 12:42 autor: Martin Koutecky