ALGORITMI
Prin Algoritm înțelegem o succesiune de etape(operații),bine definite și ordonate,care se pot aplica
mecanic pentru ca,pornind de la anumite elemente,sa se obțina rezultatele dorite.În viața de zi cu zi,pt.a
realiza anumite activități,urmăm o serie de pași ale căror ordine este bine definită.
Ex: Gătirea unui fel de mâncare:Date de intrare-elemente necesare(ceapă,ulei,diverse legume);
Pașii:
-curățarea cepei
-tăierea cepei
-taierea legumelor
-călirea cepei în ulei
-preparea mâncării
Date de iesire: Rezultatul: o mâncare gustoasă.
Ex: Spălatul pe mâini : Date de intrare: elemente necesare(săpun,apă,prosop)
Pașii:
udarea mâinilor;
săpunirea
clătirea
uscarea.
Date de iesire: Rezultatul: curățarea mâinilor.
Putem observa că în orice situație se pornește de la ceva și se dorește obținerea unui anumit rezultat.
[Link] pct de vedere informatic Algoritmul este alcătuit dintr-o succesiune de etape,numite pași,care
trebuie parcurse într-o anumită ordine,a.î.plecând de la datele inițiale ale problemei,într-un timp
finit([Link] de operații) să ajungem la rezutatul dorit.
În informatică,pt cuvântul pas se mai utilizează termenii operație sau instrucțiune. În limbajul
informatic,citește și scrie sunt două instrucțiuni ce se regăsesc în toti algoritmii.Când într-un algoritm
este specificat citește,înseamnă că urmează să comunicăm algoritmului informații.Când într-un
algoritm este specificat scrie,înseamnă că în urma parcurgerii algoritmului se vor obține alte informații.
Rezolvarea unei probleme : în matematică / în informatică
-ce se dă -citește
-ce se cere -scrie.
Etapele rezolvării problemelor
Rezolvarea unei probleme este un proces complex, care are mai multe etape.
1. Analiza problemei, pentru a stabili datele de intrare şi de ieşire.
2. Elaborarea unui algoritm de rezolvare a problemei.
3. Implementarea algoritmului într-un limbaj de programare.
4. Verificarea corectitudinii algoritmului implementat.
5. Analiza complexitatii algoritmului.
Tema:
Descrieți un algoritm din viața de zi cu zi,specificând datele de intrare,operațiile și datele de ieșire.