Algoritmi. Metode de descriere a algoritmilor. Algoritmi fundamentali. - Structuri de Date si Algoritmi

Extras din document

ALGORITMI. METODE DE DESCRIERE A ALGORITMILOR 1.1 Scurt istoric 1.2 Generalităţi despre algoritmi 1.3 Descrierea algoritmilor folosind pseudocodul ALGORITMI FUNDAMENTALI În secolul al IX-lea d.Hr., un matematician persan, Abu Abdullah Muhammed bin Musa al-Khwarizmi a scris o lucrare despre efectuarea calculelor numerice într-o manieră algebrică, “Liber algorithmi”, unde “algorithm” provine de la al-Khwarizmi ceea ce înseamnă “din oraşul Kwarizm”, azi oraşul Kiwa din Uzbechistan. Acest autor, ca şi alti matematicieni ai evului mediu inţelegeau prin algoritm o regulă pe baza căreia se pot efectua calcule matematice. Multă vreme conceptul de algoritm rămâne cu o întrebuinţare destul de restrânsă chiar şi în matematică. Către sfârşitul secolului al XIX-lea (1886-1888) Kronecker şi Dedekind introduc în matematică funcţiile recursive în care conceptul de algoritm este strâns legat de cel de recursivitate. Abia în secolul XX, în deceniile 3 şi 4, prin lucrările matematicienilor Skolem, Ackerman, Sudan, Gödel, Church, Kleene, Turing şi alţii, teoria algoritmilor şi recursivităţii se constituie ca atare. Astăzi, ca rezultat al conexiunii dintre algoritm şi calculator, gândirea algoritmică s-a transformat dintr-un instrument matematic particular, într-o modalitate fundamentală de abordare a problemelor din diverse domenii, folosit pentru a descrie într-o manieră ordonată activităţi care constau în parcurgerea unei succesiuni de paşi (cum este de exemplu utilizarea unui telefon public sau realizarea unei reţete gastronomice). ...