Тема: Алгоритмы разветвляющейся структуры
В данной блок-схеме алгоритмическую конструкциюветвления
задает(-ют) …
|
|
| условиеx <= y?
|
|
|
|
| условиеy < 16?
|
|
|
|
| условия x <= y?иy < 16?
|
|
|
|
| ни одно из этих условий
|
Решение:
Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур: следование, ветвление, цикл. Базовая структура «ветвление» обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. В общем случае на одной из ветвей операторы могут отсутствовать. Поэтому имеются две разновидности:
если–то, (обход)
и
если–то–иначе (разветвление)
.
После выполнения операторов одной из ветвей выполняются операторы, следующие за данной конструкцией.
Цикл с предусловием – это цикл, в котором сначала проверяется условие повторения тела цикла, а затем выполняются операторы тела цикла. Действия повторяются, пока условие не станет ложным.
В приведенном фрагменте алгоритма условие y < 16? задает алгоритмическую конструкцию цикла с предусловием, а условие x <= y? – алгоритмическую конструкцию разветвления.
Блок-схемой представлен алгоритм …
|
|
|
| вывода на печать трех чисел в порядке убывания их значений
|
|
|
|
| нахождения максимального из трех чисел
|
|
|
|
| вывода на печать трех чисел в порядке возрастания их значений
|
|
|
|
| перестановки значений переменных А, В, С в порядке убывания
|
Решение:
На блок-схеме представлена алгоритмическая конструкция ветвления в полной форме. Причем положительная (если условие истинно) и отрицательная (если условие ложно) ветви алгоритма содержат вложенные условные конструкции.
В первом условии сравниваются значения переменных А и В. Положительная ветвь, соответствующая условию А > В, содержит дополнительные проверки условий А > C и B > С. Если все три условия истинны, то переменные выводятся в следующем порядке: наибольшее значение (переменная А), среднее значение (переменная В), наименьшее значение (переменная С).
Если истинны условия А > В и А > C, а условие B > С ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная А), среднее значение (переменная С), наименьшее значение (переменная В).
Если истинно условие А > В, а условие А > C ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная С), среднее значение (переменная А), наименьшее значение (переменная В).
Отрицательная ветвь условия А > В (условие А > В ложно) содержит дополнительные проверки условий В > C и А > С. Если последние два условия истинны, то переменные выводятся в следующем порядке: наибольшее значение (переменная В), среднее значение (переменная А), наименьшее значение (переменная С).
Если условие В > C истинно, а А > С ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная В), среднее значение (переменная С), наименьшее значение (переменная А).
Если условие В > C ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная С), среднее значение (переменная В), наименьшее значение (переменная А).
Проанализировав все ветви данного алгоритма, можно сделать вывод, что числа выводятся на печать в порядке убывания их значений.
