Типы алгоритмов и формы их представления
Известны три типа алгоритмов — линейный, ветвящийся, циклический. Тип алгоритма определяется характером решаемой в соответствии с его командами задачи. Применяют три формы представления алгоритмов: табличную, словесную, графическую, но не все три формы возможны для любого из алгоритмов. Форма представления алгоритма зависит от его типа.
Линейный тип алгоритма. Алгоритм, в котором команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий, является алгоритмом линейного типа. Таким будет, например, алгоритм вычислений по самым простейшим, безальтернативным формулам, не имеющим ограничений на значения входящих в них переменных. Запишем условие одной из задач, решение которой потребует составления алгоритма линейного типа, и сделаем постановку задачи. Напомним, что при постановке задачи необходимо указать переменные, значения которых потребуются в качестве исходных, и переменные, значения которых необходимо найти, а также формализованную связь между ними.
Задача: вычислить площадь круга.
Дано: R, радиус круга.
Требуется: S, площадь круга.
Связь: S = 3,14-R2.
Покажем, что алгоритм решения такой задачи — по типу линейный и допускает любую из трех форм представления.
Табличная форма представления алгоритмов применяется только для линейных вычислительных алгоритмов. Ее пример — табл.1.1
Таблица 1.1
Достарыңызбен бөлісу: |
