PROG1 prednaska 7

Zhrnutie prednášky

Prednáška zhŕňa, kedy v programovaní použiť for cyklus (známy počet opakovaní), while cyklus (neznámy počet opakovaní) a rekurziu (úlohy, ktoré sa cyklami riešia ťažko, napríklad Hanojské veže). Rekurzia a while cyklus sú rovnako expresívne, každé riešenie sa dá prepísať do druhého, líšia sa len pohodlnosťou. Lektor ďalej informuje o prvom teste v ôsmom týždni, cvičnom teste v ISE za 0 bodov a cvičení zameranom na prípravu bez bonusovej úlohy. Hlavná časť je riešenie úloh z cvičenia 6 pomocou while cyklu: výpis všetkých štvorcov menších ako n a hľadanie najväčšieho x, pre ktoré 2^x < n, vrátane ošetrenia vstupu a riešenia bez operátora umocňovania. Nakoniec sa prechádza k podobnej úlohe s Fibonacciho postupnosťou.

• - For cyklus sa používa pri presne danom počte opakovaní, while cyklus pri neznámom počte.
• - Rekurziu zvážiť vtedy, keď úloha nejde jednoducho riešiť cyklami, napríklad Hanojské veže.
• - Každú rekurziu možno prepísať na while cyklus a naopak, sú rovnako expresívne.
• - Prvý test bude v ôsmom týždni, podrobnosti sú v dokumente na webe predmetu; v ISE je cvičný test za 0 bodov.
• - Úloha 2: výpis štvorcov menších ako n pomocou while cyklu s premennou a a podmienkou ukončenia.
• - Úloha 3: najväčšie x s 2^x < n, s ošetrením vstupu n < 1 (vrátenie NaN) a variantom bez umocňovania, kde sa mocnina postupne násobí dvomi.
• - Pri riešení treba správne inicializovať mocninu na 1 a umiestniť test podmienky pred jej aktualizáciu.

Zhrnutie pripravené s pomocou AI z prepisu videa.