2.
Principiile programrii structurate C++
prof. Sanda Craina
2. Principiile programarii structurate
Teorema lui Bhm-Jacopini: Orice algoritm poate fi elaborat cu ajutorul celor 3 structuri fundamentale:
1. structuri liniare (secventiale)
2. structuri alternative (de decizie, de selectie)
3. structuri repetitive (ciclice, iterative)
Aceste structuri constituie module avnd proprietatea c fiecare are o singur intrare i o singur ieire
Structura = o forma de imbinare a operatiilor cu care lucreaza algoritmi
Structuri de baza:
1- structura liniara (secventiala)
-def =reprezint o succesiune de operaii care se execut necondiionat n ordinea dat.
- ntr-o structur liniar pot intra operaii de
citire (cin>>var), scriere( cout<<val), atribuire, apeluri de functii
- ex: interschimbarea valorilor a dou variabile
2- structura alternativa (de decizie, de selectie)
2.1 structura pseudo-alternativa (de decizie cu ramura vida) sintaxa
if (<expr>)
secv_1
mod de executie: se evalueza conditia (expresia logica) si
daca aceasta are valoare de adevar true
atunci se exec secv_1, altfel se trece mai departe
2.2 structura de selectie propriu-zisa (simpla)
if (<expr>)
secv_1
else
secv_2;
sintaxa
mod de executie:se evalueaza expresia logica si
daca aceasta are valoarea true
atunci se executa secv_1,
altfel se executa secv_2
2.3 structura de selectie multipla
switch (<selector>)
{
case <val_1>: <secv_1>;
break;
case <val_2>: <secv_2>;
break;
-------------- --case <val_n>: <secv_n>
break;
default
<secv_0>
}
sintaxa
mod de executie: se alege o secventa din mai multe posible,
in functie de valoarea variabilei sau expresiei <selector>
-fiecarui caz ii corespunde o secventa de instructiuni
-poate exista si o ramura altfel
2. Principiile programrii structurate C++
prof. Sanda Craina
3- structura repetitive(ciclica, iterativa)
3.1 structura repetitiva cu test initial conditionata anterior: WHILE
while (<expr>)
<secv_instr>
sintax
mod de executie: se evalueaza <cond> , expresia logica si
1. atata timp cat este indeplinita se executa corpul ciclului <secv_instr>
2. altfel se trece la instructiunea de dupa ciclu
Obs: testarea conditiei are loc la inceput, deci corpul ciclului poate sa nu se execute NICIODATA
3.2 structura repetitiva cu test final conditionata posterior: DO WHILE sintax
do
<secv_instr>
while (<expr>);
mod de exec: se reia executia <secv_instr> pana cand <cond>
devine adevarata
1. se exec secv de instr <secv_instr>
2. se evalueaza expesiar logica <secv_instr>
daca este adevarata, se revine la 1
altfel se iese din ciclu, se trece la instructiunea de dupa ciclu
Obs:deoarece testarea are la sf, <secv_instr> se va executa CEL PUTIN O DATA
3.3 structura repetitiva cu un nr fix de pasi (ciclu cu contor)
for (contor=vi; contor<=vf; contor++)
<secv_instr>
for (contor=vf; contor>=vi; contor--)
<secv_instr>
sintax
mod de exec: pentru fiecare valoare a contorului,
de la cea initiala la cea finala,
se executa secventa de instructiuni <secv_instr>
vi = valoare initiala a contorului
vf =valoarea finala a contorului
Nu va faceti griji daca nu intelegeti decat partial notinile din aceasta fisa!
Nu intelegeti INCA!