PRINCIPIILE PROGRAMARII STRUCTURATE

OBS:
- algoritmii lucreaza cu trei tipuri de operatii (de intrare-iesire, de atribuire, de decizie)
- un concept foarte important in scrierea algoritmilor il constitue programarea structurata (avantaje
algoritmii se scriu si se inteleg mai usor)
- prin structura intelegem o anumita forma de imbinare a operatiilor cu care lucreaza algoritmii
- structurile de baza utilizate in descrierea algoritmilor sunt de trei feluri:
I) STRUCTURA LINIARA
II) STRUCTURA ALTERNATIV
III) STRUCTURA REPETITIVA
- Bohm si Jacopini au formulat principiul programarii structurate sub forma unei teoreme care afirma ca
cele trei structuri sunt suficiente pentru a descrie orice algoritm

I) STRUCTURA LINIARA
- Orice operatie (intrare-iesire, atribuire, de decizie luata in ansamblul ei) constitue o structura liniara
- Daca S1 si S2 sunt structuri (de orice tip) atunci combinatia
S1 reprezinta o structura liniara
S2

II) STRUCTURA ALTERNATIVA

- Daca S1 si S2 sunt structuri si C este o conditie, atunci
if C then
S1
else
S2
este o structura alternative
- mecanismul de executie: se evalueaza conditia; daca este indeplinita se executa S1 altfel se executa S2
- forma simplificata

if C then
S1

III) STRUCTURA REPETITIVA

- apare in urmatoarele variante:
A) conditionata anterior (cu test initial)
a) whiledo
b) fordo
B) conditionata posterior (cu test final)
a) repeatuntil
b) dowhile (apare doar in C++)
- singura structura indispensabila este structura whiledo

a) while C do
- Daca C este o conditie si S o structura atunci S
este o structura cu test initial.
- Mecanismul de executie:
P1 se evalueaza conditia; daca este indeplinita, se executa S si se trece la pasul P2, altfel executarea se
incheie si se trece la urmatoarea linie in program
P2 se reia P1
- se trag urmatoarele concluzii: S se executa numai daca este indeplinita conditia; nu se stie initial de cate
ori se va repeta structura
 b)
- Daca I este o variabila de tip intreg numita variabila de ciclare si a si b doua variabile tot de tip intreg (a-
valoare initiala; b- valoare finala) si S o structura, atunci
for i:= a to b do
S este o structura conditionata anterior (cu contor sau cu numar cunoscut de pasi)

- Mecanismul de executie:
P1 variabila de ciclare ia valoarea initiala
P2 daca i este mai mic sau egal cu b, se executa S, se aduna 1 la i si se reia P2; altfel executarea se incheie
- se cunoaste initial de cate ori se va repeat structura
- putem sa transformam

Obs:
- exista o alta forma in care apare structura repetitiva cu numar cunoscut de pasi

for i:=a downto b do

S

- Mecanismul de executie:
P1 - variabila de ciclare ia valoarea initiala
P2 daca i este mai mic sau egal cu b, se executa S, se aduna 1 la i si se reia P2; altfel executarea se incheie
- se cunoaste initial de cate ori se va repeat structura
- putem sa transformam

c)
- Daca C este o conditie si S este o structura atunci

repeat
S
until C
este o structura repetitiva cu test final (conditionata posterior)

- Mecanismul de executie:
P1 se executa structura
P2 se verifica conditia; daca nu este indeplinita se repeta P1; daca este indeplinita se iese din structura
repetitiva si se trece la urmatoarea linie in program