Разбор заданий из ЕГЭ по информатике: анализ информационных моделей.
При аналитическом рассуждении процесс нахождения ответа сводиться к следующим этапам:
-изучению таблицы и схемы;
-нахождению закономерностей и логических связей;
- анализу полученной информации;
-формированию результата на основании анализа.
При построении графа вы наглядно видите графическую структуру логических цепочек.
Рассмотрим оба варианта на примере одной задачи.
Например:
Задание 1 № 11232
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Г. В ответе запишите целое число.
Аналитическое решение:
Сопоставим населённые пункты графа и населённые пункты в таблице.
Из Б ведут три дороги. Из пунктов П1, П3, П5, П6 также ведут три дороги. Заметим, что из Б дороги идут в пункты с тремя, четырьмя и тремя дорогами. Сопоставляя с таблицей, получим, что Б соответствует пункту П6.
Из Г ведут четыре дороги. Только из пункта П8 ведут четыре дороги, следовательно, пункт П8 — это и есть Г.
Длина дороги из П6 в П8 равна 15.
Ответ: 15.
Как видите все быстро и просто!
Но иногда трудно разглядеть нужную Вам структуру. Или вопрос включает в себя несколько логических связок. Чтобы не запутаться используют второй способ, а именно построение информационного графа.
Давайте пошагово разберем алгоритм построения графа на примере этой же задачи.
Этапы построения информационной модели графа
Шаг 1
Внимательно прочитаем задание, рассмотрим предложенную таблицу и схему.
Задание 1 № 11232
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Г. В ответе запишите целое число.
Шаг 2.
Сконцентрируем внимание на горизонтальной линии столбцов, именно по ней мы будем передвигаться при построении графа.
Шаг 3
Начинаем построение:
Шаг 4
Переходим во второй столбик:
Шаг 5
В конечном результате, мы получаем готовое построение с основными связками, по которым можно проследить:
-обозначение того или иного узла;
- дальность дорог и их количество;
- минимальную стоимость проезда;
-общую протяженность, вероятность и многое другое.
Наш граф в итоге приобретает следующий вид:
Возможно, вид вашего графа непрезентабельный, но он уже может дать очень много информации:
-расчет протяженности пути между определенными пунктами;
-нахождение пункта, который содержит большее количество дорог;
-общее количество дорог и многое другое.
Шаг 6
Построенная Вами структура графа всегда будет отличаться от оригинала в задании. Однако можно заметить общие характеристики. Немного логики и легкого исправления в чертеже, возможно поворота линий и наш чертеж станет идентичен с оригиналом. При этом наш граф несет необходимую нам информацию, на основе которой мы будем выводить ответ.
Уже на этапе визуального сравнения можно заметить следующее:
- четыре дороги содержит наш узел П8, что соответствует букве Г в оригинале задания;
- Линия П1-П4-П7-П5 равносильна линии (обратите внимание на количество линий, идущих от каждого узла) Е-Л-К-Д;
-П2 это В, П3-А, П6-Б.
Можно немного исправить наш граф с помощью ластика и карандаша. То есть, подвести его к оригинальному изображению. Все зависит от Вас и вопроса в задании. Если Вы видите ответ смысла что-то перестраивать нет.
Каким же был наш вопрос? Что просили узнать?
-----Определите длину дороги из пункта Б в пункт Г. В ответе запишите целое число.
Пункт Б у нас соответствует П6, а пункт Г – это П8. Их соединяет линия равная числу 15.
Вот мы и нашли ответ!
Как Вы убедились построение информационного графа это не так сложно. Главное знать алгоритм действий и неспеша выполнять каждый шаг построения!
Мы рассмотрели два способа решения первых заданий из ЕГЭ по информатике. Какой способ Вам использовать легче решайте сами. Видите всю логическую взаимосвязь по таблице или схеме- используйте аналитический способ. Затрудняетесь дать ответ-стройте информационный граф. Зная эти два способа, Вы без труда осилите первый блок заданий. Удачи на экзамене!