Разветвляющаяся алгоритмическая конструкция
Разветвляющийся алгоритм – такой алгоритм, в котором выполняется либо одна, либо другая последовательность действий, в зависимости от условия.
Различают две формы разветвляющейся алгоритмической структуры:
полное ветвление (ЕСЛИ – ТО – ИНАЧЕ) и неполное ветвление (ЕСЛИ – ТО).
Полное ветвление (рис. 2) позволяет организовать в алгоритме две ветви
(ТО или ИНАЧЕ). Неполное (рис. 3) предполагает наличие действий только на одной ветви (ТО), вторая ветвь отсутствует.
Нет |
Да |
Нет |
Да |
Условие |
|
|
Условие |
Действия 2 |
|
Действия 1 |
|
Действия |
|
|
|
|
|
Рис. 2 Полное ветвление |
Рис. 3 Неполное ветвление |
5
ПРИМЕР 2. Разработайте алгоритм вычисления значения функции
a 1,x 0
Y (X ) ,
x2 5,x 0
где а – произвольное целое число, введенное с клавиатуры.
Составьте псевдокод, напишите программу на языке Паскаль. Проверьте программу на наличие ошибок.
2. Листинг программы program functia;
uses crt ;
var a: integer ; x, Y: real;
begin clrscr;
writeln ('Вычисление значения функции');
writeln ('Введите X и а'); readln (x, a) ;
if x > 0
then Y:=a – 1 else Y:= sqr(x)+5;
writeln ('При а =' , а, 'Y =',Y:5:2); readln;
end.
3. Тестирование
1. Блок-схема
Начало
Ввод x, a
Нет |
Да |
|
X>0 |
Y(X)=а–1 |
|
Y(X)=X2+5 |
|
|
|
Вывод Y
Конец
№ |
Значение |
Значение |
Результат выполнения программы |
Ожидаемый |
п/п |
a |
x |
|
результат |
1 |
2 |
1 |
1 |
1 |
|
|
|
|
|
2 |
10 |
-4 |
21 |
21 |
|
|
|
|
|
3 |
1 |
-5 |
30 |
30 |
|
|
|
|
|
6
4. Результат выполнения программы
7
Команда «Выбор»
Для выбора из нескольких альтернативных действий используется команда «выбор». Перед выполнением команды «выбор» вычисляется значение некоторого выражения Х, а затем, исходя из значения Х, выполняется определенное действие (Рис. 4).
|
|
|
|
|
Х |
|
|
|
|||
Х1 |
|
|
|
|
|
|
|
Хn |
|||
Х2 |
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
||
Действие1 |
|
Действие2 |
… |
Действие n |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Рис. 4 Команда «Выбор»
Структура оператора выбора имеет вид:
case <управляющая переменная> of
<список значений 1>:<оператор 1>;
………
<список значений n>:<оператор n>;
else
<оператор k> end.
В качестве управляющей переменной можно использовать переменную целого или символьного типа.
8