Графы и сети Любая информационная модель упорядочена (структурирована). Существует два способа представления упорядоченных данных – Это графы и таблицы.

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



Advertisements
Похожие презентации
Табличная форма организации данных. Представление информации в табличной форме широко распространено. Виды таблиц Таблица типа « Объект – свойство». Строка.
Advertisements

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

Графы и сети Любая информационная модель упорядочена (структурирована). Существует два способа представления упорядоченных данных – Это графы и таблицы. Рассмотрим данные об Уйском районе. Уйск Аминево Кидыш Вандышёвка Кумляк ЛеснойТокмас Зерновой Заозёрный Мирный Булатово Восточный Соколовка Ларино Маслово Искра

Граф или сеть населённых пунктов Уйского района. Граф – это не карта, здесь не сохраняется масштаб и стороны света. Граф – это графическое представление данных. Вершины графа – это населённые пункты. Рёбра графа (линии связи) – это насыпные дороги между ними. В данном графе симметричная связь т.к. по дорогам есть связь туда и обратно – поэтому данный граф (данная сеть) называется Неориентированным графом.

Рассмотрим другой тип графа – граф по группам крови. I II III IV Вершины графа – это группы крови. Рёбра графа – показывают В каком направлении можно переливать кровь от одного человека к другому. Данные рёбра несимметричны, поэтому Данный граф называется Ориентированным.

План конспект всего урока 14 Составьте генеалогическое древо своего рода и Вы получите ориентированный граф. щёлкнуть

Графы и сети Любая информационная модель упорядочена (структурирована). Существует два способа представления данных – графы и таблицы. Рассмотрим данные об Уйском районе составленные в виде графа. Уйск Аминево Кидыш Вандыш Кумляк Лесной Токмас Зерновой Заозёрный Мирный Соколовка Булатово Восточный Искра Маслово Ларино Граф или сеть населённых пунктов Уйского района Граф – это не карта, здесь не сохраняется масштаб и стороны света Граф – это графическое представление данных. Вершины графа – это населённые пункты. Рёбра графа (линии связи) – это насыпные дороги между ними. В данном графе симметричная связь т.к. по дорогам есть связь туда и обратно - поэтому данный граф (данная сеть) называется Неориентированным графом. Ориентированный граф по группам крови I II III IV Вершины графа – это группы крови Рёбра графа – показывают в каком направлении можно переливать кровь от одного человека к другому. Данные рёбра несимметричны – поэтому данный граф называется Ориентированным Д/з §3.4 14