STRUCTURA REPETITIVA

STRUCTURA REPETITIVA

Exista trei tipuri de structuri repetitive: 1) Structura cu numar cunoscut de repetitii (FOR) 2) Structura cu numar necunoscut de repetitii si cu test initial (WHILE) 3) Structura cu numar necunoscut de repetitii si cu test final (DO-WHILE)

DESPRE STRUCTURA REPETITIVA

O structura repetitiva este o secventa de cod ce permite realizarea repetata a aceleiasi operatii de un anumit numar de ori. O structura repetitiva este definita de 2 elemente: operatia care este executata si conditia de oprire a executiei. In unele cazuri se cunoaste si numarul de executii (sau iteratii).

Executarea repetata a unei actiuni sau a unei secvente de actiuni este un concept algoritmic foarte important. Metoda de implementare a unei astfel de repetitii este structura repetitiva sau iterative , cunoscuta sub numele de ciclu sau bucla, in care un grup de actiuni, numit corpul ciclului sau iteratie se executa repetat, sub un proces de control:
testeaza conditie executa corpul ciclului testeaza conditie executa corpul ciclului . testeaza conditie pana cand conditia nu mai este indeplinita

a)STRUCTURA REPETITIVA CU NUMAR CUNOSCUT DE PASI -- FOR

Se foloseste atunci cand se cunoaste dinainte numarul de repetitii (numarul de pasi ce se vor executa). Are urmatoarea sintaxa: for( [instructiune1] , [conditie], [instructiune2] { [instructiune3] } unde:

instructiune1 este o instructiune de executat la inceput conditie este o expresie care daca este evaluata ca adevarata va determina repetarea ciclului - este denumita generic conditia de repetare instructiune2 se va executa la fiecare pas al repetarii instructiune3 reprezinta operatia efectiva care se repeta in cadrul FOR-ului

Se citeste un numar n natural. Sa se calculeze suma primelor n numere naturale algoritm suma n,i,s intregi; citeste n; s=0; pentru i=1,n executa s=s+i; scrie s; sfarsit algoritm FOR.txt

B)STRUCTURA

REPETITIVA -WHILE

Instructiunea while este folosita atunci cand nu se cunoaste dinainte numarul de executii. Are o forma mai intuitiva decat for si multe persoane o considera mai usor de folosit. Diferenta dintre while si for este aceea ca prima este mai generala si mai flexibila. Se poate chiar afirma ca for este o situatie particulara a unei structuri while. Sintaxa este urmatoarea:while( [conditie] ) { [instructiune] } Este probabil usor de inteles ca [instructiune] se executa atata timp cat [conditie] este adevarata. La fel ca si la for, exista posibilitatea ca instructiunea sa nu fie executata niciodata.

Se citesc doua numare a si b, naturale. Sa se calculeze cmmdc(a,b) Cmmdc(a,b)

a, b, rest intregi;
citeste a, b; repeta rest=a %b a=b

b=rest
cat timp rest !=0 scrie a; sfarsit algoritm

WHILE.txt

C)STRUCTURA

REPETITIVA CU TEST FINAL DO- WHILE

O alta structura repetitiva este do... while. Diferenta fata de while este ca verificarea de face la final, dupa ce se executa cel putin o data secventa de cod. O traducere in cuvintele noastre ar fi: "executa secventa si cat timp conditia este adevarata, repet-o". real s,a; inceput s<--0; citeste a; cat tip a<>0 executa s<--s+a; citeste a; sfarsit_cat_timp; scrie s; sfarsit;

Proiect realizat de : BUICA ANAMARIA

Clasa: 10D