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

Когда возникло понятие алгоритм? Что оно означало в средние века?
Слово «алгоритм» происходит от имени великого среднеазиатского учёного Мухаммеда аль-Хорезми, жившего в первой половине IX века. «Аль-Хорезми» означает «из Хорезма» (исторической области в нынешнем Узбекистане, центром которой был город Хива).


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


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


Каковы базовые алгоритмические структуры?
Базовые структуры алгоритмов — это определенный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.
К основным структурам относятся следующие:
1 - линейные
2 - разветвляющиеся
3 - циклические


Назовите основные этапы разработки алгоритма.
1) Анализ задачи
- Уточнение постановки задачи
- Уточнение исходных данных
- Уточнение условий решения.
2) Разработка алгоритма.
- Есть ли решённые аналогичные задачи.
- Что известно?
- Что нужно найти?
- Как данные связаны между собой?


Опишите основной принцип метода проектирования алгоритма сверху вниз.
1) Определяются цели автоматизации предметной области и их иерархия.
2) Устанавливается состав приложений, обеспечивающих реализацию поставленных целей.
3) Уточняется характер взаимосвязи приложений и их основные характеристики.
4) Определяются необходимые для решения задач функции обработки данных.
5) Выполняется декомпозиция функций обработки до необходимой структурной сложности.