ZAP - Prednáška č. 3 | Week 3 (2019/2020)

Zhrnutie prednášky

Prednáška najskôr rieši organizačné otázky (zadania, testy, preklady, YouTube prepisy prednášok) a následne prechádza k demonštrácii algoritmického myslenia na príklade počítania ľudí v miestnosti — po jednom, po dvoch, po viacerých, pričom sa diskutuje o efektivite a probléme so zvyšnými prvkami pri nepárnom počte. Hlavnou témou je robot Karel a implementácia Fibonacciho postupnosti bez použitia premenných a matematických operácií. Vysvetľuje sa logika, kde súčet dvoch predchádzajúcich čísel sa nahrádza kopírovaním značiek z predchádzajúcich dvoch pozícií na novú pozíciu. Podrobne sa rozoberá zdrojový kód s funkciami ako putFibonacciNumber, copyBeepers a moveBack, ktoré zabezpečujú presun značiek po jednej medzi pozíciami pomocou cyklov a podmienok.

• - Organizačné info: zadania budú do víkendu, testy pripravuje manažér, prednášky sú na YouTube
• - Demonštrácia efektivity algoritmov na príklade počítania ľudí po 1, 2, 3 a viacerých
• - Pri počítaní vo väčších skupinách vzniká problém so zvyškom ľudí na konci
• - Fibonacciho postupnosť: každé číslo je súčtom predchádzajúcich dvoch, začína sa 1, 1
• - Robot Karel nesmie používať premenné ani matematiku, súčet sa simuluje kopírovaním značiek
• - Funkcia putFibonacciNumber kopíruje značky z pozície -1 a -2 na novú pozíciu
• - Funkcia copyBeepers prenáša značky po jednej a zároveň ich vracia späť aj kladie na novú pozíciu

Zhrnutie pripravené s pomocou AI z prepisu videa.