Информационные модели на графах

Июль 26, 2022

Главная
Информатика
Информационные модели на графах

Содержание

2. ….« — Скажите, куда мне отсюда идти? — А куда ты хочешь попасть? – ответил Кот.
3. В таблице представлено расстояние между населенными пунктами в километрах. Определить кратчайшее расстояние между пунктами A и
4. Графы Граф состоит из вершин, связанных линиями - рёбрами. Вершины графа изображаются кругами, овалами, точками, прямоугольниками
5. «Когда человек не знает, к какой пристани он держит путь, для него ни один ветер не
6. «Пути в графах»
7. А С D E 2 10 8 16 В D 9 1 C E D 3
8. Задача из демоверсии ГИА по информатике и ИКТ 2016 года:
9. Решите задачу из демоверсии ГИА-9 2016 года:
10. Задача на «кратчайшее расстояние» Путешественник пришел в 08:00 на автостанцию населенного пункта ЛИСЬЕ и обнаружил следующее
11. Задача на «отображение расстояний»
12. Задача на «минимальную стоимость»
14. Скачать презентацию

Слайд 2

….« — Скажите, куда мне отсюда идти? — А куда ты хочешь

попасть? – ответил Кот. — Мне все равно… — сказала Алиса. — Тогда все равно, куда и идти, — заметил Кот. — … только бы попасть куда-нибудь, — пояснила Алиса. — Куда-нибудь ты обязательно попадешь, — сказал Кот. – Нужно только достаточно долго идти»…. Л. Кэрролл «Алиса в стране чудес»

Слайд 3

В таблице представлено расстояние между населенными пунктами в километрах. Определить кратчайшее

расстояние между пунктами A и E.

Слайд 4

Графы
Граф состоит из вершин, связанных линиями - рёбрами. Вершины графа

изображаются кругами, овалами, точками, прямоугольниками и т. д.

Объекты представляются как вершины графа, а связи – как его рёбра.

Слайд 5

«Когда человек не знает, к какой пристани он держит путь, для

него ни один ветер не будет попутным.» Сенека «От великого до смешного один шаг, но от смешного уже нет пути к великому.» Лион Фейхтвангер «Ковыляющий по прямой дороге опередит бегущего, который сбился с пути.» Фрэнсис Бэкон. «Три пути у человека, чтобы разумно поступать: первый, самый благородный, – размышление; второй, самый легкий, – подражание; третий, самый горький, – опыт.» Конфуций

Слайд 6

«Пути в графах»

Слайд 7

А
С
D
E
2
10
8
16
В
D
9
1
C
E
D
3
4
E
11
C
3
E
11
E
4
E
11
C
3
E
4
В
1
E
D
3
4
E
11
Для решения задачи мы применили поиск решения путем построения всех возможных

путей

В таблице представлено расстояние между
населенными пунктами в километрах.
Определить кратчайшее расстояние между
пунктами A и E.

Слайд 8

Задача из демоверсии ГИА по информатике и ИКТ 2016 года:

Слайд 9

Решите задачу из демоверсии ГИА-9 2016 года:

Слайд 10

Задача на «кратчайшее расстояние»
Путешественник пришел в 08:00 на автостанцию населенного пункта

ЛИСЬЕ и обнаружил следующее расписание автобусов для всей районной сети маршрутов:
Определите самое раннее время, когда путешественник сможет оказаться в пункте ЗАЙЦЕВО согласно этому расписанию.
1) 09:05 2) 12:15 3) 12:25 4) 13:25

Слайд 11