ATENȚIE!!! Scrieți în caiet doar ce este marcat cu gri!

STRUCTURI REPETITIVE (ITERATIVE) /manual, pagina 75

Structurile repetitive (iterative) permit executarea unei instrucțiuni de un anumit număr de ori sau
cât timp o condiție este adevărată. Structurile repetitive se mai numesc  bucle sau cicluri.
Structurile repetitive pot fi:
1. cu număr necunoscut de pași:
a. repetitivă cu test inițial (condiționată anterior): mai întâi se evaluează condiția; dacă
este adevărată se execută instrucțiunea și procesul se reia;
b. repetitivă cu test final (condiționată posterior): mai întâi se execută instrucțiunea,
apoi se evaluează condiția; dacă este adevărată, procesul se reia; 
2. cu număr cunoscut de pași (repetitivă cu contor) – se cunoaște de la început de câte ori se
va execută instrucțiunea.
Instrucțiunea (de foarte multe ori este o instrucțiune compusă) care se execută în mod repetat
poartă numele de corp al structurii repetitive.

Structura repetitivă cu test inițial

-este o structură cu condiția aflată la începutul structurii;
-Sintaxa structurii în limbajul pseudocod este:

CÂT TIMP (condiție) EXECUTĂ

Instrucțiuni
SF. CÂT TIMP

-Forma generală a structurii folosind schema logică este:

-Modul de execuție al structurii repetitive cu test inițial:
1. mai întâi se evaluează condiția;
2. dacă este adevărată se execută instrucțiunea și procesul se reia (se revine la evaluarea
condiției);
3. în caz contrar, se iese din structura repetitivă.
Exemplu: Fie următoarea problemă:
Scrieți în limbajul pseudocod un algoritm prin care se calculează suma primelor n numere naturale
mai mari sau egale cu 1.
Aici găsiți comentarii
S=1+2+3+…+n
pentru a înțelege
Rezolvare: algoritmul
Algoritm sumă numere
Natural n, S, i //se declară variabilele n (numărul), S (suma numerelor), i (numără execuțiile)

Citește n
S←0 //se inițializează suma S cu zero

i←1 //se inițializează contorul (pasul) i cu primul termen, adică cu valoarea 1

CÂT TIMP i<=n EXECUTĂ //se repetă setul de instrucțiuni cât timp contorul i este mai mic sau egal cu n

S ←S + i //se calculează suma

i ←i + 1 //se mărește contorul cu valoarea 1 pentru marca faptul că urmează să se treacă la pasul următor

SF. CÂT TIMP

Scrie S //se afișează suma

Sfârșit algoritm

Vă explic parcurgerea pas cu pas a algoritmului pentru n=3, S=1+2+3 (S=6)

Instrucțiuni n S i
Citește n 3 0 1
(n=3, adică suma primelor 3
numere)
i<=n 3 S=S+i i=i+1
1<=3 (DA) 1 (S=0+1) 2
2<=3 (DA) 3(S=1+2) 3
3<=3 (DA) 6(S=3+3) 4
4<=3 (NU)

Scrie S (se afișează suma) 6

Parcurgeți problemele rezolvate și explicate în manual la pag. 75-76 (problema Clarei) și la pag.
77(problema numerelor pare și impare)

TEMĂ:
Scrieți în limbajul pseudocod un algoritm prin care se calculează produsul primelor n numere
naturale mai mari sau egale cu 1. P=1*2*3*…*n