Notiunea de algoritm
O problema este formata din date cunoscute si un enunt care specifica relatia existenta intre datele care trebuiesc aflate si solutia problemei.
Un algoritm reprezinta o succesiune de etape care se executa intr-o anumita ordine astfel incat plecand de la anumite date de intrare (date cunoscute), intr-un timp finit, sa se obtina datele de iesire (datele care trebuiesc aflate, adica solutia) .
Facand o analogie cu matematica, ipoteza (adica acele date cunoscute la inceputul problemei) constituie datele de intrare iar concluzia (acele date pe care trebuie sa aflam) constituie datele de iesire.
Prin urmare, nu putem vorbi de un algoritm daca nu se precizeaza de la inceput datele de intrare si datele de iesire.
Notiunea de algoritm sta la baza programarii calculatoarelor si reprezinta o metoda de rezolvare a problemelor.
Solutia problemei se obtine prin executarea algoritmului, insa, algoritmul nu poate fi executat daca nu este introdus in calculator sub forma unui program folosindu-ne de un limbaj de programare sau daca nu este executat pe o masina formala (in faza de proiectare si analiza).
Spre deosebire de un program, care este realizat intr-un limbaj de programare, un algoritm este o entitate matematica care este independenta de modul in care va fi executat de catre un sistem de calcul.
In decursul anilor, ne-am mai intalnit cu aceasta notiune. De exemplu, la matematica: algoritmul lui Euclid. Observam, insa, ca orice am realiza in viata reala, orice se intampla in jurul nostru, urmeaza pasii unui algoritm bine determinat.
De exemplu:
- Algoritmul de interpretare a muzicii prin urmarirea notelor de pe partitura;
- Algoritumul de functionare a unei masini de spalat
- Rezolvarea unei probleme de matematica, fizica, chimie… ; ca de exemplu: regula de trei simpla, rezolvarea ecuatiilor de gradul I si II, gasirea ariei unui dreptunghi, aflarea volumului unei piramide, schema lui Horner…
- Respiratia
- Succesiunea zilelor si noptilor
- Programul zilnic
- etc.
Sa ne gandim, de exemplu, ca dorim sa facem cartofi prajiti. Poate nu va vine sa credeti, dar si in spatele acestei activitati se ascunde un algoritm.
Sa vedem de ce avem nevoie:
- 3 cartofi
- sare
- condimente
- ulei
aceste date constituie datele de intrare.
Solutia ar fi produsul finit, adica cartofii prajiti.
Pasii care trebuiesc facuti dupa ce am pus deoparte ingredientele pana am obtinut cartofii prajiti, constituie algoritmul.
Sa vedem o varianta de algoritm pentru a prepara cartofi prajiti:
1. Curatam cartofii
2. Spalam cartofii
3. Taiem cartofii in bucatele mai mici
4. Punem tigaie pe focul aragazului si ulei in tigaie
5. Punem cartofii in tigaie
6. Asteptam sa se prajeasca intorcand-ui din cand in cand
7. Cand sunt prajiti scoatem cartofii din tigaie si ii punem intr-un castron. Nu uitam sa oprim focul!
8. Punem un pic de sare si condimente dupa gust
POFTA BUNA!
