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

1 .Когда возникло понятие алгоритм? Что оно означало в средние века?
Термин «алгоритм» содержит преобразованное географическое название древнего
государства в Средней Азии – Хорезм, родины человека по имени Мухаммед ибн Муса
аль-Хорезми, ориентировочные годы жизни которого 783-850.В средние века слово algorism (или algorismus), неизменно присутствовавшее в названиях математических сочинений, обрело значение способа выполнения арифметических действий посредством арабских цифр, то есть на бумаге, без использования абака. Именно в таком значении оно вошло во многие европейские языки.
2. Алгоритм - точный набор инструкций, описывающих последовательность действий исполнителя для достижения результата решения задачи за конечное время.
3. Наиболее распространены следующие формы алгоритма: Словестная, графическая, программная.
4. Базовые алгоритмические структуры: следование, ветвление, цикл.
5. Основные этапы разработки алгоритма:1. Анализ задачи который включает в себя уточнение постановки задач, исходных данных и условий решений. 2. Разработка алгоритма решения, состоящий из вопросов: Есть ли решённые аналогичные задачи? Что известно? Что нужно найти? Как данные связаны между собой?
6. Проектирование сверху вниз - последовательное разложение общей функции обработки данных на простые функциональные элементы, в результате строится иерархическая схема, отражающая состав и взаимо подчинённость.При нисходящем проектировании задача анализируется с целью определения возможности разбиения ее на ряд подзадач. Затем каждая из полученных подзадач также анализируется для возможного разбиения на подзадачи. Процесс заканчивается, когда подзадачу невозможно или нецелесообразно далее разбивать на подзадачи.В данном случае программа конструируется иерархически - сверху вниз: от главной программы к подпрограммам самого нижнего уровня, причем на каждом уровне используются только простые последовательности инструкций, циклы и условные разветвления.