Разветвляющиеся

алгоритмы на языке
Паскаль
• Разветвляющийся алгоритм
– алгоритм, в котором в
зависимости от выполнения
или не выполнения некоторого
условия совершается либо
одна, либо другая
последовательность действий.
 Формы ветвления

Полная Неполная
 ПОЛНАЯ ФОРМА
ВЕТВЛЕНИЯ
НА АЛГОРИТМИЧЕСКОМ
ЯЗЫКЕ

если условие
то серия команд 1
иначе серия команд 2
конец ветвления
 НЕПОЛНАЯ ФОРМА
ВЕТВЛЕНИЯ
НА АЛГОРИТМИЧЕСКОМ
ЯЗЫКЕ

если условие
то серия команд 1
конец ветвления
 Блок-схема
полного ветвления неполного ветвления
вход вход

да нет да нет
условие условие

серия 1 серия 2 серия 1

выход выход
Пример: Как проверить арбуз на спелость?
начало

бросить арбуз в воду

да арбуз нет
всплыл?

он не спелый он спелый

достать арбуз из воды

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

подойдем к окну

посмотрим в окно

да идет нет
дождь?

взять зонт

идти в школу

конец
Задача 1: в блок – схеме алгоритма
вычисления значения функции
4, если x  1  0 ;
y 
3, если x  1  0 . начало

Ввод
x

да нет
X-1<0

y=4 y=3

Вывод
y

конец
X=-5 1 Ввод x -5
начало 2 X-1<0 -5-1<0,да
1 Ввод 3 Y=4
x
4 Вывод 4
да
2 нет y
3 X-1<0

y=4 y=3

4 Вывод
y

конец
X=5 1 Ввод x 5
начало 2 X-1<0 5-1<0, нет
1 Ввод 3 Y=3
x
4 Вывод 3
да
2 нет y
X-1<0

y=4 3 y=3

4 Вывод
y

конец
 ПОЛНАЯ ФОРМА
ВЕТВЛЕНИЯ

НА АЛГОРИТМИЧЕСКОМ НА ЯЗЫКЕ ПАСКАЛЬ

ЯЗЫКЕ

если условие
то серия команд 1
иначе серия команд 2
конец ветвления
 ПОЛНАЯ ФОРМА
ВЕТВЛЕНИЯ

НА АЛГОРИТМИЧЕСКОМ НА ЯЗЫКЕ ПАСКАЛЬ

ЯЗЫКЕ

Если условие IF <условие>

то серия команд 1 then <серия команд 1>
иначе серия команд 2 else <серия команд 2>;
конец ветвления
 НЕПОЛНАЯ ФОРМА
ВЕТВЛЕНИЯ
НА АЛГОРИТМИЧЕСКОМ НА ЯЗЫКЕ ПАСКАЛЬ
ЯЗЫКЕ

если условие
то серия команд 1
конец ветвления
 НЕПОЛНАЯ ФОРМА
ВЕТВЛЕНИЯ
НА АЛГОРИТМИЧЕСКОМ НА ЯЗЫКЕ ПАСКАЛЬ
ЯЗЫКЕ

Если условие IF <условие>

то серия команд 1 then <серия команд 1>;
конец ветвления
Операции отношения:
< - меньше
> - больше
<= - меньше или равно
>= - больше или равно
<> - не равно
= - равно
 Задание: по известной блок-схеме
cоставить программу на языке Паскаль
Program z1;
начало Var
X.Y: Integer;
Ввод Begin
x
Write ( ’vvedi x=‘,x );
да нет Read (’ x);
X-1<0
If x-1<0 then
y:=4
y=4 y=3
else y:=3;

Вывод WriteLn (‘y= ’ , y );

y
End.

конец
 Задание :
• выполните составленную
программу в среде
программирования
PascalABC.