Программирование алгоритмов разветвляющейся структуры. Самойлова Н.И - 4 стр.

UptoLike

4
I. ПРОГРАММИРОВАНИЕ АЛГОРИТМОВ
РАЗВЕТВЛЯЮЩЕЙСЯ СТРУКТУРЫ
Разветвление в программах возникают при необходимости выбора
одного из нескольких возможных путей в решении задачи, которое может
зависеть от нескольких данных или промежуточных результатов.
Для организации разветвлений в программах используются операторы
условный, перехода и выбора.
1. УСЛОВНЫЙ ОПЕРАТОР
Условный оператор позволяет проверить некоторые условия и
в
зависимости от результата проверки выполнить то или иное действие.
Условный оператор - это средство ветвления вычислительного процесса.
Базовая структура алгоритма типа развилки, имеет два вида: полная и
неполная.
Вид
развилки
Блок-схема Общий вид оператора:
Полная
IF <P> THEN <S1> ELSE <S2>;
где IF (если) THEN (то) ELSE (иначе)
служебные слова языка Паскаль; Р
некоторое логическое условие; S1,
S2 – любые операторы языка.
а)
IF <P> THEN <S1>;
Не полная
б)
IF <
P > THEN <S1>;
где P некоторое логическое условие
(отрицание условия P или
противоположное условию P);
Развилка может иметь вложенную структуру, любой степени
вложенности. Любой из операторов S1 или S2 может быть условным, причём
не обязательно в нём будет присутствовать часть ELSE <S…>. Подобная
неоднозначность решается следующим образом: любая встретившаяся часть
P
+
-
S
1
S2
P
+
-
S
1
P
+
-
S
1