Презентация на тему: "Презентация по информатике "Информационные модели" ОГЭ (9 класс)"

Информационные модели
Задачи
с
пояснениями решений

Теоретические сведения
Граф – это схема действий объектов. Объекты могут изображаться точками или геометрическими фигурами. Это вершины графа.
Связи между объектами изображаются линиями. Это рёбра графа.
Необходимо определить расстояние различных путей, ведущих из одного города в другой.
1. На основании таблицы нужно построить граф всех возможных путей перемещения из начального пункта в конечный пункт.
2. Обозначить на схеме расстояние между пунктами.
3. Определить расстояние по каждому возможному пути.

Решение задач

Задача 1
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и Е.
Варианты ответов:
1) 4 2) 5 3) 6 4) 7

Ответ: 2
Пояснение:
1. На основании таблицы построим граф - схему дорог:
По графу видно, что есть три маршрута из А в Е:
АВСЕ: 2 + 1 + 2 = 5
АСЕ: 5 +2 = 7
ADCE: 1 + 3 +2 = 6
Кратчайший из них АВСЕ: 2 + 1 + 2 = 5

Задача 2
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и Е.
Варианты ответов:
1) 4 2) 5 3) 6 4) 3

Ответ: 1
Пояснение:
1. Построим схему дорог:
По графу видно, что есть четыре маршрута из А в Е:
АВЕ: 2 + 2 = 4
АВСЕ: 2 + 1 + 2 = 5
АСЕ: 3 +2 = 5
ADCE: 1 + 3 +2 = 6
Кратчайший из них: АВЕ = 2 +2 = 4

Задача 3
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами В и Е.
Варианты ответов:
1) 10 2) 93) 18 4) 8

Ответ: 2
Пояснение:
1. На основании таблицы построим граф - схему дорог:
По графу видно, что есть два кратчайших маршрута из В в Е:
ВАЕ: 5 + 5 = 10
ВDЕ: 4 + 5 = 9
Все остальные гораздо длиннее.
Кратчайший из них  ВDЕ: 4 + 5 = 9

Задача 4
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и Е.
Варианты ответов:
1) 5 2) 7 3) 8 4) 10

Ответ: 2
Пояснение:
1. На основании таблицы построим граф - схему дорог:
По графу видно, что есть три маршрута из А в Е:
АВСЕ: 2 + 2 + 3 = 7
АСЕ: 5 +3 = 8
ADCE: 2 + 4 +3 = 9
Кратчайший из них АВСЕ: 2 + 1 + 2 = 5

Задача 5
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами В и Е.
Варианты ответов:
1) 7 2) 8 3) 9 4) 10

Ответ: 4
Пояснение:
1. На основании таблицы построим граф - схему дорог:
По графу видно, что есть пять маршрутов
из В в Е:
ВAЕ: 7 + 4 =11
BСDЕ: 2 + 3 + 5 = 10
BDE: 5 + 5 = 10
BADE: 7 + 1 + 5 = 13
BDAE: 5 + 1 + 4 = 10
Одинаковые по длине кратчайшие маршруты:
BCDE, BDE, ВDAE. Длина каждого равна 10.

Источники информации
ОГЭ. Информатика и ИКТ: типовые экзаменационные варианты: 10 вариантов / С.С Крылов, Т.Е. Чуркина - М.: Издательство «Национальное образование», 2017. – 144 с. – (ОГЭ. ФИПИ – школе).