Анализировать простейшие модели объектов необходимо для выполнения задания №4 ОГЭ по информатике.
Уровень сложности задания: Базовый
→ Методический разбор задания №4 ОГЭ по информатике
→ Сборник заданий для практики с ответами
В файле рассматривается задание базового уровня сложности, проверяющее умение анализировать информационные модели в форме взвешенных графов и таблиц, а также находить кратчайший путь между заданными вершинами.
Приведён подробный пример решения с комментариями.
Задание No4 в структуре экзаменационной работы относится к базовому уровнюсложности и проверяет пространственное и логическое мышление выпускника.
В отличиеот заданий на программирование или формальную логику, здесь требуется умение «читать»графическую модель — взвешенный граф или табличную схему дорог — и находить оптимальный маршрут между заданными пунктами.
Несмотря на кажущуюся наглядность, именно это задание нередко становитсяисточником потери балла: девятиклассники пытаются решить его интуитивно, «на глаз»,что в задачах с большим количеством вершин и путей неизбежно ведет к ошибке.Рассмотрим содержательную основу, формат, алгоритмизированный метод решения и типичные ловушки.
Пример заданий:
Задание 1
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | F | |
| A | 3 | 10 | 7 | 4 | 3 | |
| B | 3 | 6 | 1 | |||
| C | 10 | 6 | 2 | 5 | 8 | |
| D | 7 | 2 | 2 | 4 | ||
| E | 4 | 5 | 2 | |||
| F | 3 | 1 | 8 | 4 |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт С.
Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Ответ:
Авторы: Зайнуллина В. В., Руденко Ю.В.
Связанные страницы: