Алгоритм, свойства алгоритма, его исполнители. Способы описания алгоритмов

Автор работы: Пользователь скрыл имя, 05 Июня 2013 в 15:15, контрольная работа

Описание работы

Исторический обзор. Первым дошедшим до нас алгоритмом в его интуитивном понимании — конечной последовательности элементарных действии, решающих поставленную задачу, — считается предложенный Евклидом в III веке до нашей эры алгоритм нахождения наибольшего общего де­лителя двух чисел (алгоритм Евклида). Вплоть до начала XX века само слово «алгоритм» употреблялось в устойчивом сочетании «алгоритм Евклида». Для описания пошагового решения других математических задач использовалось слово «метод».

Содержание работы

Понятие алгоритма
Свойства алгоритмов
Автоматическое исполнение алгоритма
Способы описания алгоритмов
Заключение

Файлы: 1 файл

Контрольная Лена.docx

— 21.14 Кб (Скачать файл)

Описание в виде программы для  компьютера на языке программирования (например, Паскаль, Бейсик, Си).

 

 

 

 

Заключение 

 В 30-х годах XX в. понятие алгоритма стало объектом математического изучения (прежде им только пользовались),  а с появлением электронных вычислительных машин получило широкую известность. Развитие электронной вычислительной техники и методов программирования способствовало уяснению того факта, что разработка алгоритмов является необходимым этапом автоматизации. То, что сегодня записано в виде алгоритма, завтра будет выполняться роботами. В настоящее время слово «алгоритм» вышло за пределы математики. Его стали применять в самых различных областях, понимая под ним точно сформулированное правило, назначение которого — быть руководством для достижения необходимого результата.

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

Любой человек постоянно встречается  с множеством задач: от самых простых  и хорошо известных до очень сложных. Для множества из них существуют определенные правила (инструкции, предписания), объясняющие исполнителю, как решать данную задачу. Эти правила человек  может изучить заранее или  сформулировать сам в процессе решения. Чем более точно и однозначно будут описаны правила решения  задач, тем быстрее человек овладеет ими и будет эффективнее их применять. Такие правила принято  называть алгоритмами.

 

 

 

 

 

Список литературы:

  1. Алгоритм. Способы описания алгоритма. Учебно-методическое пособие для учителей информатики / Сост. Е.А.Пархоменко, Ю.В.Сюбаева – Коломна: Лицей, 2005.
  2. Голицына О.Л. Основы алгоритмизации и программирования: Учеб. Пособие / О.Л.Голицына, И.И.Попов. – М.: ИНФРА-М, 2004.
  3. Кушнеренко А.Г. Основы информатики и ВТ: Учеб. для 10-11 кл. - 4-е изд. / А.Г.Кушнеренко и др. - М: Просвещение, 1996.

Информация о работе Алгоритм, свойства алгоритма, его исполнители. Способы описания алгоритмов