History algoritmus
History algoritmus az Al-Khwarizmi a modern időkben
A szó algoritmus származik a neve a nagy közép-ázsiai tudós 8-9 században. Abu Abdullah ibn Musa al Muhammad-Khwarizmi. A matematikai munkái Al-Khwarizmi ért minket csak két - algebrai és aritmetikai. A második könyv tartották elveszett egy hosszú idő, de 1857-ben a Cambridge-i Egyetem könyvtárában talált fordítási latinra. Leírja a négy szabály aritmetikai, majdnem ugyanaz, mint a ma is használatos. Az első sor a könyv már lefordították a következő: „Said algoritmus. Adjunk miatt dicséret Istennek, a mi vezető és védő. " Tehát a neve Al-Khwarizmi vált algoritmusok, ahonnan jött a szót algoritmust. A kifejezés algoritmus jelölésére használjuk a négy aritmetikai műveletek, ebben az értelemben, és bement néhány európai nyelven.
Fokozatosan, a szó kitágul. A tudósok kezdik 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 Nicole Oresme írt 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.
1684-ben, Gottfried Leibniz a könyvben «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.
Szót használta algoritmus, és Leonhard Euler, az egyik működik, amely az úgynevezett - „Egy új algoritmus, hogy megoldja Pell» ( «De usu novi algorithmi a problemate Pelliano solvendo»). Megértése az Euler algoritmus szinonimájaként módon oldja meg a problémát már nagyon közel van a modern.
Történész év 1691 egyik listák ősi számtani tankönyv, az úgynevezett „Audit bölcsesség.” Ez a munka a jól ismert számos változat é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. Így a „algoritmus” értelmezték, az első orosz matematikus, valamint Nyugat-Európában. Azonban ez nem volt benne a híres szótár VI Dahl, sem száz évvel később a „értelmező szótár az orosz nyelv”, szerkesztette DN Ushakov (1935). De a „algoritmus” megtalálható a népszerű forradalom előtti Granat Encyclopedic szótár testvérek, és az első kiadás a Nagy Szovjet Enciklopédia (BSE), megjelent 1926-ban, és ott, és ez ugyanúgy kezeljék: a szabály, amelyen Ön ezt vagy azt a a négy aritmetikai műveletek a tízes számrendszerben. Azonban a XX század elején. A matematikusok az „algoritmus” azt jelentette, minden aritmetikai vagy algebrai végrehajtott folyamatot szigorúan meghatározott szabályok, és ez magyarázatot is adott a TSB.
A pontos fogalmának algoritmus lehetővé tette, hogy bizonyítani algoritmikus döntésképtelenség számos matematikai problémákat. A megjelenése az első számítógépek projektek (A.Tyuring, E.Post) stimulált kutatási lehetőségek gyakorlati alkalmazására algoritmusok, amelyek használata, tekintettel a komplexitás, hogy korábban nem volt lehetséges. A további eljárást a számítástechnika fejlődése azonosította a fejlesztés elméleti és alkalmazott szempontok a tanulmány algoritmusok.
A modern kilátás algorithmization.
Algoritmusok elmélete építésére és tanulmányozzák az adott modell algoritmusok. A számítástechnika fejlődése és az elmélet a programozás növeli annak szükségességét, hogy új üzemanyag-hatékony algoritmusok, hogy megváltoztassa a építése, nyilvántartási módszer nyelv algoritmusok által értett végrehajtó. A különleges művész algoritmusok - számítógép, így meg kell, hogy egyéni eszközöket, amelyek lehetővé teszik, egyrészt, a fejlesztő egy kényelmes módon, hogy írjon algoritmusok és a többi - így a számítógép a lehetőséget, hogy megértsék írva. Az ilyen eszközök vannak a programozási nyelvek és algoritmikus nyelvek.