Билет № 14 «Линейная» алгоритмическая структура. Команда присваивания.

Линейный (последовательный) алгоритм — это последо­вательность действий, выполняемых однократно в задан­ном порядке.

Для примера составим алгоритм вычисления следую­щего выражения:

(75-40)-(22+10)

1. Вычислить разность 75 и 40.

2. Сложить числа 22 и 10.

3. Вычислить разность результатов 1-го и 2-го действий.

Действия в этом алгоритме выполняются в том поряд­ке, в котором записаны. Из записи алгоритма видно, что при его исполнении получаются два промежуточных ре­зультата — в 1-м и 2-м действии. Для того чтобы их зафик­сировать, выделяется специальная область памяти, кото­рую называют переменной. В отличие от математики, в про­граммировании значения переменных могут многократно изменяться по ходу вычислений. Кроме этого, переменные могут использоваться для хранения совершенно различ­ных типов данных — не обязательно числовых.

Для записи в память значения переменной использует­ся команда присваивание. На языке программирования наш алгоритм можно записать так:

1. А:=75-40 (читается: «переменной А присвоить значе­ние 75-40»).

2. В:=22+10 (читается: «переменной В присвоить зна­чение 22+10»).

3. С:=А-В (читается: «переменной С присвоить значе­ние А-В»).

Понятие присваивания — одно из важнейших в про­граммировании. Суть его можно пояснить на примере.

Команда	Результат исполнения
N := 3	3
N :=4	4
N :=N+1	5

Все эти команды — присваивания. Ошибкой было бы понимать N: = 3 как «N равно 3», «N равно 4»... Если бы это было так, то третью команду нужно было бы понимать как «N равно N+1», а это очевидная бессмыслица, так как, сократив это выражение на N, мы получили бы «0=1».

На самом деле первая команда записывает в перемен­ную N число 3, вторая изменяет его на 4, а третья увеличи­вает его еще на 1 и вновь записывает в переменную N.

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

Билет № 15

1. Алгоритмическая структура «ветвления». Команда ветвление.

1. В отличие от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в разветвляющиеся алгоритмы входит условие, в зависимости от выполнения или невы­полнения которого выполняется та или иная после­довательность команд (серий).

В качестве условия в разветвляющемся алгорит­ме может быть использовано любое понятное ис­полнителю утверждение, которое может соблю­даться (быть истинно) или не соблюдаться (быть ложно). Такое утверждение может быть выражено

как словами, так и формулой. Таким образом, команда ветвления состоит из условия и двух по­следовательностей команд.

Команда ветвления, как и любая другая, может быть:

- записана на естественном языке;

- изображена в виде блок-схемы;

- записана на алгоритмическом языке;

- закодирована на языке программирования.

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

Аргументами этого ал­горитма являются две пе­ременные А, В, а результа­том — переменная X. Если условие А >= В истинно, то выполняется команда Х:=А*В, в противном слу­чае выполняется команда Х:=А+В. В результате пе­чатается то значение пере­менной X, которое она по­лучает в результате вы­полнения одной из серий команд.

Запишем теперь этот ал­горитм на алгоритмиче­ском языке и на языке про­граммирования Бейсик.