ОГЭ по информатике: Исполнитель с двумя командами — алгоритм, параметр b и дерево перебора (задание 5)

Задание 5 ОГЭ по информатике проверяет умение анализировать простой алгоритм для исполнителя с двумя пронумерованными командами. Встречаются два типа задач: составить алгоритм получения одного числа из другого не более чем за заданное число команд (ответ записывается номерами команд) и определить неизвестный параметр b, если известно, в какое число программа переводит исходное. Задание базового уровня, 1 балл. В кодификаторе ОГЭ 2026 года ему соответствует элемент 3.4 (определение результатов работы алгоритма и входных данных, приводящих к результату); материал также охватывает элемент 2.12 — дерево и перебор вариантов с помощью дерева.

Исполнители в материале придуманы заново: Удвоитель, Делитель, Квадратор, Утроитель, Альфа, Бета, Гамма, Дельта. В квизе четыре задачи «составьте алгоритм» (в том числе с командой «раздели на 2», применимой только к чётным числам, и с возведением в квадрат), четыре задачи на параметр b с разной структурой программы, вычисление результата программы, вопрос о листьях дерева перебора и совпадающих результатах, подсчёт программ из четырёх команд с заданным результатом и вопрос о том, почему обратный ход удобнее прямого. Для каждой задачи программой проверено, что правильный алгоритм единственный среди программ допустимой длины, а неправильные варианты не дают нужного числа.

Карточки объясняют обратный ход, запись программы номерами команд, составление уравнения для b и понятия дерева: корень, лист, высота. В письменной работе нужно найти алгоритм обратным ходом с отбрасыванием слишком длинной ветки, составить программу при ограничении «делить только чётное», решить задачи на b с проверкой, построить дерево всех программ из трёх команд и найти число различных результатов, объяснить преимущества обратного хода и сравнить программы, состоящие из одних и тех же команд в разном порядке. В режиме экзамена экзаменатор задаёт исполнителя и просит найти программу, рассуждая вслух.

Материал рассчитан на 9 класс.

Как работать с материалом: пройти квиз, проверяя каждую найденную программу прямым выполнением, затем повторить карточки и выполнить письменную работу — её можно распечатать и сдать на проверку по фотографии. На экзамене в задании 5 может подойти несколько программ; достаточно записать любую, но её обязательно нужно проверить.

• Составлять программу для исполнителя с двумя командами обратным ходом
• Выражать результат программы через неизвестный параметр b и находить b
• Строить дерево перебора программ и считать листья и различные результаты
• Проверять найденную программу прямым выполнением

Кодификатор ОГЭ 2026 по информатике: 3.4 (определение возможных результатов работы алгоритма при данном множестве входных данных; определение входных данных, приводящих к данному результату), 2.12 (дерево: корень, вершина, лист, высота; перебор вариантов с помощью дерева), 3.1 (исполнители, выполнение алгоритмов вручную). Спецификация: задание 5, базовый уровень, 1 балл.