DULEŽITÉ OZNÁMENÍ: Přednáška a cvičení se nekonají 20. a 27. března 2024, prof. Kučera bude Algovizi presentovat v USA (The Technical Forum of the ACM Special Interest Group on Computer Science Education).
Fibonacciova halda Dijkstrův a Bellman-Fordův algoritmus pro nejkratší cesty v grafu
Spektrální algoritmus pro maximální řez grafu
Diskrétní Fourierova transformace, rychlá Fourierova transformace
Algoritmy pro maximální toky v síti: Dinitz, Maheshwari+Malhotra+Pramodh-Kumar (3 Indové) a Goldberg
Algoritmy binárního sčítání
Konvexní obal konečné množiny v rovině.
Voroného diagram konečné množiny v rovině.
Simplexová metoda lineárního programování
Metoda konjugovaných gradientů pro řešení velkých soustav lineárních rovnic
Kvantové algoritmy
St 28.2.2024 Červeno-černé stromy (pokračování), začátek Finacciovy haldy (první 2 scény)
St 6.3.2024 Dokončení Fibonacciovy haldy, hledání mediánu v lineárním čase, bitonické třídění
St 13.3.2024 Toky v sítích až po bilanční lemma Goldbergova algoritmu.
Pá 7.4.2024 Spektrální metoda pro min-cut grafu, algoritmy binárního sčítání (carry look-ahead).
S využitím Algovize mi vysvětlíte některý z probraných algoritmů stejně, jako já Vám ho budu vysvětlovat během semestru na přednášce.
Zápočet bude udělen na konci semestru (s přihlédnutím k prezenci) především za zaslání zprávy o Vaší práci s Algovizí, která může obsahovat například hodnocení jednotlivých probraných algoritmů (jejich přínos pro Vás, jak se Vám líbily, jak jsou zpracovány vizuálně i logicky), zprávy o nalezených chybách v programu, náměty na jeho vylepšení a podobně.
Já z toho poznám, že jste s Algovizí pracovali (za to bude ten zápočet) a mně pomůžete Algovizi dále zlepšovat.