Acasă | Despre noi | feedback-ul
Ciclul este una dintre cele mai importante structuri algoritmice și reprezintă o secvență de operatori care este executată în mod repetat. În programele legate de prelucrarea datelor sau de calcule, trebuie adesea să efectuați acțiuni repetitive ciclice. Ciclurile vă permit să înregistrați astfel de acțiuni într-o formă compactă.
Ciclurile aparțin numărului de operatori de control. Studentul atenți ar putea observa că până acum ați utilizat două tipuri de operatori. Unele dintre ele (operatorul de citire, scriere, atribuire) au efectuat numai anumite acțiuni, în timp ce altele au controlat executarea programului (de exemplu, operatorul condițional). Acestea din urmă sunt numite operatori de control.
Metoda de utilizare a ciclurilor în programe pe Pascal. Luați în considerare problema calculării sumei unui număr mare de termeni:
S-ar putea alege o soluție simplă și se va scrie calculul sumei date într-o linie, folosind n operații de adăugare. Ei bine, dacă numărul elementelor din suma este de 1000? Imaginați-vă un program cu un operator care ocupă mai multe pagini și conține nouă adăugiri! Evident, o soluție simplă aici nu se potrivește. Puteți observa că la calcularea sumei se repetă numai două operațiuni și într-o anumită ordine:
1. Creșteți valoarea variabilei buclă cu 1
2. Adăugați la suma primită anterior.
În limbajul de programare Pascal există trei tipuri de cicluri:
- Un ciclu cu o condiție prealabilă (buclă "în timp" este whi1e);
- Un ciclu cu o postcondiție (o buclă "până la" repetați până la);
- O buclă cu un parametru (cu un contor) (buclă "pentru" este pentru .to / downto ... a face);
Fiecare dintre cele trei soiuri ale ciclului are caracteristici proprii, pentru fiecare dintre ele există o serie de sarcini care sunt cel mai bine rezolvate cu ajutorul lui.
La elaborarea unui program de structură ciclică, se disting următoarele concepte:
o parametru (o variabilă a unui ciclu) - o valoare, cu o modificare a valorii care implică executarea mai multor cicluri;
o valorile inițiale și finale ale parametrului ciclului;
o Pasul ciclului este o valoare, dar care modifică parametrul ciclului pentru fiecare repetare;
Acțiunile repetate în ciclu se numesc corpul ciclului.
Ciclul este organizat în conformitate cu anumite reguli. Ciclul constă din următoarele blocuri:
- pregătirea ciclului;
- ciclul corpului;
- condiții pentru continuarea ciclului.
Pregătirea ciclului include acțiunile asociate cu setarea valorilor inițiale pentru parametrul ciclului.
Corpul ciclului include acțiuni repetitive pentru calcularea valorilor necesare și pregătirea următoarei valori a parametrului ciclului.
În continuarea ciclului, se determină că trebuie efectuate mai multe acțiuni repetitive (corpul ciclului). Dacă parametrul bucla nu satisface condiția dată, bucla este terminată.
Un operator de ciclu cu un parametru este utilizat atunci când numărul de repetări ale aceleiași secvențe de operatori este cunoscut în prealabil. Valorile inițiale și finale ale parametrului ciclului pot fi reprezentate de constante, variabile sau expresii aritmetice.
PENTRU i: = operator M1 TO M2 DO1
operatori ai părții ciclice
operatori ai părții ciclice
Unde i este parametrul ciclului, M1 și M2 sunt valorile de început și sfârșit ale parametrului ciclului. DOWNTO modifică parametrul în incremente de -1.
Schema bloc a ciclului cu parametrul:
Program exemplu (buclă cu parametru):
var n, s, i. întreg;
scrieți ('introduceți numărul N'); readln (n);
writeln ('suma numerelor este', s);
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.