Documente Academic
Documente Profesional
Documente Cultură
Curs 1 - Algoritmi Si Scheme Logice (Prof. Ghilic)
Curs 1 - Algoritmi Si Scheme Logice (Prof. Ghilic)
Caracteristicile algoritmilor Iterativitate i recursivitate Reprezentarea algoritmilor prin scheme logice R Reprezentarea t algoritmilor l it il prin i pseodocod d d 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, a0 a,b,cR Determinare (claritate) Exemplul 1: ax2+bx+c=0, a,b,cR 1. a 0, ecuaie de grad II 2 a=0 2. 0 i b 0, 0 ecuaie i de d grad dI 3. a=0, b=0 i c 0, ecuaie imposibil 4. a=0, , b=0 i c=0, , ecuaie nedeterminat Exemplul 2: Suma elementelor impare dintr-un ir Suma elementelor pare dintr-un ir
Finitudine Clase de algoritmi: Algoritmi cu numr finit de pai, i 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
Recursivitate
Produs scalar Maxim (minim) dintr-un ir Cmmdc din dou numere formula de start formula recursiv
formula iterativ
c1
c2
cn
c1 c2 cn = 1 ci cj = 0, 0 i j; j i,j i j = 1,n 1
Pentru cazul n =2 NU
DA
sn
analitic:
BLOCK(s1,s2,,sn)
Structur PRIVILEGIAT !
s2
s1
s1
s2
s1
s1
arbore CASE-OF C S O i
s1
s2
...
sn
Structurile repetitive
Structura repetitiv condiionat anterior s.l.s. Da arbore WHILE-DO
c
Nu
s
analitic
WHILE-DO(c,s)
Structur PRIVILEGIAT !
c
Da
s
Nu
pseudocod DO s UNTIL 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 U algoritm l it P structurat t t t este t echivalent hi l t cu un algoritm l it pus sub b una
din urmtoarele forme: P = BLOCK(s1,s2,,sn) P = IF-THEN-ELSE(c,s1,s2) IF THEN ELSE( 1 2) P = WHILE-DO(c,s)
Erorile n algoritmi Erori n datele iniiale: - erori de observare - erori datorate numerelor iraionale Erori de rotunjire Erori de metod Erori reziduale
eroare absolut eroare relativ
Proiectarea algoritmilor
Proiectarea, codificarea i testarea top-down Proiectarea P i modularizat d l i Proiectarea structurat