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

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



Advertisements
Похожие презентации
Информационные модели на графах. Граф – это средство для наглядного представления состава и структуры системы. Вершины графа – это компоненты системы.
Advertisements

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

Графы и сети.

Графы. Граф Граф – это средство для наглядного представления элементного состава системы и структуры связей. Составными частями графа являются вершины и ребра. Вершины графа Вершины графа – это компоненты системы изображаемые кругами, овалами, прямоугольниками и пр. Ребра Ребра – это ненаправленные линии, связывающие компоненты между собой. Дуги Дуги - это направленные линии (стрелки), связывающие компоненты между собой определенным образом.

Неориентированный граф. ребра вершины Неориентированным Неориентированным называется граф, содержащий симметричные (не направленные) связи - ребра.

Ориентированный граф. дуги вершины Ориентированным Ориентированным называется граф, содержащий несимметричные (направленные) связи – дуги.

Сети. Сеть Сеть - это граф, в котором вершины связаны между собой по принципу «многие ко многим». Т. е. для сети характерна возможность множества различных путей перемещения по ребрам между некоторыми парами вершин.

Сетевые модели. Сетевые модели применяются для отражения систем со сложной структурой, в которых связи между элементами имеют произвольный характер. Например, различные региональные части глобальной сети Интернет (американская, европейская, российская, австралийская и т.д.) связаны между собой высокоскоростными линиями связи. При этом одни части (например, американская) имеют прямые связи со всеми частями Интернета, а другие могут обмениваться информацией между собой только через американскую часть (например, российская и австралийская). UU SU us US AM EU RU JP AUSA

Для сетей также характерно наличие замкнутых путей, которые называются циклами. Все вершины в цикле, кроме первой и последней, должны быть различны. Например, циклом является путь abda в графе на рис. Этот граф является неориентированным. На нем каждое ребро обозначает наличие дорожной связи между двумя пунктами. Но дорожная связь действует одинаково в обе стороны. Такую связь называют симметричной. Симметричной называется связь действующая одинаково в обе стороны.

Известно, что у разных людей кровь отличается по группе. Существуют 4 группы крови и при переливании крови от одного человека к другому учитывают, что не все группы крови совместимы. Наш граф показывает возможные варианты переливания крови. Связи между вершинами данного графа несимметричны и поэтому изображаются направленными линиями со стрелками. Граф является ориентированным. Линия, выходящая и входящая в одну и ту же вершину, называется петлей.

Данная блок-схема находит максимальное значение D из трех переменных величин А,В,С. Блок-схема алгоритма представляет собой граф процесса управления некоторым исполнителем. Блок-схема - это граф, отображающий последовательность выполнения действий. Блоки – вершины графа – обозначают отдельные команды, которые отдаются исполнителю, а дуги указывают на последовательность переходов от одной команды к другой.

Вывод: Граф- Граф-это графическое изображение состава и структуры системы. Граф состоит из вершин и линий связи. В сети возможно множество различных путей между одними и теми же вершинами.