1 задание ЕГЭ информатика: разбор, теория и код на Python
Первое задание ЕГЭ по информатике проверяет умение читать информационные модели: таблицу, схему дорог, граф. Обычно нужно сопоставить таблицу с графом и найти длину пути или дороги между пунктами. Решается за несколько минут без программирования, а код на Python помогает только проверить себя.
Что проверяет 1 задание ЕГЭ по информатике: теория
Задание относится к задания «Информационные модели: схемы, таблицы, графы». Одна и та же ситуация (дороги между пунктами) записывается двумя способами: рисунком из вершин и рёбер или таблицей, где на пересечении строки и столбца стоит длина дороги. Твоя задача — переводить одно представление в другое и не терять данные.
Для этого нужны всего несколько понятий. Вершина — это пункт. Ребро — дорога между двумя пунктами. Вес ребра — длина дороги. Степень вершины — число рёбер, которые из неё выходят. Если дороги двусторонние, таблица симметрична относительно главной диагонали: число на пересечении А и Б равно числу на пересечении Б и А. Прочерк или пустая клетка означают, что прямой дороги нет.
Точный формат и тип ответа в текущем году смотри в демоверсии и спецификации на сайте ФИПИ (fipi.ru): формулировки и оформление ответа могут отличаться от года к году. Обзор демоверсий есть в статье на нашем сайте.
Как решать 1 задание ЕГЭ по информатике: пошаговый алгоритм
Если в условии даны и таблица, и граф, сопоставление делают по признакам, которые легко посчитать. Не пытайся угадывать «на глаз»: так легко перепутать пункты с похожими соседями.
- Посчитай степень каждой вершины на графе: сколько рёбер выходит из каждого пункта.
- Посчитай число чисел в каждой строке таблицы (клетки без прочерка). Это степень соответствующего пункта в таблице.
- Сопоставь вершины, у которых степень встречается один раз. Они определяются сразу: например, если только у одной вершины степень 4, это и есть нужная строка.
- Для оставшихся вершин используй соседей: у какой вершины рядом стоит уже определённый пункт, и какой вес у этого ребра.
- Проверь, что все рёбра графа есть в таблице и число рёбер совпадает.
- Найди то, о чём спрашивают в условии: длину дороги между двумя пунктами или сумму по маршруту, и запиши только число.
Пример задания из банка «Ранга»
Этот пример показывает типичную ситуацию: прямая дорога и обходные маршруты, которые нужно сравнить. Реши его самостоятельно, а потом сверь ответ и ход рассуждений.
Условие. На рисунке схема дорог изображена в виде таблицы. Пункты обозначены буквами А, Б, В, Г, Д, Е. Число в таблице — длина дороги между пунктами в километрах (прочерк означает, что прямой дороги нет; все дороги двусторонние).
| А | Б | В | Г | Д | Е | |
|---|---|---|---|---|---|---|
| А | — | 8 | — | — | — | 12 |
| Б | 8 | — | 3 | — | — | 10 |
| В | — | 3 | — | 6 | 11 | — |
| Г | — | — | 6 | — | 2 | — |
| Д | — | — | 11 | 2 | — | 2 |
| Е | 12 | 10 | — | — | 2 | — |
Определи длину кратчайшего пути из пункта А в пункт Е. Передвигаться можно только по дорогам, указанным в таблице. В ответе запиши только целое число, единицу измерения писать не нужно.
Показать ответ и решение
- Таблица дорог — это граф: строки и столбцы дают вершины, числа в клетках — длины рёбер. Кратчайший путь ищут волной: от начального пункта помечают расстояния до соседей и каждый раз берут ещё не обработанный пункт с наименьшей пометкой.
- Выпиши рёбра из таблицы парами «пункт — пункт — длина»: в таблице каждое ребро встречается дважды, симметрично относительно главной диагонали.
Ответ: 12
Задание 1 ЕГЭ по информатике: кратчайший путь в таблице
Нередко вместо сопоставления просят найти длину кратчайшего пути из одного пункта в другой по таблице. Это тоже первое задание по смыслу: ты читаешь модель и находишь ответ. Порядок такой: выпиши, с какими пунктами связан начальный, и для каждого посчитай длину пути. Затем иди дальше от пункта с меньшим расстоянием, обновляя найденные значения, если нашёлся более короткий путь.
Важное правило: прямая дорога не всегда короче обходного пути. Короткая дорога из нескольких рёбер может оказаться меньше одной длинной. Поэтому сравнивай все варианты, а не останавливайся на первом найденном. Полный перебор простых маршрутов в такой таблице занимает мало времени, потому что пунктов обычно немного.
Разбор типичного примера
Ниже в статье приведён пример с таблицей дорог и вопросом о кратчайшем пути. Решай его по алгоритму: сначала выпиши соседей начального пункта, потом сравни прямую дорогу с обходными маршрутами. Проверь себя по ответу под условием и убедись, что сумма по каждому маршруту посчитана верно.
1 задание ЕГЭ по информатике кодом: Python
Программа в первом задании не обязательна, но она полезна на тренировке: она проверяет твой ручной ответ и помогает быстрее разобрать много однотипных вариантов. Таблицу удобно хранить словарём: ключ — пункт, значение — список пар «сосед, длина».
Для кратчайшего пути подходит алгоритм Дейкстры: хранишь расстояния до всех пунктов, берёшь ближайший ещё не обработанный пункт и обновляешь расстояния до его соседей. В Python для этого используют очередь с приоритетом из модуля heapq. Для сопоставления таблицы и графа можно перебрать все перестановки пунктов через itertools.permutations и оставить те, при которых рёбра и веса совпадают.
Не заменяй код пониманием: на экзамене время ограничено, а в первом задании ручное решение обычно быстрее, чем набор программы. Код нужен, чтобы найти свою ошибку и увидеть, где именно ты ошибся при подсчёте.
Типичные ошибки и как себя проверить
Большинство неверных ответов связаны не со знаниями, а с невнимательностью при чтении таблицы.
- Перепутаны строка и столбец: из-за этого берётся не та дорога. Проверяй симметрию таблицы.
- Прочерк принят за ноль: дороги нет, а не её длина равна нулю.
- Сопоставление остановлено на первом совпавшем пункте, остальные рёбра не проверены.
- Найден первый попавшийся маршрут вместо кратчайшего: сравни хотя бы два-три варианта.
- В ответ добавлена единица измерения или лишние знаки, хотя нужно записать только число.
- Ошибка в сложении: пересчитай сумму ещё раз в другом порядке.
Где тренироваться и как строить подготовку
Начни с демоверсии на сайте ФИПИ и посмотри, как выглядит первое задание в актуальном формате. Затем решай однотипные задачи подряд и фиксируй время на каждую: цель в том, чтобы читать таблицу уверенно, а не быстро и с ошибками. Часть задач с ответами собрана в разделе «Задания» на нашем сайте, а в тренажёре «Ранга» ответ проверяется сразу, поэтому ты видишь, где допустил ошибку.
Если информатика пока совсем новая, пройди общий план для старта, а затем возвращайся к первому заданию: оно хорошо подходит для разгона перед более сложными номерами.
Частые вопросы
Нужно ли писать код для 1 задания ЕГЭ по информатике?
Нет, задание решается вручную по таблице и графу. Код на Python удобен для проверки и тренировки, но на экзамене чаще быстрее посчитать самому. Используй программу, чтобы найти ошибки в разобранных вариантах.
Где найти задания первого номера из ФИПИ?
Открой демоверсию и открытый банк на сайте fipi.ru и выбери информатику. Там можно посмотреть формулировки и формат ответа. Для дополнительной практики используй задачи с ответами из раздела «Задания» на нашем сайте.
Чем отличается 1 задание в 2026 и 2027 году?
Изменения в содержании и формате публикует ФИПИ в демоверсии и кодификаторе. Перед экзаменом сверь свой вариант подготовки с актуальными документами, а не со старыми сборниками. Подробнее об изменениях по предметам можно прочитать в обзорной статье.
Как быстро научиться сопоставлять таблицу и граф?
Тренируй один приём: считай степени вершин и находи пункты с редкой степенью. После десятка задач этот шаг становится автоматическим. Следи за временем, чтобы не тратить на первое задание больше нескольких минут.
Почему ответ получился неверным, хотя путь найден?
Чаще всего проблема в том, что найден не кратчайший маршрут или перепутаны строка и столбец. Пересчитай суммы по всем маршрутам и проверь, что прочерк не принят за ноль. Также убедись, что в ответ записано только число.
Полезно по теме
Читать дальше
Проверить себя в тренажёре
Открывается тренировочное задание в формате ЕГЭ: условие видно сразу, краткий ответ проверяется без регистрации.
Решить задание в тренажёреМатериал — разъяснение «Ранг». Официальные правила экзамена, расписание, шкалы баллов и перечни заданий публикуют ФИПИ (fipi.ru) и Рособрнадзор (obrnadzor.gov.ru). Мы не обещаем конкретных баллов: результат зависит от твоей работы.