- 0:00 Odpovědník. Během něj připravit pojmy na tabuli.
- 0:05 Nechat spojovat pojmy v pojmovém oblaku. Přidat: heuristika, SSSP. Dát možnost psát další pojmy.
- 0:10 12.1: bludiště. Tabule, rozmyslet, tabule.
- 0:20 12.3: Bellmann-Ford.
- Nejdřív nechat nějak vyřešit ve dvojicích, nechat je v tom trochu vymáchat.
- Pak řešit samotný algoritmus: nechat si říct myšlenku algoritmu, dát dohromady pseudokód.
- Ukázat algoritmus na části a).
- Ujistit se, že všichni algoritmus chápou: kdo by zvládl vymyslet nějakou heuristiku?
- Projít b, c, d.
- Je možné využít slidy z IV003.
- 0:45 12.4: města. Nápady ve dvojicích, vysbírat.
- 0:55 12.5: Dijkstra.
- Dát dohromady myšlenku Dijkstry.
- Sepsat/promítnout pseudokód.
- Nechat studenty chodit k tabuli a iterovat.
- b–e společně.
- 1:15 12.6: hledání nejdelších cest. Skupinky, diskuze.
- 1:20 12.7: praktické problémy. Vyvolávat.
- 1:30 Rozloučení, zpětná vazba. Pustit Flook.
- 12.2
- 1:30 12.8: Více startů. Dvojice, merge, kontrola 4-ice.
- 1:35 12.9: rostoucí cesta. To samé znovu.
Nestihlo se 12.4 a 12.6.
- Vytisknout formuláře zpětné vazby.
- Zkusit reproduktory v učebně na zpětnou vazbu.
- Připravit hudbu na zpětnou vazbu.