Решение: Контрольная работа по теме «Алгоритмы», Вариант 2

Контрольная работа по теме «Алгоритмы» Вариант 2 Задание 1. Дать определения понятиям: программа, разветвляющийся алгоритм. Программа — это последовательность инструкций, предназначенных для исполнения компьютером для достижения определенного результата. Разветвляющийся алгоритм — это алгоритм, в котором в зависимости от выполнения или невеполнения некоторого условия выполняется либо одна, либо другая последовательность действий. Задание 2. Найдите значение x после выполнения алгоритма 1, если x = 5. Разбор алгоритма 1: 1. Ввод \(x = 5\). 2. Проверка условия \(x > 8\). Так как \(5 > 8\) — ложь (нет), переходим к следующему блоку. 3. Присваивание \(x := x \cdot 10\). Получаем \(x = 5 \cdot 10 = 50\). 4. Проверка условия \(x < 100\). Так как \(50 < 100\) — истина (да), переходим в цикл. 5. Цикл с параметром \(i\) от 1 до 30 с шагом 10. Значения \(i\) будут: 1, 11, 21. - Итерация 1 (\(i = 1\)): \(x = x - i = 50 - 1 = 49\). - Итерация 2 (\(i = 11\)): \(x = x - i = 49 - 11 = 38\). - Итерация 3 (\(i = 21\)): \(x = x - i = 38 - 21 = 17\). 6. Вывод \(x\). Ответ: \(x = 17\). Задание 3. Выполнить алгоритм 2. Занести значения переменных в таблицу. Разбор алгоритма 2: 1. Начало. 2. \(x = 35\). 3. \(y = x + 5 = 35 + 5 = 40\). 4. Вывод \(x, y\) (35, 40). 5. \(x = x - 2 = 35 - 2 = 33\). 6. Условие \(x \ge 28\). \(33 \ge 28\) — да, возврат к шагу 3. Итерации: - Итерация 1: \(x = 35\), \(y = 40\). После шага 5: \(x = 33\). - Итерация 2: \(y = 33 + 5 = 38\). Вывод (33, 38). После шага 5: \(x = 31\). - Итерация 3: \(y = 31 + 5 = 36\). Вывод (31, 36). После шага 5: \(x = 29\). - Итерация 4: \(y = 29 + 5 = 34\). Вывод (29, 34). После шага 5: \(x = 27\). - Проверка: \(27 \ge 28\) — нет. Конец. Таблица значений: x | y --|-- 35| 40 33| 38 31| 36 29| 34 Задание 4. Составьте алгоритм нахождения произведения всех двухзначных чисел, кратных пяти, используя цикл с параметром. Двузначные числа, кратные 5, начинаются с 10 и заканчиваются 95. Шаг равен 5. Алгоритм на школьном алгоритмическом языке: алг Произведение нач цел P, i P := 1 нц для i от 10 до 95 шаг 5 P := P * i кц вывод P кон