Модуль 1. Задание 4.
1)Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Сам слово алгоритм возникло в Европе после перевода на латынь книги этого математика. Понятие алгоритма отождествлялось с понятием метода вычислений.
2)Алгоритм - описание последовательности действий, строгое выполнение которых приводит к решению поставленной задачи за конечное число шагов.
3) Формы представления алгоритма: словесная, графическая, алгоритмическая, язык программирования.
4) Различают три базовые алгоритмические структуры: следование, ветвление, повторение.
5) Основные этапы разработки алгоритма: 1. постановка задачи. 2. моделирование и формализация задачи. 3. реализация идеи решения задачи. 4. тестирование алгоритма. 5. программирование алгоритма. 6. тестирование программы. 7. эксплуатация программы и интерпретация результатов.
6) Нисходящее проектирование предполагает последовательное разбиение исходной задачи на подзадачи до такой конкретизации, когда подзадача сможет быть реализована одним оператором выбранного для программирования языка.