ОГЭ 2020. Информатика. Типовые варианты заданий. 10 вариантов с ответами. Ушаков Д.М.

В пособие включены 10 типовых вариантов экзаменационных заданий, которые по структуре, содержанию и уровню сложности аналогичны контрольным измерительным материалам ОГЭ по информатике и ИКТ. После выполнения вариантов правильность своих ответов учащийся может проверить, воспользовавшись таблицей ответов в конце книги. В пособии приводится разбор решений одного из вариантов. Для заданий части 2, требующих развернутого ответа, приводятся подробные решения. Учащийся получает возможность эффективно отработать учебный материал на большом количестве заданий и самостоятельно подготовиться к экзамену. Учителям книга будет полезна для организации различных форм подготовки к ОГЭ.

Будем подсчитывать кратчайшее расстояние из пункта А до всех остальных пунктов.
При объяснении решения будем пользоваться терминами теории графов. Населённые пункты будем называть вершинами, а дороги между ними – рёбрами.
Шаг О. Изначально рассмотрим расстояние от пункта А до пункта А. Оно равно нулю (можно никуда не ехать и оказаться тем самым в пункте А). Будем строить дерево решений. Начнем это делать с вершины А. Расстояние до вершины от вершины А будем обозначать числом справа внизу возле вершины. Пока что в дереве у нас есть только одна вершина – Ао.
Запишем список всех вершин. Это будет список вершин, которые ещё предстоит рассмотреть.

Инструкция по выполнению работы 6
Вариант 1 7
Часть 1 7
Часть 2 9
Вариант 2 13
Часть 1 13
Часть 2 15
Вариант 3 19
Часть 1 19
Часть 2 21
Вариант 4 25
Часть 1 25
Часть 2 27
Вариант 5 31
Часть 1 31
Часть 2 33
Вариант 6 37
Часть 1 37
Часть 2 39
Вариант 7 43
Часть 1 43
Часть 2 45
Вариант 8. 49
Часть 1 49
Часть 2 51
Вариант 9 55
Часть 1 55
Часть 2 57
Вариант 10 61
Часть 1 61
Часть 2 63
Система оценивания экзаменационной работы по информатике на примере варианта 10 (Разбор решений) 67
Ответы 96