История алгоритъм от Ал-Khwarizmi до наши дни
алгоритъм Думата произлиза от името на великите Централна Азия учен 8-9 век. Абу Абдула Мохамед ал-Хорезми. От математическите произведения на Ал-Khwarizmi ни достигна само две - алгебрични и смятане. Втората книга се счита за загубен за дълго време, но през 1857 г. в Университетската библиотека на Кеймбридж са открили превода му на латински. Той описва четирите правила на аритметиката, почти същият като този, използван днес. Първите редове на книгата са преведени, както следва: "Саид алгоритъм. Нека отдадем дължимото хвала на Бога, нашия лидер и защитник. " Така че името на Ал-Khwarizmi превърна в алгоритмите, от която е дошъл дума алгоритъм. Терминът алгоритъм се използва за означаване на четирите аритметични операции, в това, че смисъл и влезе в някои европейски езици.
Постепенно, думата се разширява. Учените започват да го прилагат не само за чисто изчислителни, но и на други математически процедури. Така например, около 1360 френският философ Никол Oresme пише математически трактат «Algorismus proportionum» ( «Изчисляване на съотношението"), който за първи път е използван от степента с дробни експоната и всъщност беше близо до идеята за логаритмите. При подмяна на сметало дойде т.нар законопроекта за линиите, многобройни указания за това стана известен като «алгоритми linealis», т.е. правилата на сметката по линиите.
През 1684, Готфрид Лайбниц в книгата «Нова Methodvs про Maximis et минимална, itemque tangentibus ...» за първи път използва думата "алгоритъм" (Algorithmo) в един по-широк смисъл: като систематичен начин за решаване на проблемите смятане.
Използвах думата алгоритъм, и Леонард Ойлер, едно от произведенията, които се наричат - "Използване на нов алгоритъм за решаване на Pell» ( «De USU Нови algorithmi в problemate Pelliano solvendo»). Разбирането на алгоритъма Ойлер като синоним на начини за решаване на проблема вече е много близо до модерното.
Историците датират годината 1691 в един от списъците на древната аритметика учебник, известен като "Одит мъдрост." Това произведение е добре позната в много версии и датира от още по-древни ръкописи на XVI век. На тях можете да видите как знанието на арабски цифри и правилата за действие с тях постепенно се разпространява в Русия. По този начин, думата "алгоритъм" се разбира като първите руски математици, както и в Западна Европа. Въпреки това, той не е бил в известния речника VI Дал, нито сто години по-късно в "Обяснителната речник на руски език", редактирана от DN Ушаков (1935). Но думата "алгоритъм" може да се намери в популярния преди революцията Гранат Енциклопедичен речник на братята, и първото издание на Голямата съветска енциклопедия (BSE), публикувана през 1926 г. И там, и там то се третира по същия начин: като правило, на която вие сте този или онзи от четирите аритметични операции в десетичната система. Въпреки това, от началото на ХХ век. за математици думата "алгоритъм" означава всяка аритметична или алгебрични процес, извършвано от строго определени правила, и това обяснение се дава също на TSB.
Точното определение на понятието алгоритъм дава възможност да се докаже алгоритмичен undecidability на много математически задачи. Появата на първите проекти компютри (A.Tyuring, E.Post) стимулира изследователски възможности за практическо прилагане на алгоритми, използването на които, с оглед на сложността, той по-рано не е на разположение. По-нататъшното развитие на процеса на компютърните технологии е определила развитието на теоретичните и приложни аспекти на изучаването на алгоритми.
Съвременният възглед на алгоритмизация.
Теория на алгоритмите за конструиране и изследване на специфичните модели на алгоритми. С развитието на компютърните технологии и теорията на програмиране увеличава необходимостта за изграждане на нови алгоритми за гориво-ефективни, за да промените начина на тяхното изграждане, методи за регистриране на езиковите алгоритми разбират от изпълнителя. Специален вид художник алгоритми - компютър, така че трябва да се създаде потребителски инструменти, които позволяват, от една страна, разработчикът по удобен начин да пишат алгоритми и от друга страна - да даде на компютъра възможност да се разбере, написани. Такива средства са езиците за програмиране и алгоритмични езици.
Свързани статии