Documente Academic
Documente Profesional
Documente Cultură
Caracteristicile algoritmilor Iterativitate i recursivitate Reprezentarea algoritmilor prin scheme logice Reprezentarea algoritmilor prin pseodocod Descrierea structurilor fundamentale Structurarea algoritmilor Erorile n algoritmi Proiectarea algoritmilor
Caracteristicile algoritmilor
Generalitate Exemplu: 3x2-5x+7=0 ax2+bx+c=0, a,b,cR, a{0 a,b,cR Determinare (claritate) Exemplul 1: ax2+bx+c=0, a,b,cR 1. a {0, ecua ie de grad II 2. a=0 i b {0, ecua ie de grad I 3. a=0, b=0 i c {0, ecua ie imposibil 4. a=0, b=0 i c=0, ecua ie nedeterminat Exemplul 2: Suma elementelor impare dintr-un ir Suma elementelor pare dintr-un ir
Finitudine Clase de algoritmi: l Algoritmi cu num r finit de pa i, a priori cunoscut Produs scalar ntre dou mul imi l Algoritmi cu num r finit de pa i, a posteriori cunoscut CMMDC ntre dou numere Numerele prime pn la o limit dat l Algoritmi cu num r infinit de pa i Rezolvarea unei ecua ii transcendente Num rarea unor elemente care ndeplinesc o condi ie dat
Recursivitate
Produs scalar Maxim (minim) dintr-un ir Cmmdc din dou numere formula de start formula recursiv
formula iterativ
Blocul de ramificare
c1
c2
cn
c1 c2 cn = 1 ci cj = 0, i { j; i,j = 1,n
Pentru cazul n =2 NU
DA
sn
analitic:
BLOCK(s1,s2,,sn)
Structur PRIVILEGIAT !
s2
s1
s1
s2
s1
s1
arbore CASE-OF i
s1
s2
...
sn
Structurile repetitive
Structura repetitiv condi ionat anterior s.l.s. Da arbore WHILE-DO
c
Nu
s
analitic
WHILE-DO(c,s)
Structur PRIVILEGIAT !
DO-UNTIL
c
Da
s
Nu
pseudocod DO s UNTIL c
analitic DO-UNTIL(s,c)
Da
Nu
s
v=v+vr
pseudocod
analitic
Structurarea algoritmilor
Teorema fundamental de structur (Boem-Jacoppini)
S = (BLOCK, IF-THEN-ELSE, IF-THEN, CASE-OF, WHILE-DO, DO-UNTIL, DO-FOR)
Corolarul top-down Un algoritm P structurat este echivalent cu un algoritm pus sub una
din urm toarele forme: P = BLOCK(s1,s2,,sn) P = IF-THEN-ELSE(c,s1,s2) P = WHILE-DO(c,s)
Erorile n algoritmi Erori n datele ini iale: - erori de observare - erori datorate numerelor ira ionale Erori de rotunjire Erori de metod Erori reziduale
eroare absolut eroare relativ
Proiectarea algoritmilor
Proiectarea, codificarea i testarea top-down Proiectarea modularizat Proiectarea structurat