Un algoritm ciclic este un algoritm care conține unul sau mai multe cicluri. Un ciclu este o formă de organizare a acțiunilor în care se repetă aceeași secvență de acțiuni atâta timp cât este stocată valoarea unei anumite expresii logice. Când schimbați valoarea unei expresii logice la opus, repetarea se oprește (bucla se termină).
Distingați: 1) cicluri aritmetice - un număr finit de repetări (un ciclu cu un parametru (de exemplu, calculul sumei S = Σa))
2) cicluri de iterație - sfârșit prin condiție (cu pre și postcondiție (de exemplu, calculul rădăcinii conform lui Geron:
# 8710; = # 9474; xk + 1 - xk # 9474;<ε, где ε-требуемая точность расчета))
Structura generală a ciclului:
1) Începutul unui ciclu - setarea valorilor inițiale la variabilele buclă. Variabila se schimbă de la pas la pas. Variabila de control (manager) - folosită în condiția de terminare.
2) Partea de lucru a ciclului (corp) - care se repetă
3) Starea finală (nu ar trebui să existe cicluri infinite)
Tipuri de cicluri: cu un parametru, cu o condiție prealabilă, cu o condiție ulterioară.
i - valoarea inițială (parametru ciclu variabil - ciclu)
variază de la n la k (valoarea inițială este valoarea finală)
Pasul 1 al modificărilor în variabila i, [l] - implicit = 1
i = i + l - promovarea ciclului
Dacă i> k inițial, atunci bucla nu este executată niciodată.
Articole similare
Trimiteți-le prietenilor: