BI-AVI Algoritmy vizuálně

Přednáška a cvičení BI-AVI Algoritmy vizuálně se koná na FIT ČVUT v letním semestru 2024/25 každou středu od 9:15 do 11:30 v posluchárně T9:302.

Co bude probíráno?

Binární vyhledávací stromy, stručně AVL stromy, (a,b)-stromy a červeno-černé stromy

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

Co již bylo probráno

St 26.2.2024 Halda, binomická halda, Fibonacciova halda

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)

Průběh zkoušky na konci semestru:

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.

Udělování zápočtu:

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.