Задание 1. Представление и считывание данных в информационных моделях: ЕГЭ по информатике

Задание 1 ЕГЭ по информатике проверяет умение представлять и считывать данные в разных типах информационных моделей: схемах, картах, таблицах, графиках и формулах. В экзаменационном варианте обычно даётся схема дорог (граф) и таблица с расстояниями между пунктами, причём нумерация пунктов в таблице…

Что нужно знать

Задание 1 входит в часть 1 ЕГЭ, ответ — целое число, вносимое в бланк.
Максимальный первичный балл за задание — 1.
Проверяемый элемент содержания: умение представлять и считывать данные в разных типах информационных моделей.
В задании используются граф (схема дорог) и таблица расстояний (матрица смежности с весами).
Нумерация пунктов в таблице не связана с буквенными обозначениями на графе.
В таблице указаны только существующие дороги; пустая ячейка означает отсутствие дороги.

Термины и понятия

Граф: совокупность вершин и соединяющих их рёбер.
Вершина: точка на графе, обозначающая населённый пункт.
Ребро: линия, соединяющая вершины, обозначает дорогу.
Степень вершины: количество рёбер, выходящих из данной вершины.
Матрица смежности: таблица, в которой на пересечении строки и столбца указано расстояние между пунктами (или 1/0 при отсутствии весов).
Взвешенный граф: граф, рёбра которого имеют числовые значения (веса, протяжённости).
Информационная модель: представление объекта или процесса в виде схемы, таблицы, графика, формулы.
Считывание данных: извлечение информации из модели согласно условию задачи.

Частые ошибки

Путают нумерацию пунктов в таблице с буквенными обозначениями на графе, считая, что пункт 1 — это A, 2 — B и т.д. Это ошибка, так как в условии сказано, что соответствие неизвестно.
Неверно определяют степени вершин: пропускают рёбра или считают петли (которых в таких задачах не бывает).
Сравнивают только степени вершин, но не проверяют расстояния, что может привести к неоднозначности.
Забывают, что таблица симметрична, и ищут расстояние только в одной строке, хотя оно может быть в другом столбце.

Как пройти тему

В курсе «Информатика» тема «Задание 1. Представление и считывание данных в информационных моделях» занимает 5 занятий по 40 минут: репетитор объясняет материал, задаёт вопросы как на экзамене, разбирает ваши ответы и в конце ставит оценку. Это обзор темы, полный разбор — в занятии. ИИ может ошибаться: проверяйте важное по учебнику. Занятия не заменяют живого репетитора и не гарантируют результат на экзамене.

Начать бесплатно Открыть курс

Другие темы раздела

Следующая тема: Задание 2. Таблицы истинности и логические схемы

Все темы: ЕГЭ по информатике