Čtvrtek 17:20-18:50 IMPAKT N2
V semináři se používají vizualizace, které jsou přístupné z adresy www.algovision.org, tamtéž se také nacházejí informace pro studenty. Dosud jsme probrali:
20.2. Úvodní poznámky, nejkratší cesta v acyklickém orientovaném grafu (metoda kritické cesty)
27.2. Dijkstrův algoritmus pro nejkratší cesty v grafu
6.3. Bellman-Fordův algoritmus pro nejkratší cesty v grafu, obecné schéma hledání minimální kostry grafu včetně důkazu správnosti
Zápočet na konci semestru se bude dávat za zprávu o práci s Algovizí v rozsahu 4-5 stran, kde jednotlivé algoritmy, které budou probrány, zhodnotíte (jak se Vám líbily, jak byly pro Vás přínosné, jak jsou zpracovány graficky i pedagogicky), napíšete své případné náměty na zlepšení či rozšíření Algovize, její nedostatky, brouky v programu a cokoliv dalšího.
Já z toho poznám, že (zda) jste s Algovizí pracovali a za to bude ten zápočet, a pro mne jsou Vaše zprávy velmi cennou zpětnou vazbou, mnoho z toho, co v Algovizi je, vzniklo jako přímý důsledek námětů Vašich starších kolegů.
A pak Vás také z probrané látky vyzkouší moji kolegové, kteří přednáší a cvičí ADS I. To již není moje záležitost, ale budu se snažit, abych Vám s přípravou na zkoušku co nejvíce pomohl.