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

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

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

Задание 1 проверяет умение работать с информационными моделями: графами, таблицами, схемами, картами, графиками, формулами.
В экзаменационном варианте чаще всего встречается сопоставление графа (схемы дорог) и таблицы протяжённостей (матрицы смежности с весами).
Таблица в задании симметрична относительно главной диагонали: расстояние из пункта i в пункт j равно расстоянию из j в i.
На главной диагонали таблицы стоят прочерки или пустые клетки, так как расстояние от пункта до самого себя не указано.
Каждая строка и каждый столбец таблицы соответствуют одному населённому пункту, но номера пунктов не связаны с буквенными обозначениями на графе.
Степень вершины графа — число рёбер, выходящих из неё; в таблице степень вершины равна числу заполненных (непустых) клеток в соответствующей строке или столбце.

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

Граф: совокупность вершин и соединяющих их рёбер; в задании вершины — населённые пункты, рёбра — дороги.
Вершина графа: точка на схеме, обозначающая населённый пункт (обычно буквами A, B, C, D, E и т.д.).
Ребро графа: линия, соединяющая две вершины; в задании соответствует дороге между пунктами.
Степень вершины: количество рёбер, выходящих из данной вершины; в таблице равна числу непустых клеток в строке (или столбце), кроме…
Матрица смежности с весами: таблица, в которой на пересечении строки i и столбца j записан вес ребра между вершинами i и j; пустая клетка…
Симметричность таблицы: свойство матрицы смежности неориентированного графа, при котором значение в клетке (i, j) равно значению в клетке…
Протяжённость дороги: вес ребра, числовое значение в таблице, измеряемое в километрах.
Сопоставление вершин: процесс установления взаимно однозначного соответствия между буквенными обозначениями на графе и номерами…

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

Ошибка 1: ученик считает степень вершины, включая диагональную клетку (прочерк или пустую клетку), и получает завышенное число. Почему ошибка: диагональ не соответствует ребру, её нельзя учитывать.
Ошибка 2: ученик путает строки и столбцы таблицы, считая, что номер строки и номер столбца для одного пункта могут быть разными. Почему ошибка: в матрице смежности строка и столбец с одним номером…
Ошибка 3: ученик не проверяет симметричность таблицы и берёт значение из неверной клетки. Почему ошибка: для неориентированного графа значение (i, j) должно совпадать с (j, i); если они различаются…
Ошибка 4: ученик начинает решение с вычисления суммы, не восстановив соответствие вершин, и складывает случайные числа. Почему ошибка: без сопоставления невозможно определить, какие именно рёбра…

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

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

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

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

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

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