Полная и неполная развилки

Структура ЕСЛИ-ТО (неполная развилка)

Если условие Р истинно, то выполняется действие S, иначе выполняется оператор, следующий после структуры. Краткая запись: если Р, то S.  

Структура ЕСЛИ-ТО-ИНАЧЕ (полная развилка)

Если условие Ристинно, то выполняется действие S, иначе выполняется действие Т. Краткая запись: если Р, то S, иначе Т.  

В качестве примера рассмотрим решение следующей задачи.

Задача. Найти максимум из двух чисел, используя для решения базовые структуры полной и неполной развилок.

Решение:

1.1. Вербальный алгоритм методом полной развилки

1.1.1. Ввести два числа в переменные а и b;

1.1.2. Задать буферную (промежуточную) переменную max для хранения максимального числа;

1.1.3. Сравнить значения переменных а и b. Если а больше b, то присвоить переменной max значение переменной а, иначе значение переменной b;

1.1.4. Вывести максимальное число – значение переменной max;

1.1.5. Закончить решение задачи.

1.2. Вербальный алгоритм методом неполной развилки

1.2.1. Ввести два числа в переменные а и b;

1.2.2. Задать буферную (промежуточную) переменную max для хранения максимального числа;

1.2.3. Допустить, что значение переменной а является максимальным числом и сохранить это значение в буферной переменной max;

1.2.4. Сравнить значение переменной b с максимумом – значением переменной max; если b больше максимума, то заменить прежнее значение переменной max на новое – значение переменной b;

1.2.5. Вывести максимальное число – значение переменной max;

1.2.6. Закончить решение задачи.

2.1. Графический алгоритм методом полной развилки 2.2. Графический алгоритм методом неполной развилки

 


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: