Úlohy na procvičení

Úlohy na procvičení najdete na stránce Algoritmizace.

Učební výstupy

Učební výstupy podávají zhuštěný souhrn základních konceptů a dovedností, které byste měli umět vysvětlit a/nebo použít po každém cvičení.

  • umět reprezentovat graf v programu (seznam sousedů, příp. matice sousednosti a další reprezentace)
  • umět implementovat základní grafové algoritmy (BFS, DFS) a použít je pro řešení úloh (hledání nejkratší cesty, komponenty souvislosti, …)