A „algoritmus” eredete és fejlődése
A „algoritmus” származik a neve a nagy üzbég tudós Muhammad al-Khwarizmi. aki élt az első felében a IX század (a pontos éveit nem ismert, de úgy gondoljuk, hogy ő született egész évben 780 körül halt meg 850). „Al-Khwarizmi” eszköz „Khorezm” (a történelmi régió a mai Üzbegisztán, ami a központ a város Khiva).
Egész évben 825 Al-Khwarizmi írt egy esszét, amelyben először adta leírását találták Indiában helyzeti tízes számrendszerben. Sajnos az eredeti arab könyvének nem maradt fenn, így annak eredeti neve ismeretlen számunkra. Al-Khwarizmi fogalmazott szabályok számítástechnikai az új rendszer, és valószínűleg az első, hogy a 0 szám, hogy jelezze a nem fogadott pozícióját a rekordszámú (indián neve lefordítva arabok as-sIFR vagy csak sIFR. Ezért olyan szavak, mint szám és kód). Körülbelül ugyanebben az időben kezdték használni az indiai számok, és más arab tudósok. Az év első felében a XII században, a könyv az al-Khwarizmi a latin fordításban behatolt Európában. Fordító, akinek a neve nem maradt fenn, adta a nevét «Algoritmi de numero Indorum» ( «indiai művészet számla, al-Khwarizmi munkája").
Így azt látjuk, hogy a latinos neve al-Khwarizmi történt a könyv címét, és ma senki sem kétséges, hogy a „algoritmus” bejutott az európai nyelvek köszönhetően ez az összetétel. Azonban az a kérdés, annak jelentését sokáig okozott heves vita. Évszázadokon a szó eredete kaptak a különböző magyarázatokat.
Néhány vettünk a görög algoritmus algiros (beteg) és arithmosz (szám). Ebből magyarázat nem nagyon világos, hogy miért ez a szám a „beteg”. Vagy nyelvészek tűnt beteg embereket, akik a szerencsétlenség, hogy vegyenek részt a számítások? A magyarázatot kínálnak, és a híres Encyclopedia Britannica tizenegyedik (1890). Ez algoritmus (by the way, a forradalom előtt használták írásban algoriѳm. Through "Fitou") gyártott "az arab szó al-Goretm, t. E. A gyökér." Természetesen ez a magyarázat aligha tekinthető meggyőző.
Megjegyzés az úton, hogy ez a fajta nyelvi feladatok járhat az önkényes és abszurd következtetéseket.
Mi lehet felidézni, hogy az elején a XIX században St. Petersburg tanár YV Tolmachev, próbálják bizonyítani az eredetét néhány őshonos orosz szavakat, a szó az irodában nem a francia kormány. és az „mintha lenne.” Sőt, azt írta, egy ember belép egy szobába, és eltűnik a szemünk elől. Az ő „nem számít, mennyire.” Továbbra sem tisztázott, hogy miért az irodában, mert ugyanúgy nem látjuk a személyt, beállítás, például a pajtában ... még kíváncsi volt magyarázat a szó köztársaság. Szerint Tolmachev, vérszomjas nizvergateli trónok kiáltotta: „Vágjuk a közönség”, innen ered a neve a köztársasági államforma ...
fordítása a fent említett művek al-Khwarizmi volt az első jele, és a következő néhány évszázadban számos egyéb munkák, az összes szentelt azonos tárgyú - a tanulás művészete számolva számokat. És mind a címben volt szó algoritmi vagy algorismi.
„Algorizm találták Görögországban.
Ez része a számtani.
Odajött egy mester nevű Algorizm,
Ki adta neki a nevét.
És mivel ő volt a neve Algorizm,
Nevezte könyvében „Algorizm”.
„Mester Algus” (vagy az Argus) a középkori irodalomban volt megszemélyesítése megszámlálható art. És a már említett „Vers a Rose”, és a híres olasz vers „Virág” írta Durante, vannak töredékek, amely kimondja, hogy még a „mestre Az Argus” nem lesz képes, hogy hány alkalommal a harcot és békét szerelmeseinek. A nagy angol költő Geoffrey Chaucer vers „The Book of hercegnője” (1369) azt írja, hogy még a „szép számláló Argus» (nemes countour Argus) nem találja a szörnyek, aki megjelent a lidérces víziók a hős.
Azonban a görög változat sem volt az egyetlen. Algor mitikus (Algor) hívták a király Kasztília (Rex quodam Castelliae), az indiai király, majd arab zsálya (philosophus Algus nomine Arabicus).
Idővel azonban ez a magyarázat kevésbé foglalkozik a matematika, és a szó algoritmus (vagy algorismus), mindig jelen van a nevét matematikai művek megszerzett érték módszer aritmetikai műveletek arab számokkal, azaz papíron, anélkül, hogy a használata a számlálás fórumon abaca. Ez ebben az értelemben lépett számos európai nyelven. Például jelölt elavult. jelen van egy reprezentatív angol szótár Webster New World Dictionary, megjelent 1957-ben.
Algoritmus - a művészet számolva számok, de eleinte a „szám” kifejezés csak nulla.
Híres francia trouveres Gauthier de Cuenca (Gautier de Coinci, 1178-1236) az egyik vers használt szavak algorismus-titkosítást (ami azt jelentette, a 0 szám), mint egy metafora, hogy leírja a teljesen értéktelen ember. Nyilvánvaló, hogy ez a módja a megértés előírja a megfelelő képzést a hallgatók, ami azt jelenti, hogy az új számozási rendszer már jól ismert számukra.
Évszázadokon abakusz volt ugyanis az egyetlen eszköz a gyakorlati számítások, és élvezte minden: a kereskedők és pénzváltók, és a tudósok. számítási méltóság a számlálás fórumon kifejtette írásaiban olyan kiemelkedő gondolkodója, Herbert Orilyaksky (938-1003), aki abban az évben 999 pápa néven Sylvester II. Új, nagy nehezen, a harcot az utat, és a történelem, a matematika lett makacs ellenzék abatsistov táborok és algorismikov (nevezik az első gerbekistami), aki támogatta használata az abakusz számítás helyett arab számokkal. Érdekes, hogy a híres francia matematikus Nicolas Chuquet (Nicolas Chuquet, 1445-1488) a nyilvántartásban az adófizetők a város Lyon már belépett a algorismik (algoriste). De azt több mint egy évszázada, mielőtt az új számítási módszer véglegesen megerősítették, így időbe telt, hogy dolgozzon ki egy általánosan elismert elnevezések, javított és alkalmazkodik a felvétel a számítási módszereket a papír. Nyugat-Európában a tanárok számtani egészen a XVII században, továbbra is az úgynevezett mesterek az abakusz, mint például a matematika Niccolo Tartaglia (1500-1557).
Így a műalkotások a fiók neve egy algoritmus. A sok száz lehet azonosítani és olyan szokatlan, mint meg van írva a vers értekezés «Carmen de Algorismo» (Latin Carmen jelent versek) Alexander de Villa Dei (Alexander de Villa Dei, d. 1240), illetve a tankönyv bécsi csillagász és matematikus Georg Purbach (Georg Peurbach, 1423-1461) «opus algorismi jocundissimi» ( «vidám esszé a algoritmus").
Fokozatosan azonban értelmében bővült. A tudósok elkezdték alkalmazni, hogy ne csak a tisztán számítási, hanem más matematikai eljárásokat. Például körül 1360 a francia filozófus Nicholas Orem (Nicolaus Oresme, 1323 / 25-1382) írt egy matematikai értekezést «Algorismus proportionum» ( «arányának kiszámítása"), amely először használt fokozatot frakcionált exponenseket és valóban közel került az ötlet a logaritmus. Amikor cseréli a golyós jött az úgynevezett törvényjavaslatot a vonalak, számos útmutatást ismertté vált «algoritmustól linealis», azaz a szabályok a számla a vonalakon.
Fizethet a figyelmet arra, hogy az eredeti formájában algorismi egy idő után elvesztette az utolsó betű, a szó vált sokkal kényelmesebb az Európai kiejtése tekintve algoritmus. Később, és ez viszont torzult, valószínűleg asszociációt számtani.
1684-ben, Leibniz művében «Nova Methodvs pro maximis et minimis, itemque tangentibus ...» először használták a szót „algoritmus» (Algorithmo) egy sokkal tágabb értelemben: egy szisztematikus módon megoldani fogkő problémákat.
A XVIII század egyik német Mathematical szótárak, Vollstandiges Mathematisches Lexicon (megjelent Lipcsében 1747-ben), a kifejezés algoritmustól még kifejtette, hogy a koncepció a négy számtani műveleteket. De ez a jelentés nem volt az egyetlen, mert az alkalmazott terminológia a matematika akkoriban még csak képződik. Különösen a kifejezést algoritmustól infinitesimalis alkalmazott módszerek műveletbe infinitezimális mennyiségben. Régebben a szót, és Euler algoritmus. az egyik működik, amely az úgynevezett - „Egy új algoritmust megoldására Pell problémák» ( «De usu novi algorithmi a problemate Pelliano solvendo»). Látjuk, hogy megértéséhez Euler algoritmus szinonimájaként módon oldja meg a problémát már nagyon közel van a modern.
Azonban ez csaknem két évszázaddal minden régi szó jelentését esett a használatból. Ez a folyamat látható a penetráció beszéd algoritmus orosz nyelven.
Történész év 1691 egyik listák ősi számtani tankönyv, az úgynevezett „Audit bölcsesség.” Ez a munka ismert, sok esetben (a legkorábbi, amely közel száz évvel idősebb), és nyúlik vissza még ősi kéziratok a XVI században. On őket, akkor láthatjuk, hogy a tudás az arab számok és a cselekvési szabályok velük fokozatosan terjedt el Oroszországban. A teljes neve ennek tankönyv - „Ez a könyv glagolemaya a Görög és a görög számtani és német algorizma, és az orosz tsifirnaya megszámlálható bölcsesség.”
Így a „algoritmus” értelmezték, az első orosz matematikus, valamint Nyugat-Európában. Azonban ez nem volt benne a híres szótárban VI Dahl. vagy száz év múlva a „értelmező szótár az orosz nyelv”, szerkesztette DN Ushakov (1935). De a „algoritmus” megtalálható a népszerű forradalom előtti testvérek Granat Encyclopedic szótár. és az első kiadás a Nagy Szovjet Enciklopédia (BSE), megjelent 1926-ban, és ott, és úgy kell kezelni, ugyanúgy, mint a szabály, amely szerint az egyik vagy másik négy aritmetikai műveletek a tízes számrendszerben. Azonban a XX század elején matematikusok a „algoritmus” azt jelentette, minden aritmetikai vagy algebrai végrehajtott folyamatot szigorúan meghatározott szabályok, és ez magyarázatot is adott a TSB.
Az elmúlt két évtizedben a számítógépek váltak alapvető tulajdonsága az életünk, számítógép szókincs egyre jobban ismerik. A „algoritmus” korunkban ismert, valószínűleg mindenki számára. Úgy lépett magabiztosan, még kötetlen beszélgetés, és ma gyakran találkozunk az újságokban és hallani a beszédek politikusok kifejezések, mint a „viselkedés az algoritmus”, „algoritmus siker” vagy akár „árulás az algoritmus.” Akadémikus NN Moiseev nevezett könyvében „algoritmusok kifejlesztése”, és a híres orvos Nikolai Amosov - „egészség algoritmus”. Ez azt jelenti, hogy a szó él, gazdagodott minden új értelmet és konnotációja.