Обработка данных (сложная) — ЕГЭ по информатике, задание 26
Пары, группы, оптимизация. Ниже — где тема стоит в структуре экзамена, из чего она состоит и из-за чего на ней теряют баллы.
Где эта тема встречается на ЕГЭ
В структуре ЕГЭ по информатике это задание номер 26 из 27. Оно относится к части 2 и требует развёрнутого ответа. Даёт 2 первичных балла — около 6% всех первичных баллов за работу.
Ответ читает эксперт по критериям, а не автомат. Это меняет цену ошибки: балл здесь снимают и за верный результат без обоснования, поэтому тренироваться нужно на оформлении, а не только на решении.
Полная таблица всех 27 заданий с баллами и типом проверки — на странице предмета.
Из чего состоит тема
Тема разбита на 2 подтемы. Это и есть список того, что нужно закрыть, чтобы задание 26 перестало зависеть от везения.
- 1Чтение и обработка файловПострочное чтение, фильтрация
- 2Типовые алгоритмы обработкиВторой максимум, серии, O(n)
Как выглядит задание 26
О чём спрашивают
- Написать программу
По чему узнать в варианте
- Файл 10⁷ чисел
- O(n) или O(n log n)
Из-за чего здесь теряют баллы
Публичной статистики ошибок по отдельной теме у нас нет, и придумывать её мы не станем. Зато самих причин ровно пять, и на задании с такой проверкой они проявляются по-разному. Платформа относит каждую вашу ошибку к одной из них — как именно устроен разбор.
Теория
Правило или факт из темы просто не выучены — единственная из пяти причин, которую лечит учебник. Список выше («Чтение и обработка файлов» и остальные подтемы) и есть то, что должно быть в голове до того, как вы откроете вариант.
Вычисления
Ход решения верный, счёт — нет. В развёрнутом ответе эксперт видит логику и снимает не всё, но частичный балл вместо полного накапливается быстрее, чем кажется.
Невнимательность
В условии несколько требований, а в ответе выполнены не все. Задание с развёрнутым ответом почти всегда просит и результат, и обоснование — потерять второе легко, читая условие по диагонали.
Стратегия
Задание второй части стоит 2 первичных балла — дороже большинства заданий первой, но и дороже по времени. Уходить в него, пока в первой части остались нерешённые задания, — типичный способ потерять больше, чем выиграть.
Оформление
Ответ читают по критериям: пропущенный шаг, необоснованный переход или отсутствующий вывод стоят балла даже при верном итоге. Это та часть, где балл теряют не за незнание, а за молчание.
Как тренировать эту тему
По теме в базе 21 задание. Решать их подряд — худший из способов: подряд закрепляется то, что и так получается. Полезнее короткие подходы по одной подтеме из списка выше и возврат к ней через день-два, а не подряд.
Когда тема даёт стабильный результат по отдельности, проверять её нужно уже в составе всей работы: на пробнике видно не только знание, но и то, сколько времени задание 26 на самом деле съедает.
Разобрать тему «Обработка данных (сложная)»
Задания по КИМ ФИПИ, разбор каждой ошибки по причине и карта провалов по темам. Платёжные данные не нужны.
Начать бесплатно