Часть 1 — краткий ответ (задания 1–10) · ОГЭ по информатике
Задание 5. Алгоритмы для исполнителя
Анализировать простые алгоритмы для конкретного исполнителя с фиксированным набором команд. 1 балл · базовый уровень · 4 минуты. 100 заданий с проверкой ответа и разбором.
Простыми словами
У калькулятора сломались все кнопки, кроме двух: «умножь на 3» и «прибавь 2». Как из 2 получить 62? Это и есть задание 5: у исполнителя несколько команд, и надо либо выполнить готовую программу, либо составить свою.
Базовый уровень, 1 балл. Исполнитель — тот, кто выполняет команды; система команд исполнителя — всё, что он умеет.
Команды пронумерованы, и программа записывается номерами подряд: — «команда 1, команда 2, команда 1, команда 2, команда 2». Выполняются строго слева направо.
Выполнить программу
Команды: 1 — умножь на 3, 2 — прибавь 5. Начальное число 3, программа .
- 2: .
- 1: ; 1: .
- 2: ; 1: . Ответ: 231.
Не группируйте команды «по типу» (сначала все умножения, потом сложения): от порядка результат меняется. , а .
Составить программу: обратный ход
Идём от результата назад. Если число делится на множитель, последней, скорее всего, было умножение — делим. Если не делится — было прибавление, вычитаем.
- 62 на 3 не делится → была команда 2: .
- 60 делится на 3 → команда 1: .
- 20 не делится → команда 2: ; 18 → ; 6 → — дошли до начала.
- Записываем команды в прямом порядке: . Проверка: ✓
Обратный ход даёт команды с конца — не забудьте перевернуть запись. И обязательно проверьте программу прямым ходом.
Если деление «уводит» ниже начального числа, вернитесь на шаг и попробуйте вычитание: правило «делится → умножение» — подсказка, а не закон.
Вопросы о свойствах алгоритмов
Если команд , а программа состоит из команд, то разных программ : на каждое место — 2 варианта. Программ из 3 команд — .
Команды: умножь на 4, прибавь 2. Из числа 1 за 4 команды: только умножения дают ; а если сначала прибавить, . Наибольшее — 256.
Чтобы найти наибольшее или наименьшее, сравните несколько «крайних» вариантов: прибавление в начале увеличивается умножениями, прибавление в конце — нет.
Готовые работы по теме
Собраны заранее — одним нажатием: распечатать с ключом, раздать ученикам ссылкой или QR-кодом, поменять настройки. Номер набора постоянный: по этой ссылке всегда та же работа.
теория этой темы, 8 заданий по подтемам и ключ — файлом DOCX, который можно править под себя.
Прохождение онлайн
Имя ученика никуда не отправляется: он вводит только номер по списку, а таблицу «номер → фамилия» видите только вы.
Классы, выданные работы и результаты учеников по кодам — в журнале учителя: без регистрации, хранится только на этом компьютере.