Príklady na iterácie

Zhrnutie prednášky

Prednáška pokračuje témou cyklov a ukazuje ich použitie na vývojových diagramoch. Pripomína tri druhy iterácií (s podmienkou na začiatku, na konci a s pevným počtom opakovaní) a vysvetľuje, že Python priamo pozná len prvý a tretí druh. Ako prvý príklad rozoberá Euklidov algoritmus odčítavaním na výpočet najväčšieho spoločného deliteľa, pričom od väčšieho čísla sa odčíta menšie, kým sa čísla nerovnajú. Najmenší spoločný násobok sa počíta ako súčin A·B delený NSD, preto treba súčin uložiť do pomocnej premennej ešte pred cyklom. Ďalej sa ukazuje triviálny algoritmus na test prvočísla pomocou postupného delenia číslami od 2, ktorý stačí ukončiť pri celej časti odmocniny z n.

• - Tri druhy cyklov: s podmienkou na začiatku, na konci a s pevným počtom opakovaní; Python pozná len prvý a posledný.
• - Cyklus s podmienkou na konci sa v Pythone nahrádza nekonečným cyklom s príkazom na vyskočenie.
• - NSD odčítavaním: kým A ≠ B, od väčšieho čísla sa odčíta menšie; po skončení je NSD rovný A.
• - NSN = (A·B) / NSD, pričom súčin treba uložiť do pomocnej premennej pred cyklom, lebo A a B sa v cykle menia.
• - Správnosť algoritmu sa overuje trasovaním tabuľky hodnôt premenných pre konkrétne vstupy.
• - Test prvočísla: číslo n > 1 sa postupne delí číslami i od 2 a pri zvyšku 0 nie je prvočíslo.
• - Delenie stačí robiť len po celú časť odmocniny z n, takže podmienka cyklu je n % i ≠ 0 a zároveň i ≤ √n.

Zhrnutie pripravené s pomocou AI z prepisu videa.