Informace pro studenty přednášky Algoritmizace

Pro svoji přednášku Algoritmizace najdete v Algovizi vizualizaci dvou datových struktur: binárních vyhledávacích stromů a binární haldy.

Otevřete-li starou Algovision a kliknete na úvodní stránku, objeví se Vám volba algoritmů. V levém sloupci zvolte Data Structures (Datové struktury) a v pravém sloupci buď Binary Search Tree (Binární vyhledávací strom) nebo Binary Heap (Binární halda).

Obsluha Algovize je dosti intuitivní, ale přesto dosti složitá, kdykoli si nebudete vědět rady, klikněte na bílý čtverec, obsahující '?', kde dostanete poměrně obsáhlou pomoc.

Stará Algovize je celkem stabilní a hodně propracovaná a obsahuje přes 25 algoritmů, mnohdy i hodně složitých (ale také důležitých). Algovizi 2.0 jsem začal psát v říjnu 2024, je v ní stále hodně chyb, uživatelský interface jen nahrubo, popis zatím jen anglicky, ale má velmi výrazně více možností interakce uživatele s programem.

V Algovizi 2.0 si můžete krokovat výpočet algoritmů pro binární vyhledávací stromy pomocí knoflíku "Go on" (Běž) a "počítat pozpátku" (knoflíkem "Back") jako ve staré Algovizi, ale blokové schéma algoritmu je ve všech případech použito a hlavně můžete pohánět výpočet myší přímo ve stromu a nebo klikáním na bloky blokového schématu.

Budu se snažit (i z jiných důvodů, než je použití Algovize pro přípravu na zkoušku z Algoritmizace), aby do začátku zkouškového období už Algovize-2.0 vypadala jako slušný program s minimem chyb a dobrými návody k použití anglicky i česky.

Pokud si nebudete s něčím vědět rady, napište mi, nejlépe na adresu

ludek@kam.mff.cuni.cz

Byl bych také ochoten začátkem ledna uspořádat pro zájemce podrobnější instruktáž; pokud byste měli zájem, napište.

V každém případě Vám děkuji za Váš zájem (vyjádřený tím, že jste dočetli až sem).

Přeji radostné a požehnané Vánoční svátky a vše nejlepší do Nového roku 2025.

prof. RNDr. Luděk Kučera, DrSc.

katedra aplikované matematiky MFF UK