Задание 4 для модуля 1.

Когда возникло понятие алгоритм? Что оно означало в средние века?






Современное формальное определение алгоритма было дано в 30—50-х годы XX века в работах Тьюринга, Поста, Чёрча (тезис Чёрча — Тьюринга), Н. Винера, А. А. Маркова.
Само слово «алгоритм» происходит от имени учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми (алгоритм — аль-Хорезми). Около 825 года он написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления. 
В 1684 году Готфрид Лейбниц в сочинении Nova Methodvs pro maximis et minimis, itemque tangentibus… впервые использовал слово «алгоритм» (Algorithmo) в ещё более широком смысле: как систематический способ решения проблем дифференциального исчисления.
В XVIII веке в одном из германских математических словарей, Vollstandiges mathematisches Lexicon (изданном в Лейпциге в 1747 г.), термин algorithmus всё ещё объясняется как понятие о четырёх арифметических операциях.



- Приведите любое найденное вами в Интернете определение алгоритма.


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



- Назовите формы, в которых может быть представлен алгоритм.


Алгоритм может быть записан словами и изображён схематически. Обычно сначала (на уровне идеи) алгоритм описывается словами, но по мере приближения к реализации он обретает всё более формальные очертания и формулировку на языке, понятном исполнителю (например, машинный код). Например, для описания алгоритма применяются блок-схемы. Другим вариантом описания, не зависимым от языка программирования, является псевдокод.



- Каковы базовые алгоритмические структуры?


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


Характерной особенностью базовых структур является наличие в них одного входа и одного выхода.



- Назовите основные этапы разработки алгоритма.


анализ задачи и разработка решения алгоритма, эти два этапа делятся ещё на несколько этапов.



- Опишите основной принцип метода проектирования алгоритма сверху вниз.


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