Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ДЕ5.doc
Скачиваний:
1
Добавлен:
01.03.2025
Размер:
2.27 Mб
Скачать

Приведенной блок-схеме соответствует фрагмент программы …

+ если условие 1 то

начало

оператор 1

оператор 2

оператор 3

конец

иначе

если условие 2 то оператор 4

иначе оператор 5.

Решение:

При описании фрагмента блок-схемы алгоритма с помощью символического языка программирования сначала будет описана положительная ветка первого условия. Данная ветка содержит три оператора, поэтому их необходимо заключить в операторные скобки начало … конец. Затем после ключевого слова иначе описывается отрицательная ветка первого условия, которая содержит вложенное условие 2. Для вложенного условия 2 также сначала описывается положительная ветка, а затем отрицательная. Итак, правильной будет запись:

если условие 1 то

начало

оператор 1

оператор 2

оператор 3

конец

иначе

если условие 2 то

оператор 4

иначе

оператор 5.

Приведенной блок-схеме соответствует фрагмент программы …

+ если условие 1 то

начало

если условие 2 то

начало

оператор 3

оператор 4

конец

конец

иначе

если условие 3 то оператор 1

иначе оператор 2.

Блок-схемой представлен алгоритм …

+ вывода на печать трех чисел в порядке убывания их значений

Решение:

На блок-схеме представлена алгоритмическая конструкция ветвления в полной форме. Причем положительная (если условие истинно) и отрицательная (если условие ложно) ветви алгоритма содержат вложенные условные конструкции.

В первом условии сравниваются значения переменных А и В. Положительная ветвь, соответствующая условию А > В, содержит дополнительные проверки условий А > C и B > С. Если все три условия истинны, то переменные выводятся в следующем порядке: наибольшее значение (переменная А), среднее значение (переменная В), наименьшее значение (переменная С).

Если истинны условия А > В и А > C, а условие B > С ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная А), среднее значение (переменная С), наименьшее значение (переменная В).

Если истинно условие А > В, а условие А > C ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная С), среднее значение (переменная А), наименьшее значение (переменная В).

Отрицательная ветвь условия А > В (условие А > В ложно) содержит дополнительные проверки условий В > C и А > С. Если последние два условия истинны, то переменные выводятся в следующем порядке: наибольшее значение (переменная В), среднее значение (переменная А), наименьшее значение (переменная С).

Если условие В > C истинно, а А > С ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная В), среднее значение (переменная С), наименьшее значение (переменная А).

Если условие В > C ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная С), среднее значение (переменная В), наименьшее значение (переменная А).

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

Дана схема алгоритма:

В результате выполнения алгоритма при входном значении значение переменной будет равно …

+ 91

Решение:

Данный алгоритм содержит цикл с предусловием. В результате выполнения алгоритма выводится значение суммы квадратов натуральных чисел от 1 до

На первом шаге вводится значение переменной

На следующем шаге присваиваются значения переменным

Далее выполняется цикл с предусловием, в котором вычисляется значение квадрата натурального числа полученное значение добавляется к сумме , и увеличивается значение счетчика цикла

Данные команды будут выполняться 6 раз, пока выполняется условие при значениях от 1 до с шагом 1. Итерации цикла будут иметь следующий вид:

На последнем шаге выполняется вывод значения переменной

Итак, в результате выполнения алгоритма переменная примет значение, равное 91.

Данный алгоритм вычисляет …

+ произведение чисел, кратных 3, из первых k натуральных чисел

Следующие два алгоритма решают …

+ одинаковую задачу, но используют разные виды циклов

Решение:

Базовая структура «цикл» предписывает повторно выполнять операторы тела цикла. Циклические конструкции бывают трех видов: с параметром, с предусловием, с постусловием.

Цикл с предусловием – это цикл, в котором сначала проверяется условие повторения тела цикла, а затем выполняются операторы тела цикла. Действия повторяются, пока условие не станет ложным.

Цикл с постусловием – это цикл, в котором сначала выполняются операторы тела цикла, а затем проверяется условие повторения тела цикла. Данный цикл по-разному работает в различных языках программирования. При использовании данного цикла в программах, написанных на языке Паскаль, действия будут повторяться, пока условие ложное.

Заданные алгоритмы решают одну и ту же задачу, а именно, подсчитывают количество нечетных цифр в записи натурального числа n, но при этом используют разные виды циклов. В первом алгоритме реализован цикл с предусловием, а во втором – цикл с постусловием.