27. Система программирования Turbo Pascal 7.0: программирование алгоритмов с разветвлённой структурой.

Понятие разветвленной алгоритмической структуры.

Алгоритмы с разветвленной структурой содержат проверки условий. В зависимости от условия выполняется та или иная ветвь алгоритма. Для программирования таких алгоритмов ис­пользуются: оператор перехода; условный оператор; оператор ва­рианта (выбора).

Блок-схема ветвления выглядит так:

Оператор перехода.

Этот оператор ш~редает управление оператору с меткой п, да­лее выполняются операторы, следующие за помеченным.

Формат оператора: go to п;

где п - метка.

Условный оператор.

Обеспечивает выбор того или иного пути выполнения алго­ритма в зависимости от проверяемого условия.

Формат оператора:

- неполный условный оператор: if <условие> then <оператор>;

- полный условный оператор: if <условие> then <Рl> else <Р2>;

где Рl, Р2 - простые или составные операторы.

Полный условный оператор позволяет выбрать одно из двух возможных вычислений и организует разветвление на два направ­ления.

Примеры:

if х < О then t: = х * х; if х > 0.5 then 90to k;

if х > у then тах: = х else тах: = у;

4. Оператор варианта (выбора).

Организует разветвление на произвольное количество направ-

лений в зависимости от проверяемого условия.

Формат оператора выбора: case С of

А1:<оператор 1>;

А2: <оператор 2>;

А_п: <оператор п>

else <оператор n + 1 > end,

где С - выражение-селектор, которое может иметь только про­стой порядковый тип (целый, символьный, логический);

~, ... ,Aп - константы того же типа, что и селектор, выполняю­щие роль меток ветвей.

При выполнении этого оператора:

вычисляется (считывается) значение селектора с;

- вычисленное (считанное) значение сравнивается с А1, ... А_п;

- в случае совпадения с одной из констант выполняется со-

ответствующий оператор;

- если значение селектора не совпадает с константой, то вы­полняется оператор после else.

28Система программирования Turbo Pascal 7.0: программирование алгоритмов с циклической структурой.

Особенности циклических структур.

Циклы позволяют многократно выполнить повторение группы операторов при изменении одного или нескольких параметров. В зависимости от постановки задачи различают циклы с извест­ным числом повторений и циклы с заранее неизвестным числом повторений.

При программировании алгоритмов с циклической струкrypой используются:

- оператор FOF~ - для реализации циклов первого типа;

- операторы "'WILE, REPEAT - для реализации циклов второго типа.

Оператор цикла FOR.

Используется для реализации циклов с известным числом повторений.

Формат оператора:

- for I: = m1 to m2 do Р;

- for I: = m1downto m2 do Р, где I - параметр цикла (счетчик);

m1- начальное :шачение параметра; m2 - конечное значение параметра;

Р - тело цикла (простой или составной оператор).

Если в операторе используется связка ТО (DOWNTO), то при каждом проходе Р I увеличивается (уменьшается) на единицу: I: = I+ 1 (I: = I - 1). В качестве m1, m2 могут быть использованы выражения того же типа, что и I.

При выполнении этого оператора:

вычисляются значения выражений m1и m2;

параметр цикла принимает начальное значение m1;

если m1 <= m2, то выполняется тело цикла;

если m1> =m2, то происходит выход из цикла;

параметр цикла увеличивается или уменьшается на единицу.

То, что параметр цикла изменяется с шагом 1, является недос­татком Turbo Pasca1.

Оператор цикла с предусловием.

Количество повторений такого цикла зависит от условия, за­писанного в операторе цикла: whi1e <условие> do <тело цикла>.

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

Оператор цикла с постусловием.

Как и whiJe, служит для организации циклов, количество по­вторений которых заранее неизвестно: repeat <тело цикла> until <условие>.

Условие проверяется после каждого прохода цикла. Тело цикла выполняется до тех пор, пока не выполнится повторяемое усло­вие. После его выполнения происходит выход из цикла. Этот цикл выполняется хотя бы раз, независимо от проверяемого условия.

Параметры, определяющие значение проверяемого Условия, ДОлжны измениться в теле Цикла.