Notiunea de algoritm:

Prin algoritm intelegem: un sir de indicatii (instructiuni) precise, clare, consecutive, care descriu
un proces de prelucrare a unei informatiei (o metoda de rezolvare a unei probleme), incepand de la
niste date initiale, care pot varia in anumite limite si terminand cu obtinerea unui rezultat intr-un
interval finit de timp si cat mai scurt.

Proprietatile algoritmului:
1. Claritatea algoritmului - instructiunile trebuie sa fie precise, clare
2. Consecutivitatea algoritmului - instructiunile trebuie sa fie consecutive, separate prin ;
3. Proprietatea de masa – algoritmul trebuie sa contina date initiale (date de intrare), care sa
permite rezolvarea
problemei generale si nu a unei probleme particulare
4. Finititudinea algoritmului – intr-un interval finit de timp de obtinut un rezultat
5. Eficienta algoritmului – rezultatul trebuie obtinut intr-un interval cat mai scurt de timp si cu
mai putine operatii.

Metode de descriere ale unui algoritm:

1. Metoda verbala - cu cuvinte din limba vorbita

2. Cu ajutorul schemelor logice
3. Cu ajutorul limbajelor algoritmice sau pseudocod
4. Cu ajutorul unui limbaj de programare: Pascal, C, Pyton, Java, Fortran, Asembler,…
Un algoritm descris intr-un limbaj de programare se numeste program, pe care calculatorul poate sa-l
execute

Exemple de algoritmi, descrisi prin metoda verbala

1. Algorimul de rezolvare a ecuatiei de gr. I cu parametru

2. Algorimul de rezolvare a ecuatiei de gr. II cu parametru
3. Algorimul de rezolvare a ecuatiei cu modul si cu parametru
4. Algoritmul de constructie a mediatoarei unui segment cu rigla si compasul
5. Algoritmul de constructie a bisectoarei unui unghi cu rigla si compasul
6. Algoritmul de constructie a unui cerc(O, R) circumscris unui triunghi
7. Algoritmul de constructie a unui cerc(I, r) inscris unui triunghi
 Notiune de schema logica:

Schema logica reprezinta un graf orientat, unde nodurile sunt blocuri. Orice drum de la intrare spre
iesire reprezinta un caz de executie al algoritmului. Aceste blocuri sunt:

1. Blocurile de intrare :
- blocul, care indica inceputul algoritmului si care nu are intrare, are doar
iesire.;

- blocul, care indica sfarsitul algoritmului si care nu are iesire, are doar iesire.

2. Blocul de citire: - blocul ce permite citirea variabilelor, are o intrare si o iesie

3. Blocul de scriere: - blocul ce permite scrierea sirurilor de caractere, valoarea variabilelor, a

constantelor, valoarea expresiilor sau a functiilor

4. Blocul de evaluare si atribuire: - blocul, care ne piermite evaluarea expresiilor si

valoarea obtinuta sa o
atribuim unei variabile, sau functii

5. Blocul apel de procedura - blocul, care ne piermite sa apelam (sa executam) proceduri
6. Blocul de decizie - blocul, care evaluiaza expresii de tip boolean si in dependenta de valoarea
obtinuta alege si executa una din alternative. Acest bloc are o intrare si 2
iesiri

7. Blocul conector - blocul, care poate avea 2 sau mai multe intrari si doar o iesire, se foloseste
impreuna cu blocul de decizie

8. Blocul iterativ (ciclic) cu contor - care executa la fiecare valoare a contorului o instructiune,
numita corpul ciclului. Este un ciclu cu un numar cunoscut de pasi
 Exemple de algoritmi, descrisi cu ajutorul schemei logice

Problema1. Se da variabilele a si b de tip

real; de scris algoritmul de rezolvare a ecuatiei
a*x = b, var a,b,x:real;
1. Citeste variabilele a si b.
Sunt posibile 3 cazuri:
2. Daca a<>0 atunci calculeaza o solutie
x= b/a
3. Daca a=0 and b=0, atunci 0*x=0 este
adevarat pentru orice x, x∈ R
4. Daca a=0 and b<>0, atunci 0*x =b,
b<>0 – este fals pentru orice, x∈ ∅
5. Scrie rezultatele.

Algoritmul in Pascal;
Begin clrscr;
readln(a,b);
If a=0 then
If b=0 then
writeln(‘S=R’)
else
writeln(‘S=∅’)
else begin
x:=b/a;
writeln(‘x=’,x:0:4)
end;
readln;
end.

(Cine vrea scrie programul si in C++)

Va urma