• În procesul implementării practice a oricărui algoritm apare necesitatea estimării • timpului de execuţie T(n) pînă la testarea şi depanarea defi nitivă a programului ce-l • realizează. Cu regret, prin metode teoretice este foarte greu de determinat o expresie • exactă pentru T(n). Din aceste motive se caută o limită superioară a timpului cerut de • algoritm, analizîndu-se doar cazurile cele mai defavorabile. • Presupunem, în scopuri didactice, că execuţia oricărui operator PASCAL (+, -, or, *, /, div, and, <, <=, not etc.) necesită cel mult unităţi de timp. Acelaşi timp este necesar pentru indexarea componentelor unui tablou [ ], pentru atribuirea := şi instrucţiunea goto. Valoarea concretă a mărimii depinde de mediul de programare, capacitatea de prelucrare a calculatorului utilizat şi este de ordinul 10- 9…10-7 secunde. În continuare vom estima timpul T(n)
în forma:
• unde Q(n) este numărul de operaţii elementare -
adunarea, scăderea, înmulţirea,compararea etc. necesare pentru soluţionarea unei probleme. • Admitem că într-o expresie E apar m operatori PASCAL şi k apeluri ale funcţiei F. • Evident, numărul QE de operaţii elementare necesare pentru calcularea expresiei E se determină ca:
unde QF este numărul de operaţii elementare
necesare pentru calcularea funcţiei F. Numărul de operaţii elementare QI necesare pentru execuţia unei instrucţiuni I a limbajului PASCAL se estimează conform formulelor din tabelul de mai jos. • Formulele din tabelul de mai sus pot fi deduse urmînd modul de execuţie a fi ecărei instrucţiuni PASCAL. În acest tabel v reprezintă o variabilă sau un nume de funcţie, E – o expresie, iar I - o instrucţiune. Numărul de execuţii ale instrucţiunii I din cadrul unui • ciclu for, while sau repeat este notat prin m. Menţionăm că ciclurile unui program • PASCAL pot fi organizate şi cu ajutorul instrucţiunilor if şi goto, însă o astfel de • utilizare a acestor instrucţiuni contravine regulilor programării structurate. Exemplu:
Bun venit la broșura informativă Ai grijă de viața ta despre droguri. Scopul acestei broșuri este de a oferi informații utile pentru a te ajuta să înțelegi mai bine pericolele și riscurile asociate consumului de (2)