Středa 15:40-17:10 IMPAKT N1
Středa 17:20-18:50 IMPAKT N2
Můžete chodit na libovolný z těchto termínů a třeba je i měnit (může se ale stát, že nebudeme v obou termínech v látce přesně stejně daleko, taže byste případně mohli něco slyšet dvakrát, nebo ani jednou).
DULEŽITÉ OZNÁMENÍ: Seminář se nekoná 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).
Dosud jsme probrali:
21.2. Binární vyhledávací stromy, červeno-černé stromy (začátek)
28.2. B-stromy ( (a,b)-stromy), červeno-černé stromy a jejich vztah k B-stromům
6.3. Dokončení červeno-černých stromů, binomiální halda, začátek Fibonacciho haldy (vytváření Fibonacciových stromů)
13.3. Dokončení Fibonacciovy haldy, Medián v lineárním čase (celý)
3.4. Dijkstrův a Bellman-Fordův algoritmus pro nejkratší cesty v grafu, obecné schéma hledání minimální kostry grafu
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.