- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике на тему Информационные модели на графах
Содержание
- 1. Презентация по информатике на тему Информационные модели на графах
- 2. Информационные модели на графах
- 3. Система – это любой объект, состоящий из
- 4. Элементы графаВершина - Дуга - направленная линия
- 5. Ориентированный графграф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений.
- 6. Взвешенный графграф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).103521574
- 7. Неориентированный графграф, вершины которого соединены ребрами. С
- 8. Семантическая сетьграф, в котором все связи различны,
- 9. Физминутка для г л а з
- 10. Слайд 10
- 11. Слайд 11
- 12. Слайд 12
- 13. Слайд 13
- 14. Слайд 14
- 15. Практическая работа1. Постройте родословное дерево вашей семьи.2. Ответьте, какой граф называется деревом.
Информационные модели на графах
Слайд 3
Система – это любой объект, состоящий из множества взаимосвязанных частей и
существующий как единое целое
Структура – это определенный порядок объединения элементов, составляющих схему.
Граф – наглядное средство представления о составу и структуры системы, представленная в графической форме.
Слайд 4Элементы графа
Вершина -
Дуга - направленная линия (со стрелкой)
Ребром - линия
ненаправленная (без стрелки)
Петлей - линия, выходящая из некоторой вершины и входящая в неё же, называется.
Укажите элементы графа на рисунке:
Петлей - линия, выходящая из некоторой вершины и входящая в неё же, называется.
Укажите элементы графа на рисунке:
Проверь себя!
Слайд 5Ориентированный граф
граф, вершины которого соединены дугами. С помощью таких графов могут
быть представлены схемы односторонних отношений.
Слайд 6Взвешенный граф
граф, у которого вершины или рёбра (дуги) несут дополнительную информацию
(вес).
10
3
5
2
15
7
4
Слайд 7Неориентированный граф
граф, вершины которого соединены ребрами. С помощью таких графов могут
быть представлены схемы двухсторонних (симметричных) отношений.
По графу определите кто с кем переписывается:
По графу определите кто с кем переписывается:
Слайд 8Семантическая сеть
граф, в котором все связи различны, поэтому подписываются рядом с
дугами
Составьте словесное описание информационной модели
Слайд 15
Практическая работа
1. Постройте родословное дерево вашей семьи.
2. Ответьте, какой граф называется
деревом.
