История понятия алгоритма доклад

Винера , А. В этой книге впервые дал описание придуманной в Индии позиционной десятичной системы счисления. Персидский оригинал книги не сохранился. Приблизительно в это же время индийские цифры начали применять и другие арабские учёные.

Во-первых, с вычислительной техникой, во-вторых - с наукой, кроме того, с точностью и полной определенностью. Кроме того, оно еще является концептуальной основой разнообразных процессов обработки информации потому, что автоматизация процессов обработки информации происходит с помощью разработанных алгоритмов. Еще в начальной школе происходит первое знакомство с алгоритмами, например, при изучении арифметических действий с простейшими натуральными числами. Много ярких примеров раскрыла алгебра и теория чисел.

1.Алгоритм. История возникновения термина. Формальные признаки алгоритма.

Около 825 года аль-Хорезми написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления. К сожалению, арабский оригинал его книги не сохранился, так что её оригинальное название нам неизвестно. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, впервые использовал цифру 0 для обозначения пропущенной позиции в записи числа её индийское название арабы перевели как as-sifr или просто sifr, отсюда такие слова, как цифра и шифр.

Приблизительно в это же время индийские цифры начали применять и другие арабские учёные. Однако вопрос о его смысле длительное время вызывал ожесточённые споры. На протяжении многих веков происхождению слова давались самые разные объяснения. Одни выводили algorism из греческих algiros больной и arithmos число. Или же лингвистам больными казались люди, имеющие несчастье заниматься вычислениями? Своё объяснение предлагала и знаменитая энциклопедия Брокгауза и Ефрона 1890 год.

Разумеется, эти объяснения вряд ли можно счесть убедительными. Заметим кстати, что такого рода языковые упражнения могут приводить к самым произвольным и нелепым выводам. Можно вспомнить, как в начале XIX века санкт-петербургский профессор Я. В самом деле, писал он, человек заходит в кабинет и исчезает с наших глаз.

Остается непонятным, почему именно в кабинет, ведь точно так же мы не видим человека, заходящего, к примеру, в сарай… Ещё более курьезным было его объяснение слова республика. И все они в названии имели слово algoritmi или algorismi. Очень распространённой была версия о греческом происхождении книги. Это часть арифметики. Придуман он был мастером по имени Алгоризм, Который дал ему своё имя. Около 1250 года английский астроном и математик Иоанн Сакробоско Johannes de Sacrobosco, ок.

Во введении Сакробоско назвал автором науки о счёте мудреца по имени Алгус Algus. Встречался также вариант написания имени Аргус Argus. Впрочем, греческая версия была не единственной. Мифический Алгор Algor именовался то королём Кастилии Rex quodam Castelliae , то индийским королём, то арабским мудрецом philosophus Algus nomine Arabicus. Однако со временем такие объяснения всё менее занимали математиков, и слово algorism или algorismus , неизменно присутствовавшее в названиях математических сочинений, обрело значение способа выполнения арифметических действий посредством арабских цифр, то есть на бумаге, без использования счётной доски абака.

Именно в таком значении оно вошло во многие европейские языки. Например, с пометкой устар. Знаменитый французский трувер Готье де Куэнси Gautier de Coinci, 1178—1236 в одном из стихотворений использовал слова algorismus-cipher которые означали цифру 0 как метафору для характеристики абсолютно никчёмного человека. Очевидно, понимание такого образа требовало соответствующей подготовки слушателей, а это означает, что новая система счисления уже была им достаточно хорошо известна.

Многие века абак был фактически единственным средством для практических вычислений, им пользовались все: и купцы, и менялы, и учёные. Достоинства вычислений на счётной доске разъяснял в своих сочинениях такой выдающийся мыслитель, как Герберт Орильякский 938—1003 , ставший в 999 году папой римским под именем Сильвестра II.

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

Интересно, что известный французский математик Никола Шюке Nicolas Chuquet, 1445—1488 в реестр налогоплательщиков города Лиона был вписан как алгорисмик algoriste. Но прошло не одно столетие, прежде чем новый способ счёта окончательно утвердился, столько времени потребовалось, чтобы выработать общепризнанные обозначения, усовершенствовать и приспособить к записи на бумаге методы вычислений.

Итак, сочинения по искусству счёта назывались Алгоритмами. Однако постепенно значение слова расширялось. Ученые начинали применять его не только к сугубо вычислительным, но и к другим математическим процедурам. Можно обратить внимание на то, что первоначальная форма algorismi спустя какое-то время потеряла последнюю букву, и слово приобрело более удобное для европейского произношения вид algorism. Позднее и оно, в свою очередь, подверглось искажению, скорее всего, связанному со словом arithmetic.

В 1684 году Г. Но такое значение не было единственным, ведь терминология математической науки в те времена ещё только формировалась. В частности, выражение algorithmus infinitesimalis применялось к способам выполнения действий с бесконечно малыми величинами.

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

Это сочинение известно во многих вариантах самые ранние из них почти на сто лет старше и восходит к ещё более древним рукописям XVI века. По ним можно проследить, как знание арабских цифр и правил действий с ними постепенно распространялось на Руси.

Однако его не было ни в знаменитом словаре В. Ушакова 1935 год. Совершенно неожиданное объяснение слова мы обнаруживаем в энциклопедии Брокгауза и Ефрона. А это означает, что даже к сведениям, приводимым в самом авторитетном энциклопедическом издании, следует относиться внимательно, по возможности перепроверяя их!

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

В частности, его нет даже в десятитомной Малой Советской Энциклопедии 1957 год , не говоря уже об однотомных Энциклопедических словарях. Как мы видим, отличие даже от трактовки первым изданием БСЭ разительное! За сорок лет алгоритм превратился в одно из ключевых понятий математики, и признанием этого стало включение слова уже не в энциклопедии, а в словари.

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

Вообще можно сказать, что его сегодняшняя известность напрямую связана со степенью распространения компьютеров. Соответственно и алгоритмы ни разу не упоминаются на её страницах. Это чутко фиксируют энциклопедические издания. За последние полтора-два десятилетия компьютер стал неотъемлемым атрибутом нашей жизни, компьютерная лексика становится всё более привычной.

Академик Н. А это означает, что слово живёт, обогащаясь всё новыми значениями и смысловыми оттенками.

ПОСМОТРИТЕ ВИДЕО ПО ТЕМЕ: Понятие алгоритма и его виды - Әденбек Назира

История алгоритма: от Аль-Хорезми до современности. Слово алгоритм Постепенно значение слова расширялось. Учёные. История алгоритма 4. Понятие алгоритма 5. Свойства алгоритма 5. Способы описания алгоритма 5. Словесно-пошаговый способ описания алгоритма 6.

Перейти к: навигация , поиск История алгоритма: от Аль-Хорезми до современности Слово алгоритм происходит от имени великого среднеазиатского ученого 8—9 вв. Абу Абдуллах Мухаммеда ибн Мусса аль-Хорезми. Из математических работ Аль-Хорезми до нас дошли только две — алгебраическая и арифметическая. Вторая книга долгое время считалась потерянной, но в 1857 в библиотеке Кембриджского университета был найден ее перевод на латинский язык. В ней описаны четыре правила арифметических действий, практически те же, что используются и сейчас. Так имя Аль-Хорезми перешло в Алгоритми, откуда и появилось слово алгоритм. Термин алгоритм употреблялся для обозначения четырех арифметических операций, именно в таком значении он и вошел в некоторые европейские языки. Постепенно значение слова расширялось. Учёные начинали применять его не только к сугубо вычислительным, но и к другим математическим процедурам. Понимание Эйлером алгоритма как синонима способа решения задачи уже очень близко к современному. По ним можно проследить, как знание арабских цифр и правил действий с ними постепенно распространялось на Руси. Однако его не было ни в знаменитом словаре В. И там, и там оно трактуется одинаково: как правило, по которому выполняется то или иное из четырёх арифметических действий в десятичной системе счисления. Точное определение понятия алгоритма дало возможность доказать алгоритмическую неразрешимость многих математических проблем. Появление первых проектов вычислительных машин А. Тьюринг, Э. Пост стимулировало исследование возможностей практического применения алгоритмов, использование которых, ввиду их трудоемкости, было ранее недоступно. Дальнейший процесс развития вычислительной техники определил развитие теоретических и прикладных аспектов изучения алгоритмов. Современный взгляд на алгоритмизацию.

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

АЛГОРИТМ — система правил, сформулированная на понятном исполнителю языке, которая определяет процесс перехода от допустимых исходных данных к некоторому результату и обладает свойствами массовости, конечности, определенности, детерминированности. Аль-Хорезми Хорезм — историческая область на территории современного Узбекистана.

Понятие алгоритма. Свойства алгоритма. Виды алгоритмов. Способы описания алгоритмов

Около 825 года аль-Хорезми написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления. К сожалению, арабский оригинал его книги не сохранился, так что её оригинальное название нам неизвестно. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, впервые использовал цифру 0 для обозначения пропущенной позиции в записи числа её индийское название арабы перевели как as-sifr или просто sifr, отсюда такие слова, как цифра и шифр. Приблизительно в это же время индийские цифры начали применять и другие арабские учёные. Однако вопрос о его смысле длительное время вызывал ожесточённые споры. На протяжении многих веков происхождению слова давались самые разные объяснения.

История формирования понятия "алгоритм". Известнейшие алгоритмы в истории математики

История возникновения термина. Формальные признаки алгоритма. Алгоритм — это точная конечная система правил, определяющая содержание и порядок действий исполнителя над некоторыми объектами исходные и промежуточные данные для получения после конечного числа шагов искомого результата. Для решения задачи необходимо знать, что дано и что надо получить. Для осуществления этого необходим также метод. Около 825 года аль-Хорезми написал сочинение, в кот. Аль-Хорезми сформулир. Формальные признаки алгоритма Последовательность определенность — в каждый момент времени следующий шаг работы однозначно определяется системами. В этом случае выдается один и тот же результат для одних и тех же исходных данных.

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

.

.

.

.

.

.

.

ВИДЕО ПО ТЕМЕ: История возникновения алгоритма
Похожие публикации