Зачем это в ЕГЭ. Задание №5 проверяет умение анализировать алгоритмы для исполнителя. Даёт 1 первичный балл. Встречается в каждом варианте, часто в виде задач на обработку чисел или строк.
Главная идея. Нужно определить, какое число/строка получится после выполнения заданной последовательности команд. Ключ — пошаговое моделирование алгоритма для конкретного входного значения.
Алгоритм (чеклист).
1. Выписать начальное значение из условия.
2. Последовательно применить каждую команду алгоритма.
3. После каждого шага проверять выполнение условий для ветвлений.
4. Записать конечный результат после выполнения всех команд.
5. Проверка: выполнить алгоритм для другого числа, чтобы убедиться в закономерности.
Опоры (кратко).
- Формула преобразования числа:
- Условие ветвления: «если чётное, то...»
- Операции со строками: конкатенация, замена символов
Пример 1 (обработка числа).
Дано: Алгоритм для числа N:
1. Если N чётное, разделить на 2
2. Если N нечётное, вычесть 1
3. Повторить шаги 1-2, пока N ≠ 0
Шаг 1. N = 5 (нечётное) → 5 - 1 = 4
Шаг 2. N = 4 (чётное) → 4 / 2 = 2
Шаг 3. N = 2 (чётное) → 2 / 2 = 1
Шаг 4. N = 1 (нечётное) → 1 - 1 = 0
Ответ: 0
Пример 2 (обработка строки).
Дано: Алгоритм для строки S:
1. Если длина S > 3, удалить 3-й символ
2. Добавить '!' в конец
3. Повторить 2 раза
Шаг 1. S = "Код" (длина 3) → пропускаем удаление → "Код!"
Шаг 2. S = "Код!" (длина 4) → удаляем 3-й символ → "Код!" → "Кд!" → "Кд!!"
Ответ: "Кд!!"
Типичные ошибки.
1. Пропуск шагов — не все команды выполняются последовательно.
2. Неправильный учёт условий — например, путаница с чётностью при отрицательных числах.
3. Ошибки в индексации — в строках символы нумеруются с 1, а не с 0.
4. Неучёт циклов — не выполняется указанное количество повторений.
Дальше. Разбери задачи на обработку чисел в разных системах счисления.