PROG1_2022_riesenie_uloh_z_tyzdna_6_CAST2

Zhrnutie prednášky

Video rieši úlohy 7 a 8 zo šiesteho týždňa cvičení z Programovania 1. V úlohe 7 sa načítavajú čísla z klávesnice do zadania nuly a funkcia vracia dĺžku najdlhšej podpostupnosti po sebe idúcich rovnakých čísel, pričom sa nesmú uchovávať všetky čísla. Riešenie si pamätá iba aktuálne číslo, predchádzajúce číslo, aktuálnu dĺžku a maximálnu dĺžku, ktoré aktualizuje v cykle a postup si autor overí na tabuľke aj spustením kódu. V úlohe 8 sa robí opak Fibonacciho funkcie: pre číslo x sa hľadá jeho index vo Fibonacciho postupnosti, resp. -1, ak sa v nej nenachádza. Využíva sa, že postupnosť je neklesajúca, takže sa x porovnáva s postupnými členmi, kým sa nenájde zhoda alebo väčší člen. Autor dodáva, že úlohy 9, 10 a 11 riešiť nebude, lebo sa podľa neho na teste nevyskytnú.

• - Úloha 7: zistiť dĺžku najdlhšej podpostupnosti rovnakých po sebe idúcich čísel bez pamätania všetkých čísel.
• - Stačia štyri premenné: aktuálne číslo, predchádzajúce číslo, aktuálna dĺžka a maximálna dĺžka.
• - Ak sa nové číslo rovná predchádzajúcemu, aktuálna dĺžka sa zvýši o 1, inak sa resetuje na 1.
• - Ak je aktuálna dĺžka väčšia ako maximálna, maximálna sa aktualizuje; na konci každého kroku sa predchádzajúce číslo nahradí aktuálnym.
• - Úloha 8: inverzný Fibonacci vracia index čísla x vo Fibonacciho postupnosti alebo -1, ak tam nie je.
• - Riešenie využíva neklesajúcu postupnosť: cyklus porovnáva x s i-tým Fibonacciho číslom a skončí pri zhode (vráti i) alebo pri väčšom čísle (vráti -1).
• - Úlohy 9, 10 a 11 sa podľa autora na teste nevyskytnú, preto ich neriešil.

Zhrnutie pripravené s pomocou AI z prepisu videa.