Algorithm Properties | Základy algoritmizácie a programovania (2024/2025)

Zhrnutie prednášky

Prednáška nadväzuje na predchádzajúce cykly while a do while a ich rozdiel, pričom hlavnou témou sú vlastnosti algoritmov demonštrované na riešení bludiska s robotom Karlom. Predstavuje sa super robot Karel s rozšírenou sadou senzorov (front/left/right is clear/blocked, orientácia na svetové strany a ich negácie) vrátane potreby zmeny prekladača na superkarel v make file. Na príklade prechodu bludiskom podľa pravidla pravej alebo ľavej ruky sa vysvetľuje vlastnosť úplnosti algoritmu, teda schopnosť prejsť celým bludiskom. Následne sa pôvodný neprehľadný kód s vnoreným cyklom while a viacerými if-else vetvami prepracuje do prehľadnejšej podoby vyčlenením samostatnej funkcie na otáčanie, čím sa demonštruje vlastnosť prehľadnosti a čitateľnosti algoritmu. Na záver sa program otestuje a porovná počet krokov potrebných na vyriešenie bludiska.

• - Zopakovanie rozdielu medzi cyklami while a do while
• - Predstavenie super robota Karla a jeho rozšírených senzorov (is Clear/is Blocked, svetové strany, negatívne senzory)
• - Nutnosť zmeny prekladača na mLKarel v make file pri práci so super Karlom
• - Riešenie bludiska pomocou orientácie podľa pravej alebo ľavej steny
• - Vlastnosť úplnosti algoritmu – schopnosť prejsť celé bludisko
• - Vlastnosť prehľadnosti algoritmu – vyčlenenie logiky otáčania do samostatnej funkcie
• - Porovnanie pôvodného a prepracovaného kódu vrátane počtu vykonaných krokov (97)

Zhrnutie pripravené s pomocou AI z prepisu videa.