CATEGORII DOCUMENTE |
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.
Politica de confidentialitate | Termeni si conditii de utilizare |
Vizualizari: 1388
Importanta:
Termeni si conditii de utilizare | Contact
© SCRIGROUP 2024 . All rights reserved