Разбор задания №9 ОГЭ по информатике.
→ Методический разбор задания №9 ОГЭ по информатике
Задание №9 в структуре экзаменационной работы относится к базовому уровню сложности и продолжает линию проверки навыков работы с информационными моделями.
Если в задании №4 требовалось найти кратчайший путь во взвешенном графе, то здесь акцент смещается на комбинаторный анализ: необходимо подсчитать количество всевозможных путей между двумя заданными вершинами в ориентированном графе.
На первый взгляд задача кажется простой — граф невелик, пути можно пересчитать вручную. Однако именно эта кажущаяся простота и подводит девятиклассников: хаотичный перебор почти неизбежно ведёт к потере одного-двух маршрутов и, как следствие, к неверному ответу. Успешное решение требует не столько специальных знаний, сколько методичности и аккуратности.
Что проверяет задание
Согласно спецификации контрольных измерительных материалов, задание №9 направлено на проверку следующих предметных результатов:
- Умение читать и анализировать информационные модели, представленные в виде ориентированных графов (схем дорог с односторонним движением).
- Понимание понятий: вершина графа, дуга (ориентированное ребро), путь в ориентированном графе.
- Способность систематически перебирать все возможные пути между двумя вершинами.
- Владение навыками комбинаторного подсчёта: суммирование количества входящих путей для каждой промежуточной вершины.
Автор: Руденко Ю.В.
Связанные страницы: