Algoritmul unei structuri ciclice este un algoritm în care are loc o repetare a aceleiași secțiuni a programului. Astfel de părți repetate ale procesului de calcul sunt numite cicluri. Un program de structură ciclică conține unul sau mai multe cicluri. Există cicluri deterministe cu un număr cunoscut de repetiții și cicluri iterative, în care numărul de repetiții nu este cunoscut în prealabil. O variabilă care este variabilă într-o buclă este numită parametru de buclă.
Pentru a organiza un ciclu, trebuie să efectuați următoarele acțiuni:
1) setați valoarea inițială a parametrului ciclului înainte de ciclu;
2) modificați parametrul înainte de fiecare ciclu nou;
3) verificați starea de repetare a ciclului;
4) gestionarea ciclului, adică du-te la început, dacă nu este terminat sau lăsați-l la sfârșit.
În Pascal există 3 tipuri de cicluri:
1) o buclă cu un parametru sau o buclă pentru,
2) un ciclu cu o condiție preliminară sau o buclă,
3) un ciclu cu o postcondiție sau o buclă de repetare de tip. până ,.
Într-o bucla pentru, numărul de repetiții este cunoscut în prealabil, în timp și buclele repetate. până când numărul de repetiții ale ciclului nu este cunoscut în prealabil, se verifică starea de repetare a buclă: într-o buclă în timp - înainte de buclă, într-o buclă de tip repeat. până la - după finalizarea acestuia.
Pentru tipurile de buclă și pentru buclă, partea repetată (corpul bucla) constă dintr-un operator, dacă doriți să executați mai multe instrucțiuni într-o buclă, acestea sunt închise în instrucțiunea de început. capăt, formând un operator compus. Într-o buclă de tip repet. până când corpul bucla este plasat între cuvintele rezervate ale limbii (lexeme) se repetă și până când nu sunt necesare bretele de acționare, în numele ciclului corpul său este desemnat condiționat de trei puncte.
Folosind o buclă pentru este convenabil să găsești sume, produse, căutați valori maxime și minime și așa mai departe. Atunci când se găsește suma unor variabile, de exemplu S este atribuită valoarea 0, apoi în buclă la această variabilă se adaugă membrul corespunzător al secvenței date. Când găsiți o variabilă de produs atribuie o valoare de 1, atunci într-un ciclu, această variabilă este înmulțită cu termenul comun al secvenței.
Exemplu de buclă pentru
Calculul n numerelor Fibonacci:
F1 = 1; F2 = 1; ...; Fn = Fn-1 + Fn-2.
de exemplu F3 = F2 + F1 = 1 + 1 = 2; F4 = 2 + 1 = 3, etc.
Un exemplu de buclă
Tabelul funcției y = a 3 / (a 2 + x2) pentru x care aparține intervalului [-1; 1] în pași de 0,1. Deoarece parametrul pentru buclă for trebuie să fie întreg, este mai convenabil să folosiți o buclă în timp, în care valoarea lui x poate fi schimbată la fiecare pas cu Dx = 0,1
Condiția x<1.05 соответствует каждому значению х плюс половина шага .
Un exemplu de buclă de repetare de tip. până
Determinați numărul n pentru care suma pătratelor seriei de numere naturale de la 1 la n nu depășește valoarea K introdusă de la tastatură. Ie
S> = K, unde S =
Bucla este repetată până când condiția scrisă după cuvântul cheie până la, este falsă (nu este executată). Imediat ce această condiție este îndeplinită, bucla iese. După terminarea ciclului, rezultatul este imprimat (operatorul de scriere). Rețineți că o buclă cu o condiție preliminară (de tip timp) nu se poate executa o singură dată, un ciclu cu o repetare postcondiționată. până când este executată cel puțin o dată. Atunci când numărul repetițiilor unui ciclu nu este cunoscut în prealabil, se aplică cicluri cu o precondiție sau cu o ostracism. Atunci când numărul de repetări ale unei buclă este cunoscut în prealabil, se utilizează de obicei o buclă pentru. Dar orice pentru buclă poate fi înlocuit de o buclă cu o condiție preliminară sau o condiție ulterioară.