User Tools

Site Tools


wiki:sinteza_teorie.4.1

Noțiunea de algoritm - Sinteza Teoriei


Etimologie

Cuvântul algoritm provine de la numele unui matematician arab (Mohammed ibn-Musa al-Khowarizmi cunoscut ca “părintele algebrei”) ale cărui lucrări au fost traduse în latină sub numele de Algoritmus.

Definiție

Un algoritm este o metoda de rezolvare a unei probleme oarecare. Acesta trebuie exprimat în pași mărunți cunoscuți (exemplu: Pasul 1, Pasul 2 …) care să nu fie foarte numeroși. El poate primi anumite informații sau date, iar la final poate oferi un alt set de informați sau de date. De asemenea acesta trebuie să dureze un timp cât mai mic.

Un exemplu în acest sens poate fi văzută problema încălzirii apei. Un algoritm pentru rezolvarea ei ar fi:

  • Pasul 1: Luăm o oală.
  • Pasul 2: Punem apă în oală.
  • Pasul 3: Punem oala pe aragaz.
  • Pasul 4: Dăm drumul la aragaz.
  • Pasul 5: Așteptăm 5 minute.
  • Pasul 6: Închidem argazul.
  • Pasul 7: Avem apă încălzită.

Se poate observa că putem considera ca date de intrare: Oala, apa, aragazul.Date de ieșire sunt: apa încălzită.

Un scop al algorimilor este acela de a putea fi utilizat pe probleme asemănătoare. De exemplu problema încălzirii apei este asemănătoare cu cea a facerii unui ceai. Putem folosi primul algoritm și doar să îl modificăm un pic adăugând încă un pas, Pasul 3.5: punem ingredientele pentru ceai în oală.
În ciuda faptului că un algoritm seamănă a o înșiruire de pași care se întamplă o singură dată, putem aveam pași care se repetă. De exemplu Pasul 5 ar puteam fi înlocuit cu “Cât timp apa nu se evaporă așteptăm”. Asta înseamnă că atât timp cât condiția “apa nu se evaporă” este adevărată va trebui să așteptăm.
Un algoritm dă mereu același răspuns pentru aceleași date de intrare.

Utilizare
  • Metoda de calcul al unei operații de înmulțire
    • Pasul 1: Citim înumulțirea: 4*5
    • Pasul 2: Împărțin înumușirea în adunări: 4*5=4+4+4+4+4
    • Pasul 3: Facem adunările: 4+4+4+4+4 = 20
    • Pasul 4: Spunem rezultatul 4*5=20
  • Metoda de calcul al unei împărțiri cu rest
    • Pasul 1: Citim împărțirea.
    • Pasul 2: Câtul este numărul de câte ori scădem împărțitorul din deîmpărțitorul pana valoarea rămasă este mai mare sau egala cu zero, dar mai mică decât împărțitorul. Câtul va fi zero pentru început și îl creștem de fiecare dată când scădem.
    • Pasul 3: Cât timp deîmpărțitorul este mai mare sau egal decât împărțitorul:
      • Pasul 3.1: Scădem din deîmpațitor împărțitorul.
      • Pasul 3.2: Mărim cîtul cu 1.
    • Pasul 4: Restul este ce a rămas din deîmpărțitor.
    • Pasul 5: Afiș
      wiki/sinteza_teorie.4.1.txt · Last modified: 2017/08/08 08:42 by cheres.adriana