Добрый день. Меня зовут Юрий Николаевич.
На своем канале я рассказываю, как подготовиться к экзамену ОГЭ по информатике.
Сегодня мы поговорим о 4 задании, подробно разберем несколько примеров.
Задание №4 проверяет умение выбирать способ представления
данных в соответствии с поставленной задачей:
таблицы, схемы, графики, диаграммы.
Рассмотрим задание из ОГЭ по информатике 2020. Досрочная волна. Вариант 1.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых в (километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз..
Ключевыми словами в этом задании являются слова - кратчайший путь между B и D. Нужно понимать, если в таблице на пересечении столбца и строки есть число, значит между населенными пунктами, существует прямая дорога, если числа не – дороги тоже нет.
Изобразим дороги в виде графа в соответствии с таблицей. Нарисуем Вершины A,B,C,D,E. Из пункта А можно попасть в пункт В – длина 2 км, в пункт Е- длина 1 км.
Из Точки В можно попасть в А (это начальная точка и нам она не подходит), в точку Е – длина 4 км, в точку С- 5км.
Из С можно попасть в Е и D, длины соответственно 3 и 3.
Из D можно попасть в Е- 4км.
Построив граф, нужно проверить, не пропустили ли мы какую-нибудь дорогу. В таблице в каждом столбце с заголовком населенного пункта, стоят числа, их количество должно соответствовать количеству дорог идущих из этой вершины графа. Для столбца А –в графе должно быть 2 дороги, для В – 3, для С- 3, D- 2 и Е -4 дороги. Проверив таким образом граф, будем уверены в его правильности.
Построим все возможные пути из B в D, так чтобы населенные пункты не повторялись и вычислим длину пути:
B-A-E-D=2+1+4=7
B-E-D=4+4=8
B-C-E-D=5+3+4=12
B+A+E+C+D=2+1+3+3=9
B-E-C-D=10
B-C-D=5+3=8
Из этих путей, самую короткую имеет B-A-E-D=7 км.
В ответ запишем число 7.
Решим эту же задачу, построим дерево путей.
Поставим начальную точку В. Из нее можно попасть в три точки A,C и E. Нарисуем эти точки и дороги соединяющие их. Возле каждой дороги подпишем длину ее длину.
Из точка А можно попасть только в точку Е, длина 1. Из Пункта С можно попасть в D и E. Длину B-C-D мы можем сразу посчитать, она равна 8. Из точки Е можно попасть в A,C и D. Длину дороги B-E-D вычислим как 4+4 = 8 км. Дороги из E d A и C нам не подходят, так как длина их заведомо больше, чем у точек A и C рассмотренных ранее.
Дорога B-C-E-D длиной 12 км. Дорога B-A-E-D – 7 км. В ответ запишем 7.
Рассмотрим задание из демонстрационной версии ОГЭ—2021 по информатике.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице, два раза посещать один пункт нельзя.
Аналогичным образом построим граф. В этой задаче появилось дополнительное условие, дорога должна пройти через точку С.
Вычеркнем из графа дороги не проходящие через С. Это дорога A-E и A-D. Может показаться, что через точку D можно построить дорогу которая пройдет через точку С, например, A-D-B-C-D-E. Но она противоречит условию – два раза посещать один пункт нельзя.
Через оставшиеся вершины построим дороги из А в Е, вычислим их длину.
A-B-C-D-E=1+2+3+2=8
A-C-B-D-E=4+2+5+2=13
A-C-D-E=4+3+2=9
Из этих дорог, кратчайший имеет длину 8. В ответ запишем 8.
Подробный видео разбор по ОГЭ 4 задания:
· Перемотайте видео урок на решение заданий, если не хотите слушать теорию.
На этом разбор четвертого задания ОГЭ по информатике закончен, если остались вопросы, задавайте их в комментариях. Подписывайтесь на мой канал.