Читайте также:
|
|
Известны три типа алгоритмов: линейный, ветвящийся, циклический. Тип алгоритма определяется характером решаемой в соответствии с его командами задачи. Применяют три формы представления алгоритмов: табличную, словесную, графическую, но не все три формы возможны для любого из алгоритмов.
Форма представления алгоритма зависит от его типа.
Линейный тип алгоритма. Алгоритм, в котором команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий, является алгоритмом линейного типа. Таким будет, например, алгоритм вычислений по самым простейшим, безальтернативным формулам, не имеющим ограничений на значения входящих в них переменных. Запишем условие одной из задач, решение которой потребует составления алгоритма линейного типа, и сделаем постановку задачи. При постановке задачи необходимо указать переменные, значения которых потребуются в качестве исходных, и переменные, значения которых необходимо найти, а также формализованную связь между ними.
Задача: вычислить площадь круга.
Дано: R – радиус круга.
Требуется: S – площадь круга.
Связь: S=3,14*R2.
Алгоритм решения такой задачи – по типу линейный допускает любую из трех форм представления.
Табличная форма представления алгоритмов применяется только для линейных вычислительных алгоритмов.
R, см | 3,14*R,см | 3,14*R * R см2 |
3,14 | 3,14 | |
6,28 | 12,56 |
Словесная форма представления (для всех типов алгоритмов).
Если использовать команду присвоения, то словесная форма представления этого алгоритма станет более компактной:
Во всех записях алгоритма можно применять другой порядок действий: вычислять сначала значение R, которое затем умножать на коэффициент – значение числа?.
Графическая форма представления (применима для алгоритмов всех типов) основана на замене (кодировании) типичных алгоритмических команд определенными геометрическими фигурами.
Ветвящийся тип алгоритма – условие задачи предусматривает в ходе ее решения возможность выбора в зависимости от выполнения некоторых условий. Он допускает две формы представления: словесную и графическую.
Циклический тип алгоритма используется, если требуется многократное повторение одних и тех же действий (циклов). Форма представления может быть выбрана как словесная, так и графическая.
На практике чаще всего встречаются алгоритмы смешанного типа, у которых можно выделить участки (блоки), имеющие структуру линейного, ветвящегося или циклического типа. Алгоритм любой степени сложности можно построить с помощью блоков основного базового набора, имеющих линейную, ветвящуюся или циклическую структуру. Каждая из этих структур имеет только один вход и только один выход, что позволяет соединять между собой в процессе разработки алгоритма любое количество элементов базовых структур в любой последовательности.
Дата добавления: 2015-01-05; просмотров: 58 | Поможем написать вашу работу | Нарушение авторских прав |