Разветвляющие алгоритмы

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

Полная форма разветвления:

Сокращенная форма разветвления:

Примером разветвляющегося алгоритма является алгоритм решения квадратного уравнения. В Бейсике для реализации разветвляющегося алгоритма используется оператор условного перехода. Общий вид оператора условного перехода:

Например:

INPUT X
IF X >= 5 THEN Y = 2*X ELSE Y = X+2
PRINT X, Y

Для записи <условия> используются:
1) операции отношения:
< - меньше; < = - меньше или равно
> - больше; > = - больше или равно;
= - равно; < > - не равно.
2) логические операции: АND (логическое умножение, операция И, конъюнкция), OR (логическое сложение, операция ИЛИ, дизъюнкция), NOT (инверсия, операция НЕ, отрицание).
Каждой логической операции приводится в соответствие таблица истинности:

X1, X2 - логические переменные, которые могут принимать одно из двух возможных значений: лог.0 (нет, ложь), лог.1 (да, истина).

Например:

INPUT X
IF X> = 5 AND X < = 15 THEN Y=2*X ELSE Y=2+X
{IF X < 5 OR X >15 THEN Y=2+X ELSE Y=2*X}
PRINT X,Y

Date: 2016-06-06; view: 2324; Нарушение авторских прав