{{indexmenu_n>12}}

====== 12 - Semestrální kvíz / HW10B ======

  * [[courses:b0b36prp:internal:tutorialinstruction:13|pro vyučující]], [[courses:b0b36prp:internal:tutorialinstruction:12|pro vyučující]]

===== Cíle cvičení =====
  * Kvíz //10 až 30 minut//.
  * Cílem cvičení je seznamit studující se zadáním HW10B a případně implementovat prioritní frontu polem.
  * // Alternativní náplní je řešení studentských dotazů nebo práce s binárními soubory. //


===== Úloha hledání nejkratší cesty a rozdělení programu do modulů =====

  * Upřesnění zadání HW 10B a řešení studentských dotazů

=== Materiály ===
  * Materiály pro implementaci grafu: {{courses:b0b36prp:lectures:b0b36prp-lec11-codes.zip|}}
  * [[https://jakubroupec.cz/fit-html/sec-binary-heap.html|Binární halda]]
/* [[https://www.algoritmy.net/article/15/Binarni-halda]] */

=== Úkoly ===
  * Vyplňte semestrální kvíz
  * Implementujte binární haldu v 1D poli.
  * Diskutujte rozdíl od implementace spojovou strukturou (strom).
  * Seznamte se s {{courses:b0b36prp:lectures:b0b36prp-lec11-codes.zip|implementací}}  hledání nejkratší cesty v grafu.
  * Implementujte aktualizace hodnoty uzlu v haldě.
  * Diskutujte možnosti zrychlení načítání a ukládání grafu.
 
===== Další úkoly =====
  * //Věnujte se problematice práce s binárními soubory - [[courses:b0b36prp:labs:lab13|lab13]]//