14.2.4 Программная форма записи алгоритма

Программный способ записи алгоритма представляет собой написанный на языке программирования текст программы.

Например:

Program Prim;

Var

S, x, a: integer;

Begin

Writeln(‘Введите a и х’):

Readln(a,x);

s:=a+x;

Writeln(‘Сумма чисел а и х равна ’);

Readln;

End.

14.3 Базовые алгоритмические структуры

14.3.1 Типы базовых алгоритмических структур

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

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

алгоритмов линейной структуры, которые иногда называют следованием (последовательностью),

алгоритмов разветвляющейся структуры, называемых ветвлением,

алгоритмов циклической структуры, называемых циклами.

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

14.3.2 Линейная базовая структура ("последовательность")

Линейная базовая структура — это алгоритм, в котором блоки выполняются последовательно друг за другом, в порядке, заданном схемой. Такой порядок выполнения называется естественным.

Образуется последовательностью действий, следующих одно за другим.

Таблица 14.2

Процесс	Блок-схема
действие 1 действие 2 . . . . . . . . . действие n

П Рисунок 14.1 ример. Вычислить высоты треугольника со сторонами а, b, с, используя формулы:

где .

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

При решении данной задачи для исключения повторений следует вычислять высоты не по приведенным выше формулам непосредственно, а используя промежуточную переменную

,

тогда h_a=t/a, h_b=t/b, h_c=t/c.

При этом схема алгоритма решения имеет вид, представленный на Рисунок 14 .1.

14.3.3 Базовая структура "ветвление".

Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура ветвление существует в четырех основных вариантах:

если – то;

если – то – иначе;

выбор;

выбор – иначе.

Таблица 14.3

Выполняемые действия	Блок-схема
1. если—то
если условие то действия все
2. если—то—иначе
если условие то действия 1 иначе действия 2 все
3. выбор
выбор при условие 1: действия 1 при условие 2: действия 2 . . . . . . . . . . . . при условие N: действия N все
4. выбор—иначе
выбор при условие 1: действия 1 при условие 2: действия 2 . . . . . . . . . . . . при условие N: действия N иначе действия N+1 все

Примеры структуры ветвление даны в таблице 14.4.

Таблица 14.4

Выполняемые действия	Блок-схема
если x > 0 то y := sin(x) все
если a > b то a := 2*a; b := 1 иначе b := 2*b все
выбор при n = 1: y := sin(x) при n = 2: y := cos(x) при n = 3: y := 0 все
выбор при a > 5: I := I+1 при a = 0: j := j+1 иначе I := 10; j:=0 все