Презентация на тему Определение алгоритма

Востока Мухаммеда ибн Мусы аль-Хорезми (787 – 850).
Около

825 года он написал книгу, в которой им были предложены приемы выполнения арифметических вычислений с многозначными числами.

Возникновение понятия алгоритм

латинском переводе проникла в Европу. Переводчик дал ей название

Algorithmi de numero Indorum («Алгорими о счете индийском»).

Слово Algorithmi (латинское написание имени аль-Хорезми) обрело значение способа выполнения арифметических действий посредством арабских цифр, то есть на бумаге, без использования абака. Именно в таком значении оно вошло во многие Европейские языки.

Таким образом сочинения по искусству счета стали называть алгоритмами.

Возникновение понятия алгоритм

в сочинении «Nova Methodvs pro maximis et minimis, itemque

tangentibus…» впервыеи спользовал слово
«алгоритм»(Algorithmo) в еще более широком смысле: как систематический способ решения проблем дифференциального исчисления.

– Леонард Эйлер (1707–1783), одна из работ которого так

и называется – «Использование нового алгоритма для решения проблемы Пелля».

Здесь видно, что Эйлер уже понимает алгоритм в еще более широком смысле, а именно: как синоним способа решения задачи.

Развитие понятия «алгоритм»

«Теория алгоритмов» предметом исследования которого стала разработка универсальной алгоритмической

модели. Наибольший вклад в теорию алгоритмов внесли английский математик Алан Тьюринг и русский математик Андрей Марков.

Развитие понятия «алгоритм»

вычисляющих машин». Разработанная им «машина Тьюринга» стала обязательной частью

обучения будущих математиков и компьютерщиков.

На одной из лондонских гостиниц мемориальная доска гласит:
«Здесь родился Алан Тьюринг (1912-1954), взломщик кодов и пионер информатики».

Развитие понятия «алгоритм»

и впервые систематически и строго построил общую теорию алгоритмов.


Современные

языки символьной обработки информации (Пролог) берут свое начало от нормальных алгоритмов Маркова.

Развитие понятия «алгоритм»

лишь некоторые из предлагаемых определений:
«Алгоритм – это всякая системы

вычислений, выполняемых по строго определенным правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи» (А. Колмогоров)
«Алгоритм – это точное предписание, определяющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату» (А. Марков)
«Алгоритм – строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд» (Н. Угринович)

Некоторые определения алгоритма