Documente Academic
Documente Profesional
Documente Cultură
INFORMATICA
Structura repetitiv
O structur repetitiv se caracterizeaz prin posibilitatea efecturii repetitive a
unei secvene de instruciuni, ct timp este ndeplinit o anumit condiie sau
pna cnd se ndeplinete o anumit condiie. Repetiia secvenei de instruciuni
se numete iteraie.
Structurile repetitive se mai ntalnesc sub numele de structuri ciclice sau cicluri.
Exist trei tipuri de structuri repetitive:
- Structura cu numr necunoscut de repetiii cu test iniial (CT TIMP sau
WHILE)
- Structura cu numr necunoscut de repetiii cu test final (EXECUTA - CT TIMP
sau DO-WHILE)
- Structura cu numr cunoscut de repetiii (PENTRU sau FOR)
Folosind notaiile fcute, structur repetitiv cu test iniial se poate scrie astfel:
ct timp c execut
|
a
|
1 0 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1 .. INFORMATICA
1 0 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1 .. INFORMATICA
n>0 execut
% 10 //extrag cifra
/ 10 //elimin cifra
+ c //adun la sum
scrie s
1 0 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1 .. INFORMATICA
1 0 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1 .. INFORMATICA
exp_i i exp_f sunt expresii ale cror valori sunt evaluate n cadrul
repetiiilor;
1 0 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1 .. INFORMATICA
Observaii:
Exp_i i exp_f pot fi expresii de evaluat sau doar variabile simple ce au valori
date.
De regul folosim structuri repetitive cu numr cunoscut de repetiii n care
dorim ca variabila contor s creasca de la exp_i la exp_f, caz n care evident
valoarea exp_i trebuie s fie mai mica dect exp_f.
ntr-o astfel de structur, secvena de instruciuni se execut de (exp_f exp_i
+1) ori. Dac ns folosind acest tip de structur, valoarea iniial a lui exp_i este
mai mare dect exp_f, atunci secvena de instruciuni a nu se execut
niciodat.
Dac forma structurii PENTRU este:
pentru contor exp_i, exp_f, x execut
|
a
|
unde x este o variabil numeric, atunci contorul va crete din x n x. Cnd x
lipsete din structur PENTRU, contorul, crete cu 1.
n structurile repetitive cu numr cunoscut de repetiii n care dorim ca
variabila contor s scad de la exp_i la exp_f, trebuie ca exp_i >= exp_f, iar
variabila contor va scdea din x n x sau cu cte o unitate. Dac ns folosind
acest tip de structur, valoarea iniiala a lui exp_i este mai mica dect exp_f,
atunci secvena de instruciuni a nu se execut niciodat.
1 0 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1 .. INFORMATICA
1 0 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1 .. INFORMATICA
Dac c atunci
|execut
||
a
|ct timp c
|
1 0 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1 .. INFORMATICA