Многообразие схем. Информационные модели на графах. Использование графов при решении задач

1. Информатика и ИКТ

Урок 21
Информатика и ИКТ

2. Домашнее задание

§13 стр. 89-99,
РТ: № 148,150,156
Практикум 14
стр. 194-196
задание 3,6-7

3. Разгадай ребусы и назови виды информационных моделей.

Назови типы таблиц.

4. Разгадай ребусы и назови виды информационных моделей.

Каково назначение диаграмм?

5. Разгадай ребусы и назови виды информационных моделей.

В каких случаях удобно
использовать графики?

6. Разгадай ребусы и назови виды информационных моделей.

Что ты можешь сказать о
схемах?

7. МНОГООБРАЗИЕ СХЕМ

Многообразие схем
Информационные модели на графах
Использование графов при решении задач

8. Цели урока:

Узнать:
о схемах и их назначении.
Научиться: создавать различные
схемы.

9. Смотрим видео

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

Граф состоит из вершин, связанных линиями.
Направленная линия (со стрелкой) называется дугой.
Линия ненаправленная (без стрелки) называется
ребром.
Линия, выходящая из некоторой вершины и входящая в
неё же, называется петлей.
дуга
А
В
ребро
петля
С

11. Изображение вершин графа

12. Работа в парах:

§13 учебника на с. 91- 95, Заполни схему.

13. Неориентированный граф

Неориентированный граф - граф, вершины
которого соединены ребрами.
С помощью таких графов могут быть представлены
схемы двухсторонних (симметричных) отношений.
Юра
Аня
Маша
Коля
Витя
потому, что его вершины соединены
линиями без стрелок(ребрами).

14. Ориентированный граф

Ориентированный граф - граф, вершины
которого соединены дугами.
С помощью таких графов могут быть
представлены схемы односторонних отношений.
Юра
Аня
Маша
Коля
Витя
потому, что его вершины соединены
дугами, т. е линиями со стрелками.

15. Взвешенный граф - граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).

Взвешенный граф
Взвешенный граф - граф, у которого вершины
или рёбра (дуги) несут дополнительную
информацию (вес).
182
127
158
Москва, 1147
Владимир,
1108
Переславль Залесский, 1152
потому, что его вершины или ребра
характеризуются дополнительной
информацией(весом).

16. Семантическая сеть

пустил
Стрела
прилетела
нашёл
Лягушка
ИванЦаревич
указала
сжёг
Лягушачья
кожа
сбросила
нашёл
превратилась
Василиса
Прекрасная
Баба
Яга
победил
Лебедь
превратилась
улетела
Кощей
Бессмертный
потому, что указаны все различные связи
между объектами( вершинами).

17. Задание в рабочей тетради:

Использование графы для рения задач
Задание в рабочей тетради:
РТ 144, 156

18. Физкультминутка

19.

Техника безопасности
!

20. Работа за компьютером

!
Компьютерный практикум 14
Создаем информационные
модели – схемы и графы