Istoricul algoritmului: de la Al-Khorezm până în prezent
Algoritmul cuvântului vine de la numele marelui om de știință din Asia Centrală de 8-9 cc. Abu Abdullah Muhammad ibn Moussa al-Khwarizmi. Dintre lucrările matematice ale lui Al-Khwarizmi, doar două au ajuns la noi - algebrice și aritmetice. Cea de-a doua carte a fost mult timp considerată a fi pierdută, dar în 1857 în biblioteca Universității din Cambridge a fost tradusă traducerea în latină. Descrie patru reguli ale operațiilor aritmetice, practic aceleași care sunt folosite acum. Primele linii ale acestei cărți au fost traduse astfel: "Am spus Algoritmi. Vom da o laudă cuvenită lui Dumnezeu, conducătorului și apărătorului nostru ". Deci, numele Al-Khorezmi a trecut în algoritmi, din care a apărut algoritmul cuvântului. Algoritmul de termen a fost folosit pentru a desemna patru operații aritmetice, în acest sens a intrat în câteva limbi europene.
Treptat, sensul cuvântului sa extins. Oamenii de știință au început să o aplice nu doar la procedee pur computationale, ci și la alte proceduri matematice. De exemplu, în jurul valorii de 1360 filosoful francez Nicole Oresme a scris un tratat matematic «Algorismus proportionum» ( «Calculul proporției"), care a fost folosit pentru prima dată de gradul cu exponenții fracționată și de fapt, a fost aproape de ideea de logaritmi. La înlocuirea abac a venit așa-numita lege pe liniile, numeroase orientări cu privire la aceasta a devenit cunoscută sub numele de «Algorithmus Linealis», și anume regulile contului de pe liniile.
În 1684, Gottfried Leibniz în cartea «Nova Methodvs pro maximis et minimis, itemque tangentibus ...» pentru prima dată a folosit cuvântul „algoritmul» (Algorithmo) într-un sens mai larg: ca un mod sistematic de a rezolva problemele de calcul.
Folosit algoritmul cuvânt, și Leonhard Euler, una dintre lucrările care se numește - „Folosind un nou algoritm pentru a rezolva Pell» ( «De USU novi algorithmi în problemate Pelliano solvendo»). Înțelegerea algoritmului lui Euler ca sinonim pentru rezolvarea problemei este deja foarte apropiat de cel modern.
Istoricii anul 1691 una dintre listele de manual aritmetică vechi, cunoscut sub numele de „înțelepciune de audit.“ Această lucrare este cunoscută în mai multe variante și datează din manuscrise și mai vechi din secolul al XVI-lea. Pe ei puteți vedea modul în care cunoștințele de cifre arabe și regulile de acțiune cu ei răspândit treptat în Rusia. Astfel, cuvântul "algoritm" a fost înțeles de către primii matematicieni ruși, precum și în Europa de Vest. Cu toate acestea, nu a fost în celebrul dicționar VI Dahl, nici o sută de ani mai târziu, în „Dicționarul explicativ al limbii ruse“, editată de DN Ushakov (1935). Dar cuvântul „algoritm“ poate fi găsit în populara pre-revoluționară Granat Enciclopedică Dicționarul de frați, și prima ediție a Marii Enciclopedii Sovietice (ESB), publicat în 1926. Și acolo, și acolo este tratată în același mod: ca regulă, pe care sunteți acest lucru sau că din patru operații aritmetice în sistemul de numere zecimale. Cu toate acestea, până la începutul secolului al XX-lea. pentru matematicieni cuvântul „algoritm“ a însemnat orice aritmetică sau proces algebrică efectuate de reguli strict definite, iar această explicație este, de asemenea, dat TSB.
Definirea precisă a conceptului algoritmului a făcut posibilă demonstrarea indecidabilității algoritmice a multor probleme matematice. Apariția primelor proiecte calculatoare (A.Tyuring, E.Post) a stimulat oportunități de cercetare pentru aplicarea practică a algoritmilor, a căror utilizare, având în vedere complexitatea, nu a fost anterior disponibile. Dezvoltarea în continuare a tehnologiei informatice a determinat dezvoltarea aspectelor teoretice și aplicate ale studiului algoritmilor.
Vedere modernă asupra algoritmizării.
Teoria algoritmilor construiește și studiază modele specifice de algoritmi. Odată cu dezvoltarea tehnicii de calcul și teoria programării crește necesitatea de a construi noi algoritmi de consum redus de combustibil pentru a schimba modul de construcție a acestora, metode de algoritmi de limbă de înregistrare înțeles de către executant. Un tip special de algoritmi artist - calculator, astfel încât aveți nevoie pentru a crea instrumente personalizate care să permită, pe de o parte, dezvoltatorul într-un mod convenabil de a scrie algoritmi și pe de altă parte - oferind computerul oportunitatea de a înțelege în scris. Aceste instrumente sunt limbi de programare sau limbi algoritmice.