Задание 4

Само слово «алгоритм» происходит от имени учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми (алгоритм — аль-Хорезми). Около 825 года он написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления.
В течение длительного времени (до изобретения ЭВМ) его употребляли только математики, понимая под алгоритмом правило решения задач некоторого класса.

«Алгоритм — это всякая система вычислений, выполняемых по строго определённым правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи». (А. Колмогоров)

Основные формы алгоритмов: словесная (записи на естественном языке,) графическая (изображения из графических символов), программная (тексты на языках программирования).

Существует 3 базовые структуры, это структура следования, структура ветвления и структура цикла.

Основные этапы: Анализ задачи и проектирование, создание программы(алгоритма), решение поставленной задачи.

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