Documente Academic
Documente Profesional
Documente Cultură
Formulele din tabelul 4 pot fi deduse urmnd modul de execuie a fiecrei instruciuni Pascal. n acest tabel reprezint o variabil sau un nume de funcie, E- o expresie, iar I- o instruciune. Numrul de execuii pentru instruciunile i din cadrul unui ciclu for, while sau repeat este notat
prin m. Menionm c ciclurile unui program Pascal pot fi organiae i cu ajutorul instruciunilor if i goto, ns o astfel de utilizare a acestor instruciuni contravine regulilor programrii structurate. Pentru exemplificare vom estima numrul de operaii elementare Q(n) necesare ordonrii elementelor unui vecctr prin metoda bulelor: Procedure Sortare(var A:Vector; n:integer); Var i,j :integer; R:real; {1} Begin {2} For i:=1 to n do {3} For j:=1 to n-1 do {4} If A[j]>A[j+1] then {5} Begin {6} r:=A[j]; {7} A[j]:=A[j+1]; {8} A[j+1]:=r; End; End; {Sortare} Instruciunile I1,I2,...,I8 ale procedurii Sortare vor fi referite cu ajutorul comentariilor {1},{2},..., {8} din partea stng a liniilor de program. Prin Qj vom nota numrul de operaii elementare necesare pentru executarea instruciunii Ij: Q6 = 2; Q7 = 4; Q8 = 3; Q5 = Q6+ Q7+Q8+1=10; Q4 = 4+Q5+1=15; Q3 =0+1+(n-1)Q4+(n-1)+1=16n-14; Q2= 0 + 0 + nQ3 + n + 1=16n2-13n+1; Q1=Q2+1=16n2-13n+2 Prin urmare, numrul de operaii elementare Q(n)= 16n2-13n+2 iar timpul cerut de procedura sortare T(n)= ( 16n2-13n+2) . Din exemplul studiat mai sus se bserv c ordinea parcurgerii instruciunilor este impus de structura programelor Pascal. Evident, mai nti se analizeaz instruciunile simple iar apoi cele structurate. n cazul instruciunilor imbricate , mai nti se analizeaz instruciunile din interior , apoi cele care le cuprind. Expresiile analitice T(n) obinute n rezultatul analizei programelor pascalpot fi folosite penru determinarea experimental a timpului necesar efecturii unei operaii elementare. De exemplu , pentru prcedura sortare(vezi tabelul 3) n=10000 i T(n)=28,18 s. Din ecuaia ( 16n2-13n+2) .=28,18 obinem 1,8*10-8secunde. Evident, aceast valoare este valabil numai pentru mediul de programare Turbo Pascal 7.0 i calculatorul Pentium cu frecvena ceasului de system de 500 Mhz, utilizate n procesul de msurare a timpului de execuie a procedurii Sortare.