ALGORITMI. NOTIUNI GENERALE

    Algoritmul este conceptul fundamental al informaticii. Orice echipament de calcul poate fi considerat o masina algoritmica.
Într-o definitie aproximativa algoritmul este un set de pasi care defineste modul în care poate fi dusa la îndeplinire o anumita sarcina. Exemplu de algoritm: algoritmul de interpretare a unei bucti muzicale (descris în partitura).

DEFINITII SI CARACTERISTICI

Definitie:
Algoritmul este un set finit de pasi executabili, descrisi fara echivoc, care solutioneaza o clasa de probleme.

Proprietatile fundamentale ale algoritmilor:

• Caracterul finit: orice algoritm bine proiectat se termina într-un numar finit de pasi;
• Claritatea : algoritmul trebuie descris clar, fara ambiguitati
• Generalitatea: orice algoritm trebuie sa rezolve toate problemele dintr-o clasa de probleme;
• Completitudinea-presupune tratarea cazurilor speciale (a exceptiilor) unei probleme.
• Realizabilitatea: orice algoritm trebuie sa poata fi codificat într-un limbaj de programare;
• Eficienta- se refera la timpul de executie (in care sunt folosite resursele calculatorului: memorie, procesor) si la spatiul de memorie utilizat. Un algoritm este cu atat mai eficient cu cat spatiul de memorie utilizat este mai mic si numarul de operatii mai putine.

Nerespectarea acestor caracteristici generale conduce la obtinerea de algoritmi neperformanti, posibil infiniti sau nerealizabili.

Observatia1. Nu orice problema admite un algoritm de rezolvare.
Observatia2. Doi agoritmi sunt echivalenti cand pentru aceleasi date de intrare se obtin aceleasi date de iesire.

Etapele rezolvarii unei probleme:

-stabilirea cerintelor problemei
-stabilirea datelor de intrare si a datelor de iesire
-stabilirea unui rationament general de rezolvare a problemei
-reprezentarea algoritmului problemei intr-o forma simpla si clara
-verificarea rationamentului pentru valori concrete
-implementarea algoritmului intr-un limbaj de programare