1

Recapitulare pentru teza

1. Se considera urmatorul algoritm descris in pseudocod:
Citeste n (natural nenul )
Citeste a ( natural nenul )
nr0
pentru i1,n-1 executa
citeste b ( natural nenul )
daca b%a=0 atunci nrnr+1

ab

Scrie nr
a). Ce va afisa algoritmul, daca se citesc in ordine valorile : 6,4,8,7,21,,6 !
b). Scrieti o succesiune de cel putin valori astfel incat algoritmul sa afiseze valoarea 0
c). Scrieti o succesiune de 6 valori astfel incat algoritmul sa afiseze valoarea 4
d). Scrieti un algoritm echivalent celui dat care sa utilizeze in locul structurii repetitive pentru
un alt tip de structura repetitiva
2. Se considera urmatorul algoritm descris in pseudocod :
Citeste n (natural)
Citeste x ( natural nenul )
pentru i1,n executa
xx"x

Scrie x
a). Ce va afisa algoritmul, daca se citesc in ordine valorile : ,2 !
b). Ce va afisa algoritmul, daca se citesc in ordine valorile : 0, !
c). Ce va afisa algoritmul, daca se citesc in ordine valorile : 4, !
d). scrieti un algoritm echivalent celui dat care sa utilizeze in locul structurii repetitive pentru
un alt tip de structura repetitiva
e). care este efectul algoritmului, pe caz general ?
. Se considera urmatorul algoritm descris in pseudocod :
Citeste a,b ( naturale nenule )
#aca a$b atunci
ca% ab% bc

nr0
pentru ia,b executa
daca i%2=0 atunci nrnr+1

Scrie nr
a). Ce va afisa algoritmul, daca se citesc in ordine valorile : 6,1& !
b). Ce va afisa algoritmul, daca se citesc in ordine valorile : 7,14 !
c). Ce va afisa algoritmul, daca se citesc in ordine valorile : 16,6 !
e). Care este efectul algoritmului, pe caz general ?
2
f). Cate perechi de forma (a,b) e!ista , unde a si b sunt cifre ale sistemului de numeratie
zecimal, perechi pentru care algoritmul afiseaza valoarea ?
f). Scrieti un algoritm echivalent celui dat care sa nu utilizeze nicio structura repetitiva