Documente Academic
Documente Profesional
Documente Cultură
CURS 2
PCLP
ALGORITMI
2
NOŢIUNI GENERALE
Într-o definiţie algoritmul este un set de paşi care defineşte
modul în care poate fi dusă la îndeplinire o anumită sarcină.
Exemplu de algoritm:
• algoritmul de interpretare a unei bucăţi muzicale (descris în
partitură).
• Pentru ca o maşină de calcul să poată rezolva o anumită problemă,
programatorul trebuie mai întâi să stabilească un algoritm care să
conducă la efectuarea la sarcinii respective.
Algoritm - descoperirea unei soluţii a problemei.
Reprezentarea acestuia într-o formă în care să poată fi
comunicat unei maşini de calcul.
3
Caracteristici
Algoritmul unei prelucrări constă într-o secvenţă de primitive care descrie
prelucrarea.
Algoritmul este un set ordonat de paşi executabili, descrişi fără echivoc, care
definesc un proces finit.
REPREZENTAREA ALGORITMILOR
Reprezentarea (descrierea) unui algoritm - limbaj comun
s-a stabilit o mulţime bine definită de primitive (blocuri
elementare care stau la baza reprezentării algoritmilor).
Fiecare primitivă se caracterizează prin sintaxă şi
semantică.
Sintaxa se referă la reprezentarea simbolică a primitivei;
semantica se referă la semnificaţia primitivei.
Algoritmii se reprezintă prin:
• scheme logice;
• pseudocod.
6
Simbolul paralelogram
Simbolul dreptunghi
Semnifică o atribuire (modificarea valorii unei
date).
7
Simbolul romb
REPETĂ acţiune;
• Structuri repetitive REPETĂ acţiune
CÂT TIMP condiţie cu test final:
Exemple
1. Se citesc 2 valori numerice reale, care reprezintă
dimensiunile (lungimea şi lăţimea unui dreptunghi). Să se
calculeze şi să se afişeze aria dreptunghiului, utilizand algoritmi
de rezolvare.
ALGORITM aflare_arie_drept
INCEPUT
CITEŞTE L,l
aria <- L*l
AFIŞEAZA aria
SFARŞIT
Sintaxa:
tip_rezultat nume (lista-parametri)
20
Aplicatii
1. Sa se realizeze algoritmul de calcul pentru determinrea ariei
unui triunghi cu laturi date.
2. Sa se realizeze algoritmul care calculeaza valoarea functiilor
sin(x) si cos(x) ca suma a seriei de puteri si afisare alaturi de
rezultatul functiilor de biblioteca.
sin(x) = x - x^3/3! + x^5/5! - x^7/7! + ...
cos(x) = 1 - x^2/2! + x^4/4! - x^6/6! + ...
3. Se dau n numere naturale, unde n este număr par. Să se
calculeze suma produselor dintre fiecare număr din prima
jumătate și fiecare număr din a doua jumătate a șirului de
numere date.