Notiunea de algoritm.

Proprietati ale algoritmilor

Calculatorul este doar o masina, nu poate gândi singura. Are nevoie de noi pentru a functiona.
Trebuie sa îi spunem pas cu pas ce trebuie sa faca...
Prin algoritm vom înselege o succesiune de operasii care se efectueaza de un numar finit de ori.
Un algoritm este un set finit de instructiuni clare care se executa într-o ordine bine precizata pentru
rezolvarea unei probleme.
Proprietati
Un algoritm trebuie sa fie:
• CLAR – trebuie sa descrie precis, riguros, fara ambiguitati toate actiunile ce urmeaza a fi
executate;
• GENERAL – nu vom scrie niciodata un program care rezolva o singura problema concreta. De
exemplu, nu vom scrie un program care aduna numerele 2, 5, 18 _si 42, vom scrie un program care aduna
oricâte numere introduse de la tastatura de utilizator.
• EFICIENT – executarea unui algoritm urmareste obtinerea unui anumit rezultat.
• FINIT – orice algoritm trebuie sa se încheie dupa un anumit numar de pasi, altfel este inutil si
poate duce chiar la blocarea calculatorului.
Odata proiectat un algoritm, acesta nu poate fi executat direct de catre calculator. Acesti algoritmi
vor fi codificati într-un limbaj de programare, obtinându-se un program pentru calculator.
Exemple de limbaje de programare:
 C, C++, C#
 Java
 Ada
 Pascal
 JavaScript
etc.

Descrierea algoritmilor.
Date cu care lucreaza algoritmii

Un algoritm lucreaza cu date care pot fi clasificate astfel:

 Dupa valoare:
• variabile
• constante
 Dupa scop:
• date de intrare: datele cunoscute in problema
 • date de iesire: rezultatele (solutiile) problemei
• date intermediare, folosite în calcule
 Dupa natura:
• date numerice
• caracter
• siruri de caractere
• logice

Expresii
Expresia poate fi:
• o constanta;
• o variabila;
• un sir de constante sau variabile legate prin operatori;
• o alta expresie între paranteze.
Dupa rezolvare, expresia poate avea un rezultat numeric sau unul logic.
Operatori aritmetici – sunt operatorii pe care îi cunoa_te_i de la
matematica _i sunt reprezenta_i în algoritm prin urmatoarele caractere:
* înmul_ire
/ împar_ire
+ adunare
- scadere
La ace_tia adaugam doi operatori noi, _i anume:
div = câtul împar_irii a doua numere întregi
mod = restul împar_irii a doua numere întregi
De exemplu, expresia 11/3 are valoarea reala 3.666, expresia 11 div 3
are valoarea 3, iar expresia 11 mod 3 are valoarea 2.
 Operatori rela ionali – sunt operatorii cu care comparam
doua valori:
< mai mic
> mai mare
<= mai mic sau egal
>= mai mare sau egal
= egal
<> diferit
Operatori logici – se folosesc în expresiile logice, adica acele
expresii care au valoarea true (adevarat) sau false (fals):
NOT – nega_ia
AND – ªI logic
OR – SAU logic.
Prioritatea operatorilor intr-o expresie