Автор работы: Пользователь скрыл имя, 05 Июня 2013 в 15:15, контрольная работа
Исторический обзор. Первым дошедшим до нас алгоритмом в его интуитивном понимании — конечной последовательности элементарных действии, решающих поставленную задачу, — считается предложенный Евклидом в III веке до нашей эры алгоритм нахождения наибольшего общего делителя двух чисел (алгоритм Евклида). Вплоть до начала XX века само слово «алгоритм» употреблялось в устойчивом сочетании «алгоритм Евклида». Для описания пошагового решения других математических задач использовалось слово «метод».
Понятие алгоритма
Свойства алгоритмов
Автоматическое исполнение алгоритма
Способы описания алгоритмов
Заключение
Описание в виде программы для компьютера на языке программирования (например, Паскаль, Бейсик, Си).
Заключение
В 30-х годах XX в. понятие алгоритма стало объектом математического изучения (прежде им только пользовались), а с появлением электронных вычислительных машин получило широкую известность. Развитие электронной вычислительной техники и методов программирования способствовало уяснению того факта, что разработка алгоритмов является необходимым этапом автоматизации. То, что сегодня записано в виде алгоритма, завтра будет выполняться роботами. В настоящее время слово «алгоритм» вышло за пределы математики. Его стали применять в самых различных областях, понимая под ним точно сформулированное правило, назначение которого — быть руководством для достижения необходимого результата.
Формирование научного понятия
алгоритма, ставшее важной проблемой,
не закончено и в настоящее
время. И хотя теория алгоритмов является
математической дисциплиной, она еще
не очень похожа на такие широко
известные науки, как геометрия
или теория чисел. Она еще только
зарождается, причем тем исходным материалом,
на основании которого должно быть
построено широкое научное
Любой человек постоянно встречается с множеством задач: от самых простых и хорошо известных до очень сложных. Для множества из них существуют определенные правила (инструкции, предписания), объясняющие исполнителю, как решать данную задачу. Эти правила человек может изучить заранее или сформулировать сам в процессе решения. Чем более точно и однозначно будут описаны правила решения задач, тем быстрее человек овладеет ими и будет эффективнее их применять. Такие правила принято называть алгоритмами.
Список литературы:
Информация о работе Алгоритм, свойства алгоритма, его исполнители. Способы описания алгоритмов