Documente Academic
Documente Profesional
Documente Cultură
Caracteristicile algoritmilor
Iterativitate i recursivitate
Reprezentarea algoritmilor
Descrierea structurilor
fundamentale
Structurarea algoritmilor
Erorile n algoritmi
Proiectarea algoritmilor
CARACTERISTICILE
ALGORITMILOR
Generalitate
Determinare (claritate)
Exemplul 1: ecuaia de grad 2
Exemplul 2:
Suma elementelor impare dintr-un ir
Suma elementelor pare dintr-un ir
Finitudine
Clase de algoritmi:
Algoritmi cu numr finit de pai, a priori cunoscut
Produs scalar ntre dou mulimi
Algoritmi cu numr finit de pai, a posteriori cunoscut
CMMDC ntre dou numere
Numerele prime pn la o limit dat
Algoritmi cu numr infinit de pai
Rezolvarea unei ecuaii transcendente
Numrarea unor elemente care ndeplinesc o condiie dat
ITERATIVITATE I
RECURSIVITATE
Iterativitate
Produs vectorial
Ptratele
elementelor unui ir
Creare vectori
Recursivitate
formula iterativ
formula de start
formula recursiv
REPREZENTAREA
ALGORITMILOR PRIN
SCHEME LOGICE
Blocul START
Blocul STOP
START
STOP
Blocul de citire
Blocul de scriere
Citete
date_de_intrare
Scrie
date_de_ieire
Blocul de atribuire
v=e
ve
ev
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
arbore
pseudocod
BLOCK
s1;
s2;
s1
s2
analitic:
sn
sn;
BLOCK(s1,s2,,sn)
Structur PRIVILEGIAT !
arbore
analitic
pseudocod
IF c THEN s1
ELSE s2
ENDIF
IF-THEN-ELSE(c,s1,s2)
Structur PRIVILEGIAT !
analitic
pseudocod
IF-THEN (c,s1)
s.l.s.
arbore
pseudocod
CASE-OF
i=v1: s1
i=v2: s2
...
i=vn:sn
ELSE s
ENDCASE
Structurile repetitive
Structura repetitiv condiionat anterior
s.l.s.
arbore
analitic
pseudocod
WHILE c DO
s
ENDWHILE
WHILE-DO(c,s)
Structur PRIVILEGIAT !
arbore
pseudocod
analitic
DO
s
UNTIL c
DO-UNTIL(s,c)
arbore
DO-FOR(vi,vf,vr)
pseudocod
DO-FOR v=vi,vf,vr
s
ENDDO
analitic
DO-FOR(v,vi,vf,vr,s)
STRUCTURAREA ALGORITMILOR
Mulimea structurilor privilegiate
S = (BLOCK, IF-THEN-ELSE, IF-THEN)
Corolarul top-down
Un algoritm P structurat este echivalent cu un algoritm pus sub una
din urmtoarele forme:
P = BLOCK(s1,s2,,sn)
P = IF-THEN-ELSE(c,s1,s2)
P = WHILE-DO(c,s)
METODE DE STRUCTURARE A
ALGORITMILOR
Metoda dublrii codurilor
structurarea secvenelor alternative
structurarea secvenelor repetitive
ERORILE N ALGORITMI
Erori n datele iniiale:
- erori de observare
- erori datorate numerelor iraionale
Erori de rotunjire
Erori de metod
Erori reziduale
Eroare:
x = x - x
*
Eroare absolut:
Eroare relativ:
x* x x *
rx*
x x*
x*
PROIECTAREA ALGORITMILOR
Proiectarea modularizat
Proiectarea structurat