Ciklikus algoritmusok
A ciklikus algoritmus olyan algoritmus, amely egy vagy több ciklust tartalmaz. A ciklus olyan műveletek szervezési formája, amelyben ugyanaz a cselekvési sorrend megismétlődik, ameddig bizonyos logikai kifejezés értékét tárolják. Ha egy logikai kifejezés értékét megváltoztatja az ellenkezőjére, az ismétlés megáll (a hurok megszűnik).
Megkülönböztetni: 1) számtani ciklusok - véges számú ismétlés (ciklus egy paraméterrel (például az S = Σa összeg kiszámítása)
2) iterációs ciklusok - állapotfelmérés (pre- és postcondition (például a Geron szerint a gyökér számítása:
# 8710; = # 9474; xk + 1 - xk # 9474;<ε, где ε-требуемая точность расчета))
A ciklus általános szerkezete:
1) Ciklus kezdete - kezdeti értékek beállítása a ciklusváltozókhoz. A változó lépésről lépésre változik. Ellenőrző változó (menedzser) - a megszüntetési állapotban használt.
2) A ciklus (test) működő része - amely megismétlődik
3) Vége (nincs végtelen ciklus)
A ciklusok típusai: egy paraméterrel, előfeltételekkel, utófeltételekkel.
i - kezdeti érték (vezérlő változó - ciklus paraméter)
tartomány n-től k-ig (az induló érték a végérték)
l- változó lépése az i, [l] - default = 1 változóban
i = i + l - a ciklus támogatása
Ha i> k kezdetben, akkor a hurok soha nem hajtódik végre.