Стратегия КЕГЭ: время, инструменты и баллы

Структура экзамена

• Экзамен проводится на компьютере: 27 заданий, длительность 3 часа 55 минут (235 минут).
• Задания 1–25 оцениваются по 1 первичному баллу, задания 26 и 27 — по 2 первичных балла. Максимум — 29 первичных баллов; итоговая оценка по 100-балльной шкале определяется по таблице пересчёта, которую публикуют официальные источники.
• Часть заданий формально требует программного обеспечения (электронные таблицы, текстовый редактор, среда программирования); остальные можно решать вручную, но Python сильно экономит время.
• Результат — одно число, слово или пара чисел; в бланк ответа записывается только итог, программа не проверяется.

Карта заданий по темам

• 1 — графы: сопоставление таблицы и схемы; 2 — таблицы истинности; 3 — базы данных (Excel).
• 4 — кодирование, условие Фано; 5 — алгоритм-автомат над числом; 6 — исполнитель/анализ программы; 7 — объём изображений и звука; 8 — комбинаторика слов.
• 9 — обработка строк числовой таблицы (Excel); 10 — поиск в тексте; 11 — объём памяти для идентификаторов; 12 — исполнитель «Редактор»; 13 — IP-адреса и маски; 14 — системы счисления; 15 — логические выражения с параметром A; 16 — рекурсия.
• 17 — обработка последовательности из файла; 18 — динамика на таблице (робот); 19–21 — теория игр; 22 — процессы и зависимости; 23 — количество программ; 24 — строки и файл; 25 — маски и делители; 26 — жадные алгоритмы; 27 — программирование для двух файлов.

Распределение времени

Ориентировочный бюджет: задания 1–8 — 40 минут, 9–12 — 25, 13–16 — 30, 17–18 — 20, 19–21 — 30, 22–23 — 20, 24–25 — 25, 26 — 20, 27 — 25. Всего 235 минут. Не застревайте: если решение не получается за двойной бюджет — переходите дальше и возвращайтесь в конце.