Теория для задания №5 ОГЭ по информатике | Алгоритмы и исполнители

Теоретический материал для задания №5 ОГЭ по информатике

Анализ алгоритмов исполнителей

Важно! В задании №5 требуется анализировать алгоритмы исполнителей и определять результат их работы или составлять алгоритм для получения нужного результата.

Основные понятия:

Как решать задачи на анализ алгоритмов

  1. Внимательно изучите систему команд исполнителя
  2. Определите начальное значение
  3. Пошагово выполните все команды алгоритма
  4. Записывайте промежуточные результаты
  5. При составлении алгоритма действуйте от конца к началу

Пример решения задачи №1

Задача:

У исполнителя Альфа две команды, которым присвоены номера:

  1. прибавь 1
  2. умножь на b

(b — неизвестное натуральное число; b ≥ 2)

Известно, что программа 11211 переводит число 6 в число 82. Определите значение b.

Решение:

  1. Выполняем команды пошагово:
    • Начальное число: 6
    • Команда 1: 6 + 1 = 7
    • Команда 1: 7 + 1 = 8
    • Команда 2: 8 × b = 8b
    • Команда 1: 8b + 1
    • Команда 1: 8b + 2 = 82
  2. Составляем уравнение: 8b + 2 = 82
  3. Решаем: 8b = 80, b = 10

Ответ: 10

Пример решения задачи №2

Задача:

У исполнителя Делитель две команды:

  1. раздели на 2
  2. вычти 1

Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд.

Решение:

  1. Начинаем с числа 65 (нечётное)
  2. Пошаговое выполнение:
    • Команда 1 (вычти 1): 65 - 1 = 64
    • Команда 2 (раздели на 2): 64 ÷ 2 = 32
    • Команда 2 (раздели на 2): 32 ÷ 2 = 16
    • Команда 2 (раздели на 2): 16 ÷ 2 = 8
    • Команда 2 (раздели на 2): 8 ÷ 2 = 4

Ответ: 12222

На что обратить внимание в задании №5

Ключевые моменты:
  • Внимательно читайте условие - часто дают дополнительные ограничения
  • Записывайте каждый шаг решения - это поможет не запутаться
  • Проверяйте свое решение, выполняя алгоритм в обратном порядке

Типичные виды заданий:

  1. Найти результат выполнения алгоритма
    • Выписывайте значение после каждой команды
    • Следите за порядком выполнения команд
  2. Найти значение параметра
    • Составьте уравнение, используя конечный результат
    • Проверьте найденное значение подстановкой
  3. Составить алгоритм
    • Начните с конца - определите, как получить конечное число
    • Проверьте количество команд в условии
    • Убедитесь, что все команды допустимы
Советы по решению:
  • Используйте черновик для пошагового выполнения алгоритма
  • При делении следите за четностью чисел
  • Обращайте внимание на ограничения в системе команд
  • Если число получается дробным - значит, допущена ошибка
  • Проверяйте, не выходят ли промежуточные значения за допустимые пределы

Интерактивные задания для практики

Задание 1: Исполнитель "Калькулятор"

У исполнителя есть две команды:

  1. Прибавить 3
  2. Умножить на 2

Попробуйте получить число 26 из числа 5 за минимальное количество ходов.

Задание 2: Исполнитель "Делитель"

У исполнителя есть две команды:

  1. Вычесть 1
  2. Разделить на 2 (только если число четное)

Получите из числа 32 число 7.

Задание 3: Проверь себя

Какое число получится в результате выполнения программы 12112 из числа 3, если команда 1 - прибавить 2, а команда 2 - умножить на 3?

Задание 4: Исполнитель "Цифровик"

У исполнителя есть две команды:

  1. Приписать слева цифру 1
  2. Разделить на 4 (если число делится на 4 без остатка)

Получите из числа 8 число 12.

Задание 5: Исполнитель "Числовод"

У исполнителя есть две команды:

  1. Приписать справа цифру 0
  2. Прибавить 3

Получите из числа 5 число 53.

Задание 6: Исполнитель "Битмастер"

У исполнителя есть две команды:

  1. Заменить последнюю цифру на следующую по порядку (9 меняется на 0)
  2. Умножить на 3

Получите из числа 24 число 75.

Задание 7: Исполнитель "Степенщик"

У исполнителя есть две команды:

  1. Возвести в квадрат
  2. Прибавить 1

Получите из числа 3 число 10.