clasa XI-B, 16.03-20.03, Tema: Estimarea timpului cerut de algoritm.

1   Memorati formulele. Aplicati formulele date la determinarea numarului de operatii elementare din diverse programe.

     Exemplu:    

     Determinați numărul de operații elementare pentru execuția următoarelor instrucțiuni Pascal.

a)      X:=Sqrt(A)+2*A*B+1; 

 Q=Q(sqrt)+5

b)      If (A<B) And (B<C) Then X:=0 Else Begin X:=A*A; X:=2*B+C End;

 Q=3+6+1=10

c)       For I:=10 To 20 Do A[I]:=A[I-1]+2;

       Q=0+0+11*5+11+1=67

Sarcini de rezolvare:

1.     Determinați numărul de operații elementare pentru execuția următoarelor instrucțiuni Pascal.

a)      X:=Sqr(A+B)+2*A*B+3*C; 

b)      If (A<B) And (B<C) Then X:=1 Else Begin X:=2*Y+6;  X:=X+Y+7 End;

c)       For I:=11 To 30 Do Begin A[I]:=A[I+1]+5; K:=K+2 End;

2.       Estimați numărul operațiilor elementare din programele ce urmează:

a)      Determinați soluția  ecuației pătrate.

b)      Determinați suma numerelor naturale de la 1 la N.

c)       Este dat un tablou unidimensional A[1..N], N<=100, elemente întregi.  Ordonați tabloul crescător. 

Rezultatele le transmiteti la adresa de e-mail: toloaca.svetlana@gmail.com