Разветвляющийся алгоритм

Y = D sin e.

Рисунок 1 – Блок-схема линейного алгоритма

Линейный алгоритм

Линейным называется вычислительный процесс, в котором предусматривается получение результата путем однократного выполнения последовательности действий при любых значениях исходных данных. Характерной особенностью линейного вычислительного процесса является то, что направление вычислений не зависит от исходных данных и промежуточных результатов.

Алгоритм линейного вычислительного процесса графически может быть представлен в виде блок-схемы композиция (следование) – объединение нескольких следующих друг за другом блоков процесс (рис. 1).

Линии, соединяющие отдельные блоки на блок-схеме алгоритма и указывающие на последовательность действий, называются линиями потока. Направление линии потока сверху вниз принимается за основное и стрелкой не обозначается.

Рассмотрим пример задачи, решение которой представляет собой линейный вычислительный процесс, и составим блок-схему алгоритма.

"Определить прямоугольные координаты х и у точки, если известны ее координаты в полярной системе измерения координат D и e (рис. 2)".

Представим математическое описание задачи с учетом рис. 2:

Рисунок 2 – Геометрическая интерпретация задачи

x = D cos e,

Блок-схема алгоритма решения задачи представлена на рис. 3.

Рисунок 3 – Блок-схема алгоритма решения задачи

Как правило, составление алгоритма линейного вычислительного процесса не вызывает затруднений, однако в "чистом виде" такие вычислительные процессы встречаются весьма редко. Чаще всего они являются составной частью более сложных вычислительных процессов.

Разветвляющимся вычислительным процессом называется процесс, направление вычислений в котором зависит от результата проверки некоторого условия (условий).

Алгоритм разветвляющегося вычислительного процесса предусматривает выбор одной из нескольких возможных альтернатив (последовательностей действий) в зависимости от значения исходных данных или промежуточных результатов. Каждую из этих последовательностей называют ветвью алгоритма. Блок-схема алгоритма разветвляющегося вычислительного процесса содержит, по крайней мере, один блок РЕШЕНИЕ. Направления линий потока сверху вниз и слева направо на блок-схеме принимаются за основные и стрелками не обозначаются.

Графической интерпретацией алгоритма разветвляющегося вычислительного процесса является блок - схема альтернатива (или развилка), в которой может быть предусмотрен полный (рис. 4) или неполный (рис. 5) выбор.

Дата добавления: 2013-12-12