VIII ежегодный открытый городской конкурс Веб-сайтов
для учащихся образовательных учреждений
«Сделай сайт своими руками»
Тема: «Время и люди»
Проект: «Алгоритмы: от Евклида до ЕГЭ по информатике»
Авторы: Богородицкий Максим, Христиченко Елизавета, 10"А" класс
Руководитель: Хомякова Г.Е.
МБОУ лицей № 73 г. Пензы «Лицей информационных систем и технологий»
февраль-март 2024 г.
История понятия "алгоритм" началась еще в III веке до нашей эры и развивается в наше время. Движущей силой этого процесса явились ученые-математики. Евклид – древнегреческий математик, автор первого из дошедших до нас теоретических трактатов по математике. Главная его работа – "Начала"– содержит изложение планиметрии, стереометрии и ряда вопросов теории чисел. В трудах Евклида дано систематическое изложение т. н. евклидовой геометрии, система аксиом которой опирается на следующие основные понятия: точка, прямая, плоскость, движение и следующие отношения: "точка лежит на прямой на плоскости", "точка лежит между двумя другими". Ни о каком понятии "алгоритм" он не упоминает... Однако ему принадлежат способы нахождения НОД двух чисел, которые впоследствие назвали алгоритмами Евклида.
Слово
«алгоритм» происходит от имени персидского учёного аль-Хорезми.
Около 825 года он написал сочинение "Китаб аль-джебр валь-мукабала" («Книга о сложении и вычитании»),
из оригинального названия которого происходит слово «алгебра». В этой книге впервые дал описание
придуманной в Индии позиционной десятичной системы счисления. В первой половине XII века книга
аль-Хорезми в латинском переводе проникла в Европу. Переводчик, имя которого до нас не дошло, дал ей
название "Algoritmi de numero Indorum" («Алгоритми о счёте индийском») — таким образом, латинизированное
имя среднеазиатского учёного было вынесено в заглавие книги. Сегодня считается, что слово «алгоритм»
попало в европейские языки именно благодаря этому переводу. В течение нескольких следующих столетий
появилось множество других трудов, посвящённых всё тому же вопросу — обучению искусству счёта с
помощью цифр, и все они имели в названии слово algoritmi или algorismi.
Постепенно значение слова расширялось. Учёные начинали применять его не только к сугубо вычислительным, но и к другим математическим процедурам. В 1684 году Готфрид Лейбниц впервые использовал слово «алгоритм» (Algorithmo) в ещё более широком смысле: как систематический способ решения проблем дифференциального исчисления. Пользовался словом алгоритм и Леонард Эйлер, одна из работ которого так и называется — «Использование нового алгоритма для решения проблемы Пелля». Мы видим, что понимание Эйлером алгоритма как синонима способа решения задачи уже очень близко к современному. А к началу XX в. для математиков слово «алгоритм» уже означало любой арифметический или алгебраический процесс, выполняемый по строго определённым правилам.
Одновременно с развитием понятия алгоритма постепенно происходила и его экспансия из чистой математики в другие сферы. Уже в начале 70-х гг. прошлого столетия, когда компьютеры перестали быть экзотической диковинкой, слово «алгоритм» стремительно входит в обиход. В «Энциклопедии кибернетики» (1974 год) в статье «Алгоритм» он уже связывается с реализацией на вычислительных машинах, а в «Советской военной энциклопедии» (1976 г.) даже появляется отдельная статья «Алгоритм решения задачи на ЭВМ».Благодаря появлению компьютеров слово «алгоритм» вошло в 1985 году во все школьные учебники информатики и обрело новую жизнь.
Современное формальное определение вычислительного алгоритма было дано в 30—50-е годы XX века в работах Тьюринга, Поста, Чёрча, Н. Винера, А. А. Маркова и звучит так: Алгори́тм — совокупность точно заданных правил решения некоторого класса задач или набор инструкций, описывающих порядок действий исполнителя для решения определённой задачи.