Sunteți pe pagina 1din 1

Noiunea de algoritm.

Caracteristici
Un algoritm este o succesiune finit de prelucrri (operaii) care aplicate unor date de intrare
conduc la obinerea unor rezultate finale (date de ieire).
Caracteristici:
Algoritmul trebuie s fie universal, n sensul c permite rezolvarea unei clase de probleme
care ndeplinesc anumite condiii;
Algoritmul trebuie s fie bine definit, adic fiecare pas, s fie definit n mod precis
(aciunile ce se execut la pasul respectiv s fie definite fr ambiguiti);
Algoritmul trebuie s fie finit, adic pentru orice mulime de date de intrare s se obin o
mulime de date de ieire dup executarea unui numr finit de pai;
Algoritmul trebuie s fie corect, adic s conduc la rezolvarea corect a problemei propuse;
Orice algoritm folosete anumite obiecte asupra crora sunt permise anumite operaii.
Aceste obiecte sunt de dou tipuri: date i expresii
Datele sunt un model de reprezentare a informaiei pentru a putea fi introdus i procesat
de ctre calculator. Ele pot fi: numerice (numere ntregi sau reale), logice sau ir de caractere.
Din punct de vedere logic sunt caracterizate de:
Identificator un nume asociat datei;
Valoare poate fi un numr ntreg sau real, valoare logic sau un ir de caractere;
Tip de date este mulimea valorilor i operaiilor ce se pot efectua cu data respectiv.
Datele se mpart n:
1. constante date identificabile printr-un nume sau nu, a cror valoare nu se modific pe
parcursul execuiei algoritmului.
2. variabile date identificabile printr-un nume a cror valoare se poate modifica pe parcursul
execuiei algoritmului.
Expresiile sunt construcii sintactice, folosite pentru efectuarea calculelor, alctuite din mai muli
operanzi legai ntre ei prin operatori. Operanzii pot fi constante sau variabile. Operatorii sunt
simboluri ce desemneaz operaiile ce se pot fi efectuate cu valorile datelor pentru a obine
rezultatul. Ei pot fi: aritmetici, relaionali i logici.
Exemple:
24 + 45
2.7 * 4 56
a>4 {unde a este o variabila}
b*(a+4) 3/ (a-4)
Operaiile care pot s apar n algoritmi sunt :
operaii de intrare/ieire sunt operaiile:
- de citire, adic preluarea de la tastatur a unei valori ntr-o variabil ;
- de scriere, adic afiarea pe monitor
Reprezentarea algoritmilor
De-a lungul timpului s-au impus dou modaliti de reprezentare a algorit