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