Понятие алгоритма для ЕГЭ по информатике: как сдать без репетитора

На экзамене от тебя требуется:
- Знать свойства алгоритмов: дискретность (шаги), детерминированность (однозначность), конечность (завершаемость), массовость (применимость к классу задач), понятность (исполнитель понимает команды).
- Уметь записывать алгоритмы разными способами: блок-схемами, псевдокодом, на языках программирования (чаще всего на кумире или паскале).
- Различать линейные, разветвляющиеся (с условием if) и циклические (while, for) алгоритмы.

Конкретные задания: в 5-м номере дают блок-схему или псевдокод, нужно найти результат. В 6-м — определить значение переменной после цикла. В 11-м — рекурсивный алгоритм. В 22-м — анализ программы с циклами и условиями. В 23-м — построение дерева решений.

Совет: учись читать блок-схемы с закрытыми глазами. На ЕГЭ они могут быть запутанными, но логика всегда одинакова.

1. **Определи тип алгоритма с первого взгляда**. Если видишь ромб — это условие (разветвление). Если стрелка возвращается назад — цикл. Если всё идёт сверху вниз — линейный. Это сэкономит 10 секунд на задание.

2. **Для блок-схем используй метод «прогонки»**. Мысленно пройдись по шагам, записывая промежуточные значения переменных. Не пытайся понять всё сразу — просто выполняй команды по порядку.

3. **В заданиях с циклом while: запиши условие выхода**. Часто ошибка в том, что неверно считают количество итераций. Выпиши на черновик: на каком шаге условие станет ложным. Например, для while i < 10: i=1,2,...,9 — 9 итераций.

Самая частая ошибка — путают детерминированность и понятность. Детерминированность — это однозначность: на каждый шаг есть чёткая команда. Понятность — что команды понятны исполнителю. На ЕГЭ любят спрашивать: «Какое свойство нарушено?». Если в алгоритме есть команда «сделай красиво» — это нарушение понятности, потому что непонятно, что значит «красиво».

Вторая ошибка — неверное чтение блок-схем. Например, в цикле с постусловием (do while) тело выполняется хотя бы один раз, а с предусловием (while) — может не выполниться ни разу. Запомни: в блок-схеме если проверка условия после блока действий — это постусловие.

Третья — забывают про массовость. Алгоритм должен работать для всех допустимых входных данных. Если он решает только для X=5, а для X=10 выдаёт ошибку — это нарушение массовости.

Как избежать: перед экзаменом составь шпаргалку с пятью свойствами и примерами нарушений. И тренируйся на блок-схемах из сборников.

Разберём задание 5 из демоверсии 2024. Условие: «На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом: 1) Строится двоичная запись числа N. 2) Если N чётное, то к двоичной записи справа дописывается 0, иначе слева дописывается 1. 3) Результатом R является число, полученное после выполнения пункта 2. Укажите минимальное число N, большее 40, для которого результат R будет больше 150.»

Решение:
Шаг 1: Переведём условие на язык алгоритма: если N чётное, то R = 2*N (дописывание 0 справа в двоичной системе — это умножение на 2). Если N нечётное, то R = N + 2^k, где k — количество разрядов в двоичной записи N (дописывание 1 слева — это добавление старшего разряда).
Шаг 2: Нам нужно N > 40 и R > 150.
Шаг 3: Перебираем N от 41. Для чётных: R = 2N > 150 => N > 75. Первое чётное > 75 — 76. Проверяем: 76 чётное, R = 152 > 150. Подходит? Но нужно минимальное N > 40, возможно, есть меньшее нечётное.
Шаг 4: Для нечётных: R = N + 2^k. Определим k: двоичная запись N. Для N=41: 41 = 101001 (6 разрядов), k=6, R = 41 + 64 = 105 < 150. N=43: 43=101011 (6 разрядов), R=43+64=107. N=45: 45=101101, R=45+64=109. N=47: 47=101111, R=47+64=111. N=49: 49=110001 (6 разрядов), R=49+64=113. N=51: 51=110011, R=115. N=53: 53=110101, R=117. N=55: 55=110111, R=119. N=57: 57=111001, R=121. N=59: 59=111011, R=123. N=61: 61=111101, R=125. N=63: 63=111111, R=127. N=65: 65=1000001 (7 разрядов), k=7, R=65+128=193 > 150. Но N=65 > 40, но есть ли меньшее? Проверим N=67: 67=1000011, R=67+128=195. Минимальное нечётное, дающее R>150 — 65. Но 76 меньше 65? Нет, 76 > 65. Значит, N=65 — кандидат. Но нужно больше 40, 65 подходит. Проверим, есть ли N между 41 и 64, дающее R>150? Для нечётных до 63 R ≤ 127, для чётных до 64 R=2N ≤ 128. Все меньше 150. Значит, N=65.
Ответ: 65.

Наставник AI — это репетитор, который объясняет тему так, как тебе удобно. Выбираешь персонажа: хочешь — Витёк объяснит «по-братски», без заумных слов. Хочешь — Анна Сергеевна строго, но понятно, «по-советски». А если хочешь зарядиться энергией — Криштиану Роналду скажет: «Алгоритм — как тренировка: каждый шаг важен, иначе не забьёшь гол». И всё это голосом персонажа! Ты говоришь свой вопрос вслух, он отвечает.

Система использует сократовский метод: сначала показывает пример (I do), потом решаете вместе (We do), затем ты сам (You do). Если застрял — подсказки по 5-ступенчатой лестнице, без готового ответа. Так реально запоминаешь.

Плюс геймификация: XP, уровни, стрики, ачивки. Можно участвовать в баттлах с друзьями — кто быстрее и точнее ответит на квиз по теме. Или просто сфоткать задачу из сборника — камера распознает и разберёт голосом.

Всё это стоит от 995 рублей в месяц — как одна пицца. А репетитор берёт 2000 за час. Чувствуешь разницу?