Презентация, доклад по информатике на тему Информационные модели на графах

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

Слайд 1


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



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

Слайд 3
Система – это любой объект, состоящий из множества взаимосвязанных частей и

существующий как единое целое

Структура – это определенный порядок объединения элементов, составляющих схему.

Граф – наглядное средство представления о составу и структуры системы, представленная в графической форме.

Система – это любой объект, состоящий из множества взаимосвязанных частей и существующий как единое целоеСтруктура – это

Слайд 4Элементы графа
Вершина -
Дуга - направленная линия (со стрелкой)
Ребром - линия

ненаправленная (без стрелки)
Петлей - линия, выходящая из некоторой вершины и входящая в неё же, называется.
Укажите элементы графа на рисунке:

Проверь себя!




Элементы графаВершина - Дуга - направленная линия (со стрелкой)Ребром - линия ненаправленная (без стрелки)Петлей - линия, выходящая

Слайд 5Ориентированный граф
граф, вершины которого соединены дугами. С помощью таких графов могут

быть представлены схемы односторонних отношений.




Ориентированный графграф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений.

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

(вес).




10

3

5

2

15

7

4

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

Слайд 7Неориентированный граф
граф, вершины которого соединены ребрами. С помощью таких графов могут

быть представлены схемы двухсторонних (симметричных) отношений.
По графу определите кто с кем переписывается:




Неориентированный графграф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений.По

Слайд 8Семантическая сеть
граф, в котором все связи различны, поэтому подписываются рядом с

дугами

 Составьте словесное описание информационной модели



Семантическая сетьграф, в котором все связи различны, поэтому подписываются рядом с дугами Составьте словесное описание информационной модели

Слайд 9




Практическая работа



1. Постройте родословное дерево вашей семьи.
2. Ответьте, какой граф называется

деревом.
Практическая работа1. Постройте родословное дерево вашей семьи.2. Ответьте, какой граф называется деревом.

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть