Algoritmi definire

Algoritmi definire

Notiunea de algoritm, preluata din matematica, este fundamentala in activitatea de programare a calculatoarelor electronice.

Programarea este practic activitatea prin care se concepe si se realizeaza programul pentru rezolvarea unei probleme, cu ajutorul calculatorului electronic.

Un program reprezinta o succesiune de instructiuni si comenzi apartinand unui/unor limbaje de programare ( Pascal, Basic, C, Java ) care conduc la solutionarea problemei formulate.

Daca ne referim la activitatea de programare, vom identifica in cadrul acestea etapele:

formularea problemei

elaborarea, identificarea si descrierea algoritmului de rezolvare

scrierea programului

programul trebuie sa fie bun, simplu si eficient.

testarea programului

realizarea, completarea si definitivarea documentatiei programului

exploatarea curenta

Notiunea de algoritmi

Cuvantul algoritm este de origine araba, derivand din numele matematicianului Abu Ja`far Mohammed ibn Musa al-Kahowarizmi.

Cunoscuta cu aproape 2000 ani I.H., notiunea de algoritm a devenit una din notiunile centrale ale matematicii actuale.

Sunt mai multe tipuri de algoritmi, cum ar fi:

algoritmul impartirii a doua numere

algoritmul extragerii radacinii patrate a unui numar

algoritmul rezolvarii ecuatiei de gradul II

S-a demonstrat apoi ca nu orice problema poate fi rezolvata alcatuind un algoritm de rezolvare a acesteia.

Se spune ca o problema este decidabila daca exista un algoritm pentru rezolvarea ei.

De exemplu, problema gasirii solutiilor unei ecuatii diofantice de gradul I de forma:

ax+by=c a,b,c sunt numere intregi, este decidabila.