Structura de bază - ciclu.
Structuri algoritmice de bază.
Record de pe limba algoritmică
Algoritmul înregistrat pe limba algoritmică este un program. conținând operatorii și alte construcții ale limbajului. Acest algoritm este formalizat, iar cel mai mult, prin urmare, dificil de înțeles.
Algoritmi poate fi reprezentat ca o structură, constând din baze individuale (baza ᴛ.ᴇ.) elemente.
Structura logică a oricărui algoritm trebuie să fie reprezentat printr-o combinație de trei structuri (miez) de bază: ca urmare, ramificare și buclă.
1. Structura de bază - este formată din următoarea secvență de operații, urmând una după alta, de exemplu:
Acest algoritm descrie următoarele 3 etape:
1) Valoarea de intrare pentru A.
2) Calculati rezultatul cu formula S: = SQR (A) * sin (PI / 3) / 2;
3) de ieșire rezultat S pentru imprimare.
2. Structura de bază - ramificare. Acesta oferă ramificare, ᴛ.ᴇ. din rezultatul condițiilor de testare (da sau nu) selectarea uneia dintre modalități alternative de punere în aplicare a algoritmului. Fiecare dintre căile ar trebui să conducă la o ieșire comună, astfel încât algoritmul va continua indiferent de ce este calea aleasa.
Structura de ramificare există în patru versiuni de bază:
· În cazul în care - atunci - altceva;
dacă spațiul x> 0 atunci y: = sin (x) Toate
dacă b> a, apoi a: = a + 1; b: = 2b; Altfel: = 2 * o; toate
Ciclul asigură execuție multiplă a unei secvențe de acțiune, care se numește corpul buclei.
EXEMPLU ciclu algoritm.
ciclu iterativ se numește ciclu, în care numărul de repetiții ale ciclului ale corpului operatorilor nu se cunoaște dinainte.
Pentru organizarea de iterații utilizate tipapoka ciclu. Din ciclul de repetare se efectuează în cazul efectuării condiției predeterminate, după încă înregistrată.
La fiecare pas al calculului este verificat condițiile de la sfârșitul ciclului.
Un exemplu de algoritm de calcul iterativ buclei este suma unei serii cu o anumită precizie. Într-o astfel de problemă, numărul de repetiții ale corpului buclei nu este cunoscută în avans. Din acest motiv, bucla se termină la momentul pentru a obține precizia necesară.
Algoritmul, care include ciclul de repetare, de obicei, numit itepatsionnym. Algoritmul iterativ este extrem de important să se asigure că condiția de a ieși din bucla. În caz contrar, algoritmul bucla.
a se vedea, de asemenea,
cicluri iterative Când este programul necesar pentru a efectua unele declarații de mai multe ori, dar numărul de repetiții este dificil de prezis în avans - care folosesc operatorii de timp - faceți și repetă-până. Aceste două operatorul compozit servesc la Pascal. [Citește mai mult].
Pentru a pune în aplicare cicluri postconditie PASCAL utilizat repeat-until. Sintaxa: repeta statement1; statement2;. operatorNuntil exprimare; Operatorii între cuvinte, și se repetă până când repetă până când expresia booleană este fals (false). De îndată ce expresia logică. [Citește mai mult].
Iterativa numesc aceste cicluri, care nu au cunoscut în prealabil numărul de pași. Folosind problema ciclurilor iterative rezolvate folosind metoda aproximațiilor succesive. Un exemplu de utilizare a buclei iterativă poate fi următoarea problemă. Calculați: suma. [Citește mai mult].