Cuvântul "algoritm" vine de la numele marelui om de știință uzbec, Mohammed al-Khwarizmi. care a trăit în prima jumătate a secolului al IX-lea (anii exacți ai vieții sale sunt necunoscuți, dar se crede că el sa născut în jurul anului 780 și a murit în jurul anului 850). "Al-Khorezmi" înseamnă "de la Khorezm" (o zonă istorică în actualul Uzbekistan, centrul căruia era orașul Khiva).
In jurul anului 825 Al-Khwarizmi a scris un eseu în care, pentru prima dată, a dat o descriere inventat în India sistem număr zecimal pozitional. Din păcate, originalul arab al cărții sale nu sa păstrat, astfel încât numele său original este necunoscut pentru noi. Al-Khwarizmi a formulat reguli pentru calcularea noului sistem și, probabil, primul care a folosit numărul 0 pentru a indica o poziție ratat în numărul record de (numele ei indian tradus ca arabii ca-sIFR sau doar sIFR. De aici cuvinte ca număr și codul). Aproximativ în același timp, alți savanți arabi au început să aplice figuri indiene. În prima jumătate a secolului al XII-lea, cartea al-Khwarizmi în traducerea latină a pătruns în Europa. Traducător, al cărui nume nu a fost păstrat, ea a dat numele «de Numero Indorum Algoritmi» ( «cont de arta indiană, locul de muncă al-Khwarizmi lui").
Astfel, vedem că numele romanizat al al-Khwarizmi a fost plasat în titlul cărții și astăzi nimeni nu are nicio îndoială că cuvântul "algoritm" a căzut în limbile europene datorită acestei lucrări. Cu toate acestea, problema semnificației sale de mult timp a provocat controverse feroce. Timp de mai multe secole, cuvintelor li s-au dat o varietate de explicații.
Un algoritm derivat din algiros greacă (bolnav) și arithmos (număr). Din această explicație nu este foarte clar de ce cifrele sunt "bolnave". Sau lingviștii bolnavi par să aibă nenorocirea de a face calcule? Explicația sa a fost oferită și de faimoasa enciclopedie a lui Brockhaus și Efron (1890). În el, algoritmul (de altfel, înainte de revoluție, scrierea algoritmului a fost folosită prin "fita") este produsă "din cuvântul arabic Al-Gorem, adică rădăcina". Desigur, aceste explicații nu pot fi considerate convingătoare.
Să observăm, apropo, că astfel de exerciții lingvistice pot duce la concluziile cele mai arbitrare și ridicole.
Ne putem aminti cum la începutul secolului al XIX-lea profesorul de la St. Petersburg, Ya. V. Tolmachev, încercând să demonstreze originea rusă a unor cuvinte, a făcut cuvântul cabinetului nu din cabinetul francez. ci din expresia "indiferent de cum". De fapt, a scris, o persoană intră în birou și dispare din ochii noștri. Este "indiferent de cum". Rămâne neclar de ce este în birou, pentru că în același mod nu vedem că o persoană intră, de exemplu, într-un hambar ... Și mai curios era explicația sa despre cuvântul republică. Potrivit lui Tolmachev, tronurile sângeroase ale tronurilor au strigat: "Tăiați publicul", unde a venit numele formei guvernamentale republicane ...
Traducerea lucrării lui al-Khwarizmi menționată mai sus a devenit prima înghițitură, iar în următoarele câteva secole au apărut multe alte lucrări dedicate aceleiași probleme - învățând arta numărației cu ajutorul numerelor. Și toți în titlu au avut cuvântul algoritmi sau algoritmi.
"Algorismul a fost inventat în Grecia.
Aceasta este o parte din aritmetică.
A fost inventat de un maestru numit Algorism,
Cine ia dat numele lui.
Și din moment ce numele său era Algorism,
El a numit cartea sa "Algorismul".
„Master Algus“ (sau Argus), în literatura medievală era personificarea artei numărabil. Și în deja menționat „Poemul Rose“, și celebrul italian poem „floare“, scris de Durante, există fragmente, care afirmă că, deși „mestre Argus“ nu va fi capabil să numere de câte ori lupta și de a face iubitori de pace. Marele poet poem englezesc Geoffrey Chaucer „Cartea Ducesei“ (1369) scrie că, chiar și „frumos contra Argus» (Argus nobil contur) nu pot găsi monștrii care au apărut în viziunile de coșmar ale eroului.
Cu toate acestea, versiunea greacă nu a fost singura. Algorul mitologic (Algor) a fost apoi numit regele Castiliei (Rex quodam Castelliae), apoi regele indian, apoi salutul arab (filosophus Algus nomine Arabicus).
De-a lungul timpului, cu toate acestea, o astfel de explicație mai puțin și mai puțin implicate în matematică, iar algorism cuvântul (sau algorismus), întotdeauna prezente în numele operelor matematice, metoda valorii dobândite pentru efectuarea operațiunilor aritmetice cu cifre arabe, adică, pe hârtie, fără utilizarea de bord de numărare abaca. În acest sens, a intrat în mai multe limbi europene. De exemplu, cu un stegulec nesolicitat. este prezent în dicționarul englez respectabil Webster's New World Dictionary, publicat în 1957.
Algoritmul este arta numărării cu ajutorul numerelor, dar la început cuvântul "cifră" se referă numai la zero.
truverilor celebri francezi Gauthier de Cuenca (Gautier de Coinci, 1178-1236), într-una din poeziile folosite cuvintele algorismus-cifru (ceea ce a însemnat numărul 0) ca o metaforă pentru a descrie persoana absolut lipsit de valoare. Evident, înțelegerea unei astfel de imagini necesită o pregătire adecvată a ascultătorilor, ceea ce înseamnă că noul sistem de numere era deja bine cunoscut.
Timp de multe secole, abac a fost, de fapt, singurul mijloc de calcule practice, și au bucurat totul: negustorii și schimbătorii de bani și oameni de știință. calcul demnitatea de pe placa de numărare a explicat în scrierile sale un astfel de gânditor remarcabil, Herbert Orilyaksky (938-1003), care în anul 999 de către Papa sub numele de Silvestru al II-lea. Nou cu mare dificultate, pentru a lupta drumul lor, și în istoria matematicii a devenit tabere încăpățânate de opoziție abatsistov și algorismikov (denumit uneori ca prima gerbekistami), care au promovat utilizarea abac de calcul în loc de cifre arabe. Interesant, celebrul matematician francez Nicolas Chuquet (Nicolas Chuquet, 1445-1488), în registrul contribuabililor din orașul Lyon a fost introdus ca un algorismik (algoriste). Dar a durat mai mult de un secol înainte de noua metodă de numărare a fost în cele din urmă a confirmat, astfel încât a fost nevoie de timp pentru a dezvolta o denumiri, în general, recunoscute, îmbunătățite și adaptate la înregistrarea pe metodele de calcul ale hârtiei. În Europa de Vest, profesori aritmetice, până în secolul al XVII-lea, a continuat să fie numiți stăpâni ai abacul, ca, de exemplu, matematică Niccolo Tartaglia (1500-1557).
Deci, eseurile despre arta numararii au fost numite algoritmi. Dintre multele sute pot fi identificate și o astfel de neobișnuit cum este scris în versetul tratat «Carmen de Algorismo» (Carmen latini înseamnă versuri) Alexander de Villa Dei (Alexander de Villa Dei, d. 1240) sau manual astronom vienez și matematicianul Georg Purbach (Georg Peurbach, 1423-1461) «Opus algorismi jocundissimi» ( «eseu vesel pe algoritmul").
Cu toate acestea, 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 filozoful francez Nicholas Orem (Nicolaus Oresme, 1323 / 25-1382) 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.
Aveți posibilitatea să acordați atenție faptului că forma originală a algoritmilor a pierdut ultima literă după ce a pierdut ultima literă, iar cuvântul a obținut o formă mai convenabilă pentru algoritmul european de pronunție. Mai târziu, și, la rândul său, a fost supusă unei distorsiuni, cel mai probabil legată de cuvântul aritmetică.
În 1684, Leibniz în lucrarea sa «Nova Methodvs pro maximis et minimis, itemque tangentibus ...» pentru prima dată a folosit cuvântul „algoritm» (Algorithmo) într-un sens mai larg: ca un mod sistematic de a rezolva problemele de calcul.
În secolul al XVIII-lea, într-unul din dicționarele matematice germane, Vollstandiges mathematisches Lexicon (publicat în Leipzig în 1747), termenul algoritm este încă explicat ca fiind conceptul a patru operații aritmetice. Dar această valoare nu a fost singura, deoarece terminologia științei matematice era încă formată la acel moment. În special, algoritmul de expresie infinitesimalis a fost aplicat metodelor de realizare a acțiunilor cu infiniteimali. Alger a folosit cuvântul algoritm. una dintre lucrările care se numește "Folosirea unui algoritm nou pentru rezolvarea problemei lui Pell" ("Deși noi algoritmi în problema Pelliano solvendo"). Vedem că înțelegerea lui Euler a algoritmului ca sinonim pentru modul de rezolvare a problemei este foarte apropiată de cea modernă.
Cu toate acestea, au durat aproape două secole pentru ca toate vechile semnificații ale cuvântului să devină caduce. Acest proces poate fi urmărit ca exemplu de pătrundere a cuvântului algoritm în rusă.
Istoricii datează din anul 1691, una dintre listele vechiului manual rusesc de aritmetică, cunoscut sub numele de "Counting wisdom". Această lucrare este cunoscută în mai multe variante (cea mai veche dintre ele este cu aproape o sută de ani mai în vârstă) și datează din manuscrise și mai vechi din secolul al XVI-lea. Pe ele este posibil să se urmărească modul în care cunoașterea cifrelor arabe și a regulilor de acțiune cu ele se răspândesc treptat la Rus. Titlul complet al acestui manual este "Această carte este glorificată în limba elenă și greacă în aritmetică și în algoritmul german, iar în limba rusă este numărarea înțelepciunii numerice".
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 al lui V.I Dal. 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 populare frații prerevoluționat Granat Dicționarul Enciclopedic. și în prima ediție a Marii Enciclopedii Sovietice (ESB), publicată în 1926, și acolo, și acolo este tratată în același mod, de regulă, prin care una sau alta dintre cele patru operații aritmetice în sistemul zecimal. Cu toate acestea, de la începutul secolului XX 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.
În ultimii o jumătate sau două decenii, calculatorul a devenit un atribut indispensabil al vieții noastre, vocabularul computerului devine din ce în ce mai familiarizat. Cuvântul "algoritm" este cunoscut astăzi, probabil, tuturor. A intrat cu încredere în vorbire chiar și colocvială, iar astăzi adunăm adesea în ziare și auzim politicienii spunând "algoritmul comportamental", "algoritmul de succes" sau chiar "algoritmul de trădare" în discursurile politicienilor. Academicianul NN Moiseyev a numit cartea sa "Algoritmi de dezvoltare", și faimosul doctor NM Amosov - "Algoritmul sănătății". Și aceasta înseamnă că cuvântul trăiește, fiind îmbogățit cu noțițe noi și nuanțe semantice.