Algoritmi de calcul si Structuri de Date

Algoritmi de calcul si Structuri de Date

Seminar 01 -

Def Un algoritm reprezinta o multime de reguli de calcul care indica modul de obtinere a solutiei unei probleme prin efectuarea unui numar finit de operatii .

Algoritmi pot fi :

in limbaj natural

sub forma grafica

diagrama de structura

limbaj pseudocod

limnaj de programare

Exemple :

Aplicatia 1. Determinati cat-ul si restul impartirii lui x la y !

P1 : Citim x, y

P2 : c = 0 , r = 0

P3 : Daca r ≥ y atunci P4

Altfel

P4: c = c+1

r = r - y;

P5:Dute la P3

P6 : Afisam c , r

P7: STOP   

Aplicatia 2. Ecuatia de Gradul I ∆x +b = 0

P1. Citim a , b

P2. Daca a ≠ 0 atunci P3

altfel

P3. x =

P4. Afisam x

P5. STOP

P6. Afisare "Eroare"

P7. Dute la P5.

Aplicatia 3. Adunarea a 2 numere.

P1.Citim a , b

P2. Initializare c = 0

P3.

P4.

P5.

P6.

[ Pana aici am scris J

- O sa fac un update cand va fi posibil !

Legenda : P = Pasul