Interschimbabilitatea structurilor de control repetitive

Noiunea de interschimbabilitate a structurilor repetitive se refer la schimbarea n cadrul unui algoritm

dat a unei structuri repetitive cu un alt tip de structur repetitiv, astfel nct algoritmul obinut s fie echivalent
celui dat.
Reguli de interschimbabilitate :
1.
Structura existent n algoritmul dat Structura cu care noul algoritm
devine echivalent celui dat
Observaii
Ct timp E execut
S

Dac E atunci
Executa
S
Pn cnd not E

Prezena structurii alternative

devine necesar numai dac
expresia E poate avea valoare
fals la prima evaluare
Exemplul 1 :
Algoritm dat Algoritm echivalent
Citete n ( natural)
p1
ct timp p n execut
pp*2

Scrie p // puterea lui 2 imediat superioar lui n

Citete n (natural)
p1
dac p n atunci
Execut
pp*2
pn cnd p>n

Scrie p
Exemplul 2 :
Algoritm dat Algoritm echivalent
Citete n ( natural nenul )
s0
ct timp n>0 execut
ss+n%10 ; n[n/10]

Scrie s // suma cifrelor lui n

Citete n (natural nenul )
s0
Execut
ss+n%10 ; n[n/10]
pn cnd n0
Scrie s
2.
Structura existent n algoritmul dat Structura cu care noul algoritm
devine echivalent celui dat
Observaii
Execut
S
Pn cnd E
S
Ct timp ( not E ) execut
S

Secvena S care se execut

anterior structurii cu test iniial,
poate fi alctuit ca o combinaie
ntre secvena S din algoritmul dat
i iniializrile anterioare structurii
cu test final din algoritmul dat.
Exemplul 1 :
Algoritm dat Algoritm echivalent
Citete n ( natural )
min!
Execut
"ac min>n%10 atunci
minn%10

n[n/10]
pn cnd n0
Citete n ( natural )
minn%10
Ct timp n>! execut
n[n/10]
"ac min>n%10 atunci
minn%10

scrie min // cifra minim din n scrie min

Exemplul 2 :
Algoritm dat Algoritm echivalent
max0
Execut
citete x ( natural )
dac x>max atunci
maxx

#n cnd x0
Scrie max // cel mai mare dintre numerele date
Citete x ( natural )
maxx
Ct timp x>0 execut
Citete x ( natural )
dac x>max atunci
maxx

Scrie max
3.
Structura existent n algoritmul dat Structura cu care noul algoritm
devine echivalent celui dat
Structura cu care noul algoritm
devine echivalent celui dat
Pentru ia,b execut
S

ia
ct timp i b execut
S
ii+1

ct timp a b execut
S
aa+1

Exemplu :
Algoritm dat Algoritm echivalent
Citete n ( natural nenul )
s0
pentru i1$n execut
citete x ( ntreg )
ss+x

Scrie s // suma celor n numere date

Citete n ( natural nenul )
s0 ; i1
Ct timp i n execut
citete x ( ntreg )
ss+x ; ii+1

Scrie s
4.
Structura existent n algoritmul dat Structura cu care noul algoritm
devine echivalent celui dat
Structura cu care noul algoritm
devine echivalent celui dat
Pentru ib,a,-1 execut
S

ib
ct timp i a execut
S
ii-1

ct timp b a execut
S
bb-1

Exemplu :
Algoritm dat Algoritm echivalent Algoritm echivalent
Citete a$% (a,bN, a b)
s0 ; p1
pentru i%$a$&1 execut
ss+p*i
pp*'&1(

Scrie s
Citete a$% (a,bN,
a b)
s0 ; p1 ; i%
ct timp i a execut
ss+p*i
pp*'&1(
ii&1

Scrie s
Citete a$%(a,bN, a b)
s0 ; p1 ;
ct timp % a execut
ss+p*%
pp*'&1(
%%&1

Scrie s