22. Основные алгоритмические конструкции. Базовые алгоритмы
22.1. Блок-схема цикла с постусловием имеет вид …
Это блок-схема цикла с
предусловием.
Это блок-схема неполного ветвления.
Ответ
22.2. Для цикла с предусловием справедливо утверждение: …
если условие истинно, выполнить последовательность действий
пока проверяемое условие истинно, выполнять тело цикла
выполнять тело цикла до тех пор, пока проверяемое условие не станет истинным
выполнять тело цикла заданное число раз
22.3. Описанием цикла с предусловием является выражение: …
«Если условие истинно выполнять оператор, иначе остановиться»
«Выполнять оператор пока условие ложно»
«Выполнить оператор заданное число раз»
«Пока условие истинно выполнять оператор»
22.4. На рисунке представлен фрагмент
алгоритма, имеющий _________ структуру.
циклическую с предусловием
линейную
разветвляющуюся
циклическую с постусловием
22.5. Для того, чтобы фрагмент алгоритма,
представленного на рисунке, выполнял
поиск максимального элемента среди
значений A, B, C, в выделенный блок необходимо
вставить логическое выражение
MAX < C
A < C
MAX > C
C > B
22.6. С клавиатуры вводится значение
.
Тогда в результате выполнения алгоритма,
блок-схема которого изображена на
рисунке, значение переменной
будет
равно …
7
16
11
9
Подсказка. Рассмотрим поэтапно выполнение
алгоритма.
1 этап. Вводим значение
переменной
.
Присваиваем начальное значения сумме
.
2
этап. Далее в алгоритме представлен
цикл с предусловием. Суть его такова:
выполнять команды
и
,
пока истинно условие
.
Итерации цикла при
будут
иметь вид:
3
этап. Вывод значения переменной S
(число 7).
22.7.
Результат
выполнения представленного алгоритма
при
,
будет
иметь вид …
0
Множество решений
Решений нет
-8
Подсказка. Проанализируем представленный
алгоритм.
Алгоритм содержит две
развилки.
В случае истинности условия
первой развилки (при
)
переменной х присваивается значение
и
это значение выводится в качестве
результата.
В случае ложности условия
первой развилки (при
)
алгоритм вновь разветвляется в зависимости
от условия
.
Следуя по ложной ветви первой развилки
(при
)
и по истинной ветви второй развилки
(при
),
будем иметь результат «множество
решений». Следуя по ложной ветви первой
развилки (при
)
и по ложной ветви второй развилки (при
),
будем иметь результат «нет решений».
На
основе сопоставления входных и выходных
данных можно заметить, что мы имеем
алгоритм решения линейного уравнения
.
При
входных данных
,
мы
имеем истинность условия первой развилки
(при
)
и, следовательно,
,
и результат выполнения алгоритма будет
иметь вид «0».
22.8. Установите соответствие между
примерами алгоритмических структур и
их названиями.
1.
2.
3.
выбор
полное ветвление
полное ветвление
цикл с предусловием
Подсказка. В теории программирования доказано, что программу для решения задачи любой сложности можно составить только из трех структур, называемых следованием, ветвлением и циклом. Этот результат установлен Боймом и Якопини еще в 1966 году путем доказательства того что любую программу можно преобразовать в эквивалентную, состоящую только из этих структур и их комбинаций. Первый пример иллюстрирует алгоритмическую структуру «цикл с постусловием». Выполнение серии команд (тела цикла) повторяется, пока условие цикла ложно. Когда условие становится истинным, цикл заканчивает выполнение. Второй пример представляет алгоритмическую структуру «полное ветвление». Вначале проверяется условие (вычисляется отношение, логическое выражение). Если условие истинно, то выполняется последовательность команд, на которую указывает стрелка с надписью «да» (положительная ветвь). В противном случае выполняется последовательность команд, на которую указывает стрелка с надписью «нет» (отрицательная ветвь). Третий пример является примером алгоритмической структуры «выбор», которая предназначена для разветвления процесса вычислений на несколько направлений. Выполнение структуры «выбор» начинается с вычисления выражения. Затем управление передается серии команд, помеченной константами, значение одной из которых совпало с результатом вычисления выражения.