ОГЭ по информатике задание 3

ОГЭ по информатике задание 3

ОГЭ по информатике задание 3

Тема: «Моделирование. Определение оптимального маршрута»

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

ОГЭ. Информатика. Задание 3

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

1) 4

2) 5

3) 6

4) 7

РЕШЕНИЕ

В данном задании ОГЭ по информатике требуется представленную таблицу превратить в схему узловых точек и отрезков между ними, т.е представить в виде графа.

Граф — это множество точек или вершин и множество линий или ребер, соединяющих между собой все или часть этих точек. Вершины, прилегающие к одному и тому же ребру, называются смежными.
Если ребра ориентированны, что обычно показывают стрелками, то они называются дугами, и граф с такими ребрами называется ориентированным графом.Если ребра не имеют ориентации, граф называется неориентированным.

Для решения ОГЭ по информатике задание 3 необходимо начертить граф. В задании начальная точка это A, конечная E.  Теперь смотрим, что в таблице точка A пересекается с точкой B, т.е отрезок AB = 2. Следующая точка, с которой пресекается точка A это  C, отрезок AC = 5, затем также чертим отрезок AD=1.

ОГЭ по информатике задание 3

 

Таким образом, чертим остальные точки, отбрасывая повторяющиеся отрезки. Например, отрезок AB=2 и отрезок BA=2 это одно и тоже, поэтому BA не пишем. После того, как схема готова, необходимо выписать все возможные варианты получившимся отрезков. Отрезки обязательно должны начинаться с A и заканчиваться E, как того требует условие задачи. Удобнее всего выписать отрезки в виде таблицы(см. рисунок). Как видно из таблицы, получилось 3 отрезка: ABCE = 5, ACE=7 и ADCE = 6. В задаче требуется определить длину кратчайшего пути между пунктами A и Е. Кратчайший путь-это минимальное число из получившимся отрезков. Этому требованию соответствует цифра 5, а это 2 вариант ответа.

Ответ: 2

Чтобы получить хороший старт в сфере ИТ и использовать время учебы с максимальной эффективностью, очень важно правильно выбрать ВУЗ и специальность.

Самостоятельная работа

На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Информатика ЕГЭ задание 3

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Б в пункт В. В ответе запишите целое число – так, как оно указано в таблице.
Ответ напишите в комментариях этого поста

Не забудьте подписаться на новости:

[newsletter_button id=1 label=»Подписаться» showcount=»true»]

 

Foxford
Информатика в школе