Prednáška 2 | Základy algoritmizácie a programovania (2020/2021)

Zhrnutie prednášky

Prednáška nadväzuje na cykly WHILE a DO WHILE a predstavuje rozšírenú knižnicu robota Super Karel s ďalšími senzormi (left/right is clear/blocked, no beepers present, orientácia na svetové strany). Vysvetľuje sa preklad programov pomocou Makefile s prepínačom pre Super Karel a jeho úprava príkazmi Unixu (mv, cp, vim). Na úlohe prechodu bludiskom pomocou pravidla pravej ruky sa demonštruje riešenie s podmienkami if/else if a hlavným cyklom, ktorý sa ukončí po nájdení značky. Kód sa následne refaktoruje vytvorením samostatnej funkcie turn pre zvýšenie prehľadnosti, čím sa ukazuje vlastnosť algoritmu — zrozumiteľnosť. Na záver sa demonštruje aj varianta riešenia podľa ľavej ruky zámenou pravých a ľavých senzorov a funkcií.

• - Rozdiel medzi WHILE (0 alebo viac iterácií) a DO WHILE (1 alebo viac iterácií)
• - Knižnica Super Karel prináša senzory left/right is clear/blocked, no beepers present a orientáciu na svetové strany
• - Preklad programu pre Super Karla vyžaduje úpravu Makefile (prepínač -lSuperKarel)
• - Riešenie prechodu bludiskom algoritmom pravej ruky pomocou vnorených if/else if podmienok
• - Použitie makra #define pre centralizovanú zmenu rýchlosti robota
• - Refaktorovanie kódu vytvorením funkcie turn zvyšuje prehľadnosť a úplnosť algoritmu
• - Zámena pravých a ľavých senzorov/funkcií umožňuje prechod bludiskom podľa ľavej ruky

Zhrnutie pripravené s pomocou AI z prepisu videa.