§1 Алгоритм. История возникновения алгоритма

Алгоритм. История возникновения алгоритма.

Алгоритм – это предписание исполнителю выполнить последовательность команд, приводящую от исходных данных к искомому результату.

Алгоритм – это конечная последовательность указаний, адресованных исполнителю, четко и однозначно задающая процесс решения задач какого-либо типа во всех деталях и позволяющая получить за конечное число шагов результат, однозначно определяемый исходными данными.

История происхождения алгоритма:

Некоторые из математических алгоритмов известны уже несколько тысячелетий. Считается, что самым древним нетривиальным алгоритмом является способ нахождения наибольшего общего делителя двух целых чисел. Он был открыт около 2300 лет тому назад и известен как алгоритм Евклида, поскольку содержится в первых предложениях седьмой книги «Начал» этого древнего математика. (Правда есть предположение, что алгоритм Евклида лишь интерпретация алгоритма, предложенного Эвдоксом за 75 лет до этого.)

Поговорим и о происхождении слова «алгоритм». Известно, что в раннем Средневековье слово algorism использовали для обозначения способа арифметических вычислений на бумаге без применения счетных досок (абаков). Именно в таком значении оно вошло в некоторые европейские языки. Например, в авторитетном словаре английского языка «Webster’s New World Dictionary», изданном в 1957 году., оно снабжено пометкой «устаревшее» и объясняется как выполнение арифметических действий с помощью арабских цифр. Несмотря на то что известно, когда появился термин «алгоритм», лингвисты по-разному пытались толковать его происхождение. Одни выводили algorism из греческих «альгирос» - больной и «арифмом» - число. Правда, не понятно, почему числа «больные»? Другие склонялись к еще более экстравагантному объяснению, связывая слово с неким мифическим древним испанским правителем King Algor of Castil. Свой вариант предлагает и Энциклопедический словарь Брокгауза и Эфрона (1890 г.) В нем «алгорифм» (кстати, до революции использовалось и написание «алгори?м», через «фиту») производится от арабского слова «Аль-Горетм», т.е. корень.

Но истину удалось установить не лингвистам, а историкам математики. Они доказали, что слово происходит от имени великого среднеазиатского ученого, автора популярнейшего на протяжении многих веков учебника по математике аль – Хорезми, жившего в первой половине IX века. Он написал ряд трактатов по арифметике и алгебре, в том числе книгу "Арифметика индусскими цифрами" – о счете с помощью десяти цифр и правилах арифметических действий с числами. В латинской транскрипции его имя записывается как Abu’Abd Allah Muhammad ibn Musa al-Khwarismi и означает «Мухаммад, сын Мусы, отец Абдуллы, родом из Хорезма». Хорезм – это историческая область на территории современного Узбекистана, центром которой является город Хива.

Рассмотрим пример алгоритма, на примере, кипячения воды на газовой плите.

Из определения алгоритма возникает вопрос, а все ли алгоритмы правильные? Любой ли алгоритм можно выполнить?

Вам представлено два алгоритма, как можно скипятить чайник, один является верным алгоритмом, второй соответственно неверным!

1.Налить воду в чайник
2.Открыть кран газовой горелки
3.Поставить чайник на плиту
4.Ждать, пока вода не закипит
5.Поднести спичку к горелке
6.Зажечь спичку
7.Выключить газ

1.Налить воду в чайник
2.Поставить чайник на плиту
3.Открыть кран газовой горелки
4.Зажечь спичку
5.Поднести спичку к горелке
6.Ждать, пока вода не закипит
7.Выключить газ

Каждый из вас ставил кипятить чайник с водой, и знает алгоритм. Конечно же второй вариант является верным, а первый неверным алгоритмом.

Алгоритм. История возникновения алгоритма

Для решения одной и той же задачи можно предложить несколько алгоритмов. Алгоритмы составляются с ориентацией на определенного исполнителя алгоритма.
Исполнитель алгоритма – это человек, животное или устройство способные выполнять определенный набор команд.

 У каждого исполнителя имеется свой конечный набор команд, которые для него понятны и исполняемы. Этот набор и называется Системой команд исполнителя. Пользуясь ситемой команд исполнитель может выполнить алгоритм формально, не вникая в содержание поставленной задачи. От исполнителя требуется только строгое выполнение последовательности действий, предусмотренной алгоритмом.  

главная страница