Граф – это средство для наглядного представления состава и структуры системы Вершины Дуги Ребра.

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



Advertisements
Похожие презентации
Структурирование данных Типы структур. 2 Структурная модель – представление информационной знаковой системы в виде структуры Структура данных упорядочивает.
Advertisements

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

Граф – это средство для наглядного представления состава и структуры системы Вершины Дуги Ребра

ВЕРШИНЫ КругиОвалыТочки Прямоугольники Связи между вершинами – это дуги или ребра Если линия направленная (со стрелкой) - это дуга Если линия не направленная (без стрелки ) – это ребро Ребро заменяет две дуги, направленные в противоположные стороны

Граф, в котором все линии направленные, называется ориентированным II I III IV Ориентированный граф ДУГИ ВЕРШИНЫ ГРАФА

Пример графа :

Граф, в котором с вершинами или линиями связана некоторая дополнительная информация называется – взвешенным или размеченным графом

Граф, предназначенный для отображения таких связей между объектами как вложенность, подчиненность, наследование называется деревом Построение дерева: 1.Строится «главная» вершина, которая не зависит ни от одной другой вершины – она называется корнем дерева 2.Добавляются вершины второго уровня (их может быть сколько угодно, но все они должны быть связаны с корнем) 3.У вершин третьего уровня каждая из вершин связана ровно с одной вершиной второго уровня и не связана больше ни с одной другой вершиной

Полученный граф напоминает ветвящийся куст, который растет «сверху вниз» Предки Вершины Корень Листья