ПРЕДСТАВЛЕНИЕ МОДЕЛЕЙ В ФОРМЕ ГРАФА. ГИПЕРТЕКСТ КАК ИНФОРМАЦИОННАЯ МОДЕЛЬ.

Презентация:



Advertisements
Похожие презентации
Автор: Пророченко Ю.М. Группа объектов, обладающих одинаковыми общими свойствами, называется классом объектов. Внутри класса объектов могут быть выделены.
Advertisements

Типы информационных моделей Урок в 11 классе. Типы информационных моделей Табличные информационные модели Иерархические информационные модели Сетевые.
Моделирование и формализация : Моделирование. Моделирование – это метод познания, состоящий в создании и исследовании моделей. Модель.
Инструменты моделирования. Виды информационных моделей Модели, описывающие состояние системы в определенный момент времени – статические. Модели, описывающие.
Графы и сети.. Графы. Граф Граф – это средство для наглядного представления элементного состава системы и структуры связей. Составными частями графа являются.
Системный подход в моделировании. Типы информационных моделей. Цель урока: Сформировать понятия системы и ее состояния. Выделить основные типы информационных.
Структурирование данных Типы структур. 2 Структурная модель – представление информационной знаковой системы в виде структуры Структура данных упорядочивает.
Информационные модели на графах. Что такое система? Система – это сложный объект, состоящий из множества взаимосвязанных частей и существующий как единое.
Информационные модели на графах Болгова Н.А.- Учитель информатики МБОУ СОШ с УИОП с.Тербуны.
1 Системный подход в моделировании. 2 Система является совокупностью взаимосвязанных объектов, которые называются элементами системы. Состояние системы.
1. Карта 1. Карта графически описывает конкретную местность, которая является для нее объектом моделирования. Кроме того, карта создается с определенной.
Типы информационных моделей. Информационные модели отражают различные типы систем объектов, в которых реализуются различные структуры взаимодействия и.
Системный подход в моделировании. «Система (от греч. – целое, составленное из частей; соединение) – множество элементов, находящихся в отношениях друг.
Моделирование как метод познания Моделирование это метод познания, состоящий в создании и исследовании моделей.
Типы информационных моделей. Табличные информационные модели Табличные информационные модели Иерархические информационные модели Иерархические информационные.
Иерархические информационные модели 11 класс. Группа объектов, обладающими одинаковыми общими свойствами, называется классом объектов. Внутри класса могут.
1 Системный подход в моделировании МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ.
Авторы проекта учени. 11 класса « А »
Графические модели. Графы. Виды графических моделей: Карта Чертеж Схема Граф График Диаграмма Фотография.
Ахматтинова Г.А., учитель информатики ПСОШ 1 Классификация баз данных По характеру хранимой информации: фактографические (аналог бумажных картотек, н-р,
Транксрипт:

ПРЕДСТАВЛЕНИЕ МОДЕЛЕЙ В ФОРМЕ ГРАФА. ГИПЕРТЕКСТ КАК ИНФОРМАЦИОННАЯ МОДЕЛЬ.

ВОПРОСЫ Понятие графа Иерархические информационные модели Сетевые информационные модели Гипертекст как информационная модель.

Группа объектов, обладающих одинаковыми общими свойствами, называется классом объектов. В процессе классификации (деления типов на подтипы и т. д.) объектов часто строятся информационные модели, которые имеют иерархическую структуру. В иерархической структуре элементы распределяются по уровням, от первого (верхнего) до последнего (нижнего). На первом уровне располагается только один элемент, который является "вершиной" структуры. Элемент высокого уровня может состоять из нескольких элементов нижнего уровня. В иерархической информационной модели объекты распределены по уровням. Каждый элемент высокого уровня может состоять их нескольких элементов нижнего уровня, а элемент нижнего уровня может входить в состав только одного элемента более высокого уровня.

Граф является удобным способом наглядного представления структуры информационных моделей. Граф совокупность точек, соединённых между собой линиями. Граф состоит из вершин и ребер. Точки называют вершинами графа. Они могут изображаться точками, кружочками, прямоугольниками и пр. Вершины графа отображают элементы системы.

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

Ребра графа соединяют некоторые из его вершин. Если ребра имеют направление, то граф называется ориентированным (орграфом); в противном случае он неориентированный. Ориентированный граф Неориентированный граф

Особым видом графа является дерево. Данная форма модели применяется тогда, когда элементы моделируемого объекта находятся в состоянии какого-либо подчинения и соподчинения, когда есть отношение иерархичности.

Иерархическая модель в виде графа

ГЕНЕАЛОГИЧЕСКОЕ ДЕРЕВО РЮРИКОВИЧЕЙ (Х-ХI ВЕКА)

Формализация при построении графа включает в себя следующие этапы: выявление всех элементов объекта; выявление всех элементов объекта; определение характеристик элементов (названий, номеров, весов и т. п.); определение характеристик элементов (названий, номеров, весов и т. п.); установление наличия и вида связей (односторонняя или двухсторонняя) между элементами; установление наличия и вида связей (односторонняя или двухсторонняя) между элементами; определение характеристик связей весов рёбер и дуг; определение характеристик связей весов рёбер и дуг; выбор формы изображения вершин и рёбер, ввод условных обозначений в случае необходимости; выбор формы изображения вершин и рёбер, ввод условных обозначений в случае необходимости; представление выделенных элементов и связей в графическом виде. представление выделенных элементов и связей в графическом виде.

Сетевые информационные модели применяются для отражения систем со сложной структурой, в которых связи между элементами имеют произвольный характер. Построим граф, который отражает структуру глобальной сети Интернет. Вершинами графа являются региональные сети. Связи между вершинами носят двусторонний характер и поэтому изображаются ненаправленными линиями (ребрами), а сам граф поэтому называется неориентированным.

Сетевая структура глобальной сети Internet