Prednáška č. 4 | Základy algoritmizácie a programovania (2018/2019)

Zhrnutie prednášky

Prednáška sa venuje počítaniu a rekurzii v kontexte robota Karla. Formou hravej demonštrácie sa vysvetľuje, prečo je efektívnejšie počítať po skupinách (n-ticiach) než po jednom, no zároveň to prináša komplikácie pri ošetrení zvyšku na konci. Následne sa preberá Fibonacciho postupnosť ako príklad úlohy, ktorú robot Karel rieši bez použitia premenných, pomocou kopírovania značiek namiesto ich presúvania. Detailne sa vysvetľuje funkcia na kopírovanie značiek (copyBeepers), ktorá je definovaná rekurzívne — volá samu seba, pričom sa zdôrazňuje dôležitosť správneho ukončovacieho podmienky, aby sa predišlo nekonečnému volaniu.

• - Problém set 3 umožňuje robotovi Karlovi používať premenné, problém set 4 bude zverejnený cez víkend
• - Demonštrácia efektivity počítania po skupinách (n-ticiach) verzus po jednom na príklade počítania ľudí v miestnosti
• - Kompromis medzi rýchlosťou počítania a zložitosťou ošetrenia zvyšku na konci pri rôznej veľkosti skupín
• - Fibonacciho postupnosť ako príklad matematickej úlohy pre robota Karla bez premenných
• - Sčítavanie čísel pri robotovi Karlovi realizované kopírovaním značiek namiesto ich presúvania
• - Funkcia copyBeepers je definovaná rekurzívne — volá samu seba pre postupné kopírovanie značiek
• - Dôležitosť správnej podmienky ukončenia rekurzie, aby sa predišlo nekonečnému opakovaniu

Zhrnutie pripravené s pomocou AI z prepisu videa.