Skip to content

Latest commit

 

History

History
23 lines (18 loc) · 808 Bytes

12.md

File metadata and controls

23 lines (18 loc) · 808 Bytes

12. cvičení: Opakovací cvičení

  • 0:00 Odpovědník.
  • 0:05 11.10: silně souvislé komponenty. Společně zopakovat algoritmus, pak na tabuli každý jeden krok.
  • 0:15 11.11: zadat, dát chvíli na přemýšlení ve dvojicích.
  • 0:20 11.12: iterativní DFS. Nechat se zamyslet. Pak ukázat. Na závěr promítnout korektní verzi DFS (slidy IV003).
  • 0:30 11.13+11.14: varianty DFS a BFS. Dát do dvojic, nechat vymýšlet. Merge do čtveřic.
  • 0:45 Konzultace.
  • 0:55 Písemka.
  • 1:20 Peer review písemky, opravování.
  • 1:30 Autorské řešení písemky.

Vynecháno

  • 0:05 11.7, 11.8. 11.9: grafové problémy.

Příprava