Istoricul notiunii de algoritm

2 Dec

  Daca in matematica notiunea cea mai importanta este numarul , in informatica cea mai importanta notiune cu care se lucreaza este algoritmul .

Scurt istoric O prima carte de algoritmica este cunoscut inca din secolul VIII- IX, scris a de autorul persan Abu Jafar Mohammed ibn Musa al- Khowarizm si cunoscut in traducere latina ca Algorithmi de numero indorum, iar apoi ca Liber algorithm. Numele de algoritmi provine de la al Khowarizm ceea ce inseamna din orasul Khowarizm. Atat Al-Khowarizm cat si alti matematicieni din evul mediu intelegeau prin algoritm o regula pe baza caruia se efectuau calcule aritmetice. In secolul al XVI-lea algoritmii se foloseau la dublari, injumatatiri, inmultiri de numere. In secolul XIX Kronecker (in 1886) si Dedekind (in 1888) pun bazele teoriei functiilor recursive. Conceptul de recursivitate devine straans legat de cel de algoritm. De-abia in deceniile al treilea si al patrulea al secolului XX, teoria recursivitatii si a algoritmilor incepe sa se constituie ca atare prin lucrarile lui Skolem, Ackermann, Godel, Churck, Kleene, Turing, etc. Aparuta initial ca un instrument matematic, gaandirea algoritmica s-a transformat intr-o modalitate fundamentala de abordare a problemelor care nu au nimic de-a face cu matematica. O definitie a notiunii de algoritm este greu de dat. Exista diferite incercari de a defini algoritmii. Ceea ce da generalitate notiunii de algoritm este ca el poate opera nu numai cu numere. Exista algoritmi algebrici, algoritmi logici, algoritmi genetici, etc. Dar algoritmi pot intalniti in orice domeniu de activitate: algoritmul de a construi o casa, de a schimba roata la o masina, pana si o reteta culinara poate privita ca un algoritm. Universalitatea gaandirii algoritmice este rezultatul conexiunii dintre algoritmsi calculator. Un algoritm este reprezentat de o multime finita de reguli de calcul care indica succesiunea de operatii necesare rezolvarii unui tip de problema. Putem spune ca un algoritm este o metoda generala de rezolvare a unui tip de problema, metoda care se poate implementa pe calculator. In acest context un algoritm este esenta unei rutine. Un algoritm se caracterizeaza prin doua componente: domeniul algoritmului; descrierea propriu-zisa a algoritmului.

Lasă un răspuns

Completează mai jos detaliile despre tine sau dă clic pe un icon pentru autentificare:

Logo WordPress.com

Comentezi folosind contul tău WordPress.com. Dezautentificare / Schimbă )

Poză Twitter

Comentezi folosind contul tău Twitter. Dezautentificare / Schimbă )

Fotografie Facebook

Comentezi folosind contul tău Facebook. Dezautentificare / Schimbă )

Fotografie Google+

Comentezi folosind contul tău Google+. Dezautentificare / Schimbă )

Conectare la %s

%d blogeri au apreciat asta: