понедельник, 26 сентября 2011 г.

Модуль 1, задание 4

1) Происхождение понятия алгоритма связано с именем великого среднеазиатского ученого  Аль Хорезми, жившего в 9 веке н.э. Им были сформулированы впервые правила выполнения четырех арифметических действий.
Понятие "алгоритм" появилось  в средние века, когда европа познакомилась  с книгой Мухаммеда бен-Муса  аль Хорезми.Первоначально алгоритм означал всего лишь нумерацию, потом смысл слова изменился: алгоритмом стали именовать набор правил, по которым следует производить исчисления.
2) Алгоритм - это точный набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное время.
3)Словестная форма ( запись на естественном языке).
   Графическая (изображения из графических символов).
  Программная (тексты на языках программирования).
 Псевдокоды (полуфармализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка. общепринятые математические обозначения и др.
4)Различают три базовые алгоритмические структуры: следование, ветвление. повторение.
5)Постановка задачи.
Построение математической модели.
Разработка ( выбор и адаптация) алгоритма.
 Составление программы.
Тестирование и отладка.
Использование алгоритма.
6)Основной принцип проектирования алгоритма сверху вниз  предполагает разработку алгоритма в виде укрепленных блогов (разбиение задачи на подзадачи) и их постепенную детализацию.

 

1 комментарий: