Читайте также:
|
|
Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно. Он не содержит логических условий и имеет одну ветвь вычислений. т.е.одно направление вычислений
Пример. Нужно составить линейный алгоритм вычисления формулы:
D=2.5 CB/(A+B)
Изобразим алгоритм решения в виде схемы:
Имеем одно направление вычислений Рис. 1 Линейный алгоритм
Разветвляющийся алгоритм содержит одно или несколько логических условий и имеет несколько ветвей вычислений.
Пример 1. Даны числа А,В. При этом выполняются условия Если А>В то С=А-В
Если А<Вто С=А+В
При графическом изображении логического условия записываются внутри логического блока и благодаря этому имеют два выхода - ДА и НЕТ, образуют две ветви вычислений. При движении по каждой ветви может встретиться следующий логический блок, который образует еще две ветви и т.д.
Разветвляющийся алгоритм сложной структуры напоминает дерево корнями вверх. Надо запомнить важное правило.
Алгоритм, независимо от его структуры -сложной или простой- всегда имеет один «Конец».Все ветви должны в конце концов сойтись, и по какой бы ветви вы ни начали движение, вы всегда должны выйти на блок «Конец».
Схему разветвляющего алгоритма запишем на примере 1 (рис.1)
Циклический алгоритм содержит повторяющиеся части. Например надо составить алгоритм вычисления по формуле А=В2 для трех значений В: 2,35; 7,05; 12,78 Введем в циклическую часть алгоритма счетчик I количества вводимых В. Каждый раз, когда вводится новое значение В, запись счетчика будет увеличиваться на 1. В итоге цикл будет повторяться до тех пор, пока значение счетчика не станет больше количества вводимых значений В Запишем алгоритм расчета в виде схемы (рис.2)
На рис.3 представлен в виде графической схемы рассмотренный выше алгоритм Евклида.
Рис. 7.1. Графическая схема алгоритма Евклида
Схемы алгоритмов обладают большей наглядностью, чем словесная запись алгоритма. Однако эта наглядность быстро теряется при изображении сколько-нибудь большого алгоритма – в этом случае схема получается плохо обозримой.
Дата добавления: 2014-12-20; просмотров: 208 | Поможем написать вашу работу | Нарушение авторских прав |