12 - Semestrální kvíz / HW10B

• pro vyučující, pro vyučující

• 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.

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

• Materiály pro implementaci grafu: b0b36prp-lec11-codes.zip
• Binární halda

/

• Vyplňte semestrální kvíz
• Implementujte binární haldu v 1D poli.
• Diskutujte rozdíl od implementace spojovou strukturou (strom).
• Seznamte se s 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.

• Věnujte se problematice práce s binárními soubory - lab13