Задание 5. Формальное исполнение алгоритма: ЕГЭ по информатике

Задание 5 ЕГЭ по информатике проверяет умение формально исполнять простой алгоритм, записанный на естественном языке, или создавать линейный алгоритм для формального исполнителя с ограниченным набором команд, или восстанавливать исходные данные линейного алгоритма по результатам его работы. В…

Что нужно знать

Задание 5 входит в часть 1 ЕГЭ, ответ — краткий, в виде числа в десятичной системе счисления.
Максимальный первичный балл за задание — 1; общий первичный балл за всю работу — 29 (по документам ФИПИ).
Время на всю работу — 3 часа 55 минут (235 минут), но на задание 5 обычно уходит 5–10 минут.
Проверяется формальное исполнение алгоритма, записанного на естественном языке, или умение создавать линейный алгоритм для формального исполнителя.
В демоверсии алгоритм работает с двоичной записью числа N и дописывает разряды слева и/или справа в зависимости от чётности N.
Если N чётное, к двоичной записи справа и слева дописываются по две единицы: 11 + (двоичная запись N) + 11.

Термины и понятия

Формальный исполнитель: устройство или программа, которая выполняет команды из строго ограниченного набора, не понимая их смысла.
Алгоритм: точное предписание, определяющее последовательность действий для получения результата из исходных данных.
Двоичная система счисления: позиционная система с основанием 2, использующая цифры 0 и 1.
Десятичная система счисления: позиционная система с основанием 10, использующая цифры 0–9.
Чётное число: целое число, делящееся на 2 без остатка (в двоичной записи оканчивается на 0).
Нечётное число: целое число, не делящееся на 2 без остатка (в двоичной записи оканчивается на 1).
Разряд: позиция цифры в записи числа.
Старший разряд: самая левая цифра числа (наибольший вес).

Частые ошибки

Путают чётное и нечётное N: для чётного дописывают единицы, для нечётного — нули и единицу; перепутывание приводит к неверному R.
Неверно располагают добавляемые разряды: слева — старшие разряды, справа — младшие; ошибка меняет вес цифр.
Забывают, что для нечётного N слева добавляется одна единица, а справа — два нуля, а не наоборот.
При переводе из двоичной в десятичную неверно считают степени двойки (например, начинают с 2^1 вместо 2^0).

Как пройти тему

В курсе «Информатика» тема «Задание 5. Формальное исполнение алгоритма» занимает 5 занятий по 40 минут: репетитор объясняет материал, задаёт вопросы как на экзамене, разбирает ваши ответы и в конце ставит оценку. Это обзор темы, полный разбор — в занятии. ИИ может ошибаться: проверяйте важное по учебнику. Занятия не заменяют живого репетитора и не гарантируют результат на экзамене.

Начать бесплатно Открыть курс

Другие темы раздела

← Предыдущая тема: Задание 4. Кодирование и декодирование информации
Следующая тема: Задание 6. Результаты работы алгоритмов управления исполнителями

Все темы: ЕГЭ по информатике