Prednáška 2 | Základy algoritmizácie a programovania (2022/2023)

Zhrnutie prednášky

Prednáška nadväzuje na rozdiel medzi cyklami while a do-while a prechádza k predstaveniu Super Robota Karla, rozšírenej verzie robota Karla s dodatočnými senzormi na detekciu steny/voľného priestoru vpravo, vľavo aj vpredu a orientáciu podľa svetových strán. Vysvetľuje sa technické nastavenie prekladu programu pomocou hlavičkového súboru SuperKarel a úpravy Makefile alebo .bashrc pre správne prepojenie knižnice. Hlavnou časťou je praktická ukážka algoritmu prechodu bludiskom metódou sledovania pravej steny, implementovaného pomocou vnorených podmienok if-else. Na tomto príklade sa demonštrujú vlastnosti algoritmov, najmä úplnosť (schopnosť nájsť značku kdekoľvek v bludisku) a prehľadnosť, ktorá sa zlepší vyčlenením zložitej logiky otáčania do samostatnej funkcie Turn.

• - Zopakovanie rozdielu medzi cyklom while (0 až n opakovaní) a do-while (1 až n opakovaní)
• - Super Robot Karel pridáva senzory pre stenu/voľno vpravo, vľavo a svetové strany (sever, juh, východ, západ)
• - Pre preklad je nutné použiť hlavičkový súbor a knižnicu SuperKarel namiesto štandardného Karla (úprava Makefile alebo .bashrc)
• - Algoritmus prechodu bludiskom založený na pravidle sledovania pravej ruky (steny)
• - Implementácia pomocou vnorených if-else podmienok testujúcich smer vpravo, vpredu a vľavo
• - Vlastnosť úplnosti algoritmu – funguje nezávisle od polohy hľadanej značky v bludisku
• - Vlastnosť prehľadnosti – zlepšená vyčlenením logiky otáčania do samostatnej funkcie Turn s deklaráciou na začiatku programu

Zhrnutie pripravené s pomocou AI z prepisu videa.