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

Zhrnutie prednášky

Prednáška nadväzuje na prácu s robotom Karlom a zameriava sa na koncept rekurzie, ktorá slúži ako náhrada za premenné pri práci s číslami. Rekurzia je demonštrovaná na príklade Fibonacciho postupnosti, kde Karel postupne kopíruje značky reprezentujúce jednotlivé čísla postupnosti pomocou rekurzívnej funkcie copyBeepers. Vysvetľuje sa princíp fungovania rekurzívneho volania funkcie, vrátane toho, ako sa pre každé volanie vyhradzuje samostatné miesto v pamäti. Zdôrazňuje sa dôležitosť správne definovanej ukončovacej podmienky, keďže jej absencia vedie k problému ukončenia a vyčerpaniu pamäte programu.

• - Rekurzia nahrádza premenné pri práci s Karlom, keďže tie sú zakázané.
• - Fibonacciho postupnosť: každé číslo je súčtom dvoch predchádzajúcich, začína dvomi jednotkami.
• - Funkcia copyBeepers kopíruje značky rekurzívnym volaním samej seba.
• - Každé volanie funkcie má vlastné miesto v pamäti a čaká na dokončenie vnorených volaní.
• - Pomocná funkcia copyBeeperSkip slúži na preskočenie jednej pozície pri kopírovaní.
• - Bez ukončovacej podmienky (if) hrozí problém ukončenia a vyčerpanie pamäte programu.
• - Demonštrácia funguje aj na väčšej mape (Fibonacci 2) na overenie správnosti algoritmu pri väčších číslach.

Zhrnutie pripravené s pomocou AI z prepisu videa.