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

Июль 22, 2022

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

Содержание

2. Структуры данных Данные, используемые в любой информационной модели, всегда определенным образом упорядочены, структурированы. Данные, на которых
3. Вербальное описание Наш район состоит из пяти поселков: Дедкино, Бабкино, Репкино, Кошкино и Мышкино. Автомобильные дороги
4. Схематическое описание Это не карта местности. Здесь не выдержаны направления по сторонам света, не соблюден масштаб.
5. Граф Граф отображает элементный состав системы и структуру связей Составными частями графа являются вершины и ребра.
6. Пример 1 Вершинами являются станции метро, линии отражают рельсовую связь между станциями - ребра. Никакой другой
7. Пример 2 На рисунке изображена структура молекул трех разных веществ, состоящих из одинакового числа атомов углерода
8. Пример 3. Ориентированный граф Группы крови — это вершины графа с соответствующими номерами, а стрелки указывают
9. Взвешенный граф Взвешенный граф — это граф, в котором с вершинами или линиями связана дополнительная информация.
10. Взвешенный граф На рисунке изображен взвешенный граф, представляющий информацию о дорогах между четырьмя деревнями. Веса вершин
11. Дерево Дерево — это граф, предназначенный для отображения таких связей между объектами как вложенность, подчиненность, наследование
12. Дерево Дерево ориентировано, причем дуги направлены от верхних вершин к нижним. Верхняя вершина называется предком для
13. Родословное дерево первых русских князей
14. иерархическая структура разделов книги
15. граф классификации геометрических объектов
16. Даны значения трех переменных величин: А, В, С. Следует найти наибольшее из них, присвоить его переменной
17. Биологическая классификация - 1 Согласно биологической классификации выделяют 3 империи (надцарства): археобактерии, эукариоты и прокариоты. К
19. Скачать презентацию

Слайд 2

Структуры данных
Данные, используемые в любой информационной модели, всегда определенным образом

упорядочены, структурированы.
Данные, на которых базируется информационная модель, представляют собой систему со всеми характерными признаками — элементным составом, структурой, назначением.

Слайд 3

Вербальное описание
Наш район состоит из пяти поселков: Дедкино, Бабкино, Репкино,

Кошкино и Мышкино.
Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино

Слайд 4

Схематическое описание
Это не карта местности. Здесь не выдержаны направления по

сторонам света, не соблюден масштаб. На этой схеме отражен лишь факт существования пяти поселков и дорожной связи между ними

Слайд 5

Граф
Граф отображает элементный состав системы и структуру связей
Составными частями

графа являются вершины и ребра.
Вершины — это элементы системы
Ребра — это связи (отношения) между элементами.

Вершина

Ребро
(симметричная связь)

Слайд 6

Пример 1
Вершинами являются станции метро, линии отражают рельсовую связь между

станциями - ребра. Никакой другой информации, кроме структуры метрополитена, схема-граф не содержит

Слайд 7

Пример 2
На рисунке изображена структура молекул трех разных веществ, состоящих

из одинакового числа атомов углерода (С) и водорода (Н). Принятый в химии способ отображения структуры молекулы фактически является графом.

Слайд 8

Пример 3. Ориентированный граф
Группы крови — это вершины графа с соответствующими

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

Дуга
(несимметричная связь)

Вершина

Петля

Слайд 9

Взвешенный граф
Взвешенный граф — это граф, в котором с вершинами

или линиями связана дополнительная информация.
Эта информация называется весом вершины или линии.

Слайд 10

Взвешенный граф
На рисунке изображен взвешенный граф, представляющий информацию о дорогах

между четырьмя деревнями. Веса вершин — названия деревень, веса линий — длина дорог в километрах.
И те, и другие задаются надписями.

Слайд 11

Дерево
Дерево — это граф, предназначенный для отображения таких связей между

объектами как вложенность, подчиненность, наследование и т.п.
Сначала рисуем «главную» вершину, которая не зависит ни от одной другой вершины. Эта вершина называется корнем дерева и является единственной вершиной «1-го уровня».
Далее добавляем вершины «2-го уровня».
На каждом шаге добавляем вершины очередного уровня, каждая из которых будет связана ровно с одной вершиной предыдущего уровня и не будет иметь никаких иных связей

Слайд 12

Дерево
Дерево ориентировано, причем дуги направлены от верхних вершин к нижним.

Верхняя вершина называется предком для связанных с ней нижних вершин
Нижние вершины — потомками соответствующей верхней вершины.
На любом дереве существует единственная вершина, не имеющая предка, — корень — и может быть сколько угодно вершин, не имеющих потомков, — листьев.
Все остальные вершины имеют ровно одного предка и сколько угодно потомков

Слайд 13

Родословное дерево первых русских князей

Слайд 14

иерархическая структура разделов книги

Слайд 15

граф классификации геометрических объектов

Слайд 16

Даны значения трех переменных величин: А, В, С. Следует найти наибольшее

из них, присвоить его переменной МАХ и вывести на экран

Слайд 17

Биологическая классификация - 1
Согласно биологической классификации выделяют 3 империи (надцарства): археобактерии,

эукариоты и прокариоты. К империи эукариотов относятся царства грибов, растений и животных. К царству животных относятся типы членистоногих, моллюсков, иглокожих, кишечнополостных, хордовых и др. К типу хордовых относятся классы рыб, амфибий, рептилий, млекопитающих, птиц. К классу млекопитающих относятся отряды китов, ластоногих, хищных, грызунов, копытных и др. К отряду хищных относятся семейства медвежьих, енотовых, псовых, виверровых, кошачьих и др. К семейству псовых относятся роды лисиц, енотовидных собак, собак, фенеков, песцов и др. К роду собак относятся виды собак домашних, волков, шакалов, койотов. К виду собак домашних относятся овчарки, спаниели, водолазы, сенбернары, доги, болонки и др. Построить граф классификации. Является ли он деревом?

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

Содержание

Структуры данных Данные, используемые в любой информационной модели, всегда определенным образом

Вербальное описание Наш район состоит из пяти поселков: Дедкино, Бабкино, Репкино,

Схематическое описание Это не карта местности. Здесь не выдержаны направления по

Граф Граф отображает элементный состав системы и структуру связей Составными частями

Пример 1 Вершинами являются станции метро, линии отражают рельсовую связь между

Пример 2 На рисунке изображена структура молекул трех разных веществ, состоящих

Пример 3. Ориентированный графГруппы крови — это вершины графа с соответствующими

Взвешенный граф Взвешенный граф — это граф, в котором с вершинами

Взвешенный граф На рисунке изображен взвешенный граф, представляющий информацию о дорогах

Дерево Дерево — это граф, предназначенный для отображения таких связей между

Дерево Дерево ориентировано, причем дуги направлены от верхних вершин к нижним.