Практическая работа №13
Решение задач на составление разветвляющихся алгоритмов
1. Цель работы: овладеть практическими навыками разработки и анализа алгоритмов разветвляющейся структуры.
2. Теоретическое обоснование
Алгоритм ветвления содержит условие, в зависимости от которого выполняется та или иная последовательность действий.
Ветвление обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу.
Эта структура существует в четырех основных вариантах:
Если — то
Если — то — иначе
Выбор
Выбор — иначе
Пример 1. Разработать алгоритм вычисления наибольшего числа из двух чисел x и y.
Этап 1. Математическое описание решения задачи.
Из курса математики известно, если x > y, то наибольшее число x, если x < y, то наибольшее число y, если x = y, то число x равно числу y.
Этап 2. Определение входных и выходных данных.
Входными данными являются значения чисел x и y. Выходным данными являются:
наибольшее число
любое из чисел, если числа равны
Для решения задачи нам необходимо знать значения x и y.
Этап 3. Разработка алгоритма решения задачи.
Словесное описание алгоритма
| Запись алгоритма на языке блок-схем
|
Начало алгоритма.
Ввод значений x и y.
Сравниваем x и y. Если x = y, то переход к шагу 4, иначе к шагу 5.
Вывод информации: числа x и y равны. Переход к шагу 8.
Сравниваем x и y. Если x > y, то переход к шагу 6, иначе к шагу 7.
Вывод информации: число x больше y. Переход к шагу 8.
Вывод информации: число y больше x. Переход к шагу 8.
Конец алгоритма.
|
|
В схеме алгоритма решения задачи цифрами указаны номера элементов алгоритма, которые соответствуют номерам шагов словесного описания алгоритма
В рассматриваемом алгоритме (рис.3) имеются три ветви решения задачи:
первая: это элементы 1, 2, 3, 4, 8.
вторая: это элементы 1, 2, 3, 5, 6, 8
третья: это элементы 1, 2, 3, 5, 7, 8.
Выбор ветви определяется значениями x и y в элементах 3 и 5, которые являются условиями, определяющими порядок выполнения элементов алгоритма. Если условие (равенство), записанное внутри символа «решение», выполняется при введенных значениях x и y, то следующими выполняется элементы 4 и 8. Это следует из того, что они соединены линией с надписью «да» и направление (последовательность) вычислений обозначена стрелочкой.
Если условие в элементе 3 не выполняется, то следующим выполняется элемент 5. Он соединен с элементом 3 линией с надписью «нет». Если условие, записанное в элементе 5, выполняется, то выполняется элементы 6 и 8, в противном случае выполняются элементы 7 и 8.
Пример 2. Составить алгоритм, который при вводе оценки в виде цифры выводит оценку в буквенном виде.
3. Алгоритм выполнения работы:
Ознакомиться с теорией вопроса