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 5.3.2024 Hledání mediánu v lineárním čase, bitonické třídění, minimální řez v grafu (spektrální heuristiky)
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.