1

Algoritmi echivalenti

Doi algoritmi sunt echivalenti daca pentru orice set de date de intrare produc
acelasi set de date de iesire.

Exemple :
1. Se considera algoritmul in pseudocod :

Citeste x ( natural)
nr0
cat timp x>9 executa
daca x%2=0 atunci
nrnr+1

x[x/10]

Scrie nr

a). ce afiseaza algoritmul pentru x=12324567 ?

b). ce afiseaza algoritmul pentru x=8 ?
c). daca in algoritmul dat se inlocuieste variabila nr cu o alta variabila, k, se obtine
un algoritm echivalent celui dat ? Dar daca nu mai exista operatia scrie nr ?
d) scrieti un algoritm echivalent celui dat in care inlocuiti structura cat
timp...executa cu structura repeta...cat timp

2. Se considera algoritmul in pseudocod :

Citeste x ( natural nenul )

S0
repeta
citeste n ( natural )
daca n%x=0 atunci
ss+n

Cat timp n>0
Scrie S

a). ce afiseaza algoritmul pentru intrarea 8,1,3,9,8,9,0 ?

b). ce afiseaza algoritmul pentru intrarea 0 ?
c) scrieti un algoritm echivalent celui dat in care inlocuiti structura repeta...cat timp
cu structura cat timp...executa