Algoritmi

Algoritmul este o succesiune finită de pași (instrucțiuni), realizați într-o ordine bine
definită, pentru ca, pornit de la anumite date cunoscute, numite date de intrare, să se obțină
rezultatele dorite, numite date de ieșire.
Proprietățile unui algoritm:
-finititudinea - număr finit de pași
-claritatea – precis, fără ambiguități
-generalitatea – acoperă o clasă generală de probleme
-corectitudinea – soluții corecte
-unicitatea – soluții unice
-eficiența – numărul de pași mic
Datele sunt obiectele cu care lucrează orice algoritm. Datele sunt caracterizate prin: nume,
tip și valoare.
Clasificarea datelor
a) În funcție de tip: numerice (naturale, întregi, reale), logice (adevărat sau fals), șiruri
de caractere
b) În funcție de momentul utilizării lor în algoritm: date de intrare, date de ieșire, date
intermediare
c) În funcție de valori: variabile sau constante
Expresia este un enunț alcătuit din unul sau mai mulți operanzi legați între ei prin operatori.
Exemplu:
5+3-7*2 - operazi – 5, 3, 7, 2
-operatori - +, -, *
Clasificarea operatorilor:
- De atribuire – utilizat pentru stabilirea valorii pentru o anumită variabilă sau
constantă () (ex. x 5 – variabilei x i se atribuie valoarea 5)
- Aritmetici - +, - , * (inmultire), / (câtul împărțirii întregi), % (restul împărțirii întregi)
- Relaționali - <, >, <= (mai mic egal), >= (mai mare egal), <> (diferit)
- Logici – AND (și), OR (sau), NOT (negarea)
Tipuri de expresii
- Aritmetice – au ca rezultat o valoare de tip numeric
- Logice – au ca rezultat o valoare de tip logic