Выполнила ученица 11 класса Соковской средней школы Василиу Инна.

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

Advertisements

Похожие презентации

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

Advertisements

С ТРУКТУРЫ ДАННЫХ : деревья, сети, графы, таблицы Галанская Ольга Ивановна Учитель информатики МБОУ «СОШ 4 ЗМР РТ» г.Зеленодольск Республика Татарстан.

Информационные модели Компьютерное информационное моделирование Модель – объект-заменитель, который в определенных условиях может заменять объект- оригинал.

Структуры данных: Графы Сети Деревья Таблицы. Описание местности Наш район состоит из 5 поселков: Дедкино, Бабкино, Репкино, Кошкино, Мышкино. Автомобильные.

Компьютерное информационное моделирование. Модель – это объект-заменитель, который в определённых условиях может заменять объект-оригинал. Модель воспроизводит.

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

Структура данных: Деревья, сети, графы, таблицы Разработала учитель информатики МБОУ «СОШ 5 г.Азнакаево» РТ Габдуллина Ф. М.

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

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

Деревья Граф Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется.

Структуры данных. Компьютерная информационная модель Это информационная модель, созданная на компьютере. Информатика занимается общими методами и средствами.

1. Карта 1. Карта графически описывает конкретную местность, которая является для нее объектом моделирования. Кроме того, карта создается с определенной.

Иерархическая структура и деревья. Цель: сформировать умения строить «деревья» и таблицы. Задачи: 1. Повторить понятия «система», «структура», «подсистема»,

Информационные модели на графах Болгова Н.А.- Учитель информатики МБОУ СОШ с УИОП с.Тербуны.

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

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

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

1 Этапы разработки компьютерной информационной модели Объект моделирования (реальная система) Системный анализ Теоретическая информационная система Компьютерная.

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

Примеры таблиц Расписание занятий Журнал успеваемости График дежурства Таблица Менделеева Таблица плотности.

Транксрипт:

Выполнила ученица 11 класса Соковской средней школы Василиу Инна.

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

Граф отображает элементный состав системы и структуру связей. Неориентированный граф(сеть). Д К Р М Б

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

Ориентированный граф Связи между вершинами данного графа несимметричны и поэтому изображаются направленными линиями со стрелками. Такие линии называют дугами. Граф с такими свойствами называется ориентированным. Линия, выходящая и входящая в одну и ту же вершину, называется петлей. II I III IV

Иерархическую структуру имеют системы административного управления, между элементами которых установлены отношения подчиненности. Основным свойством дерева является то, что между любыми двумя его вершинами существует единственный путь. Деревья не содержат циклов и петель. Обычно у дерева, отображающего иерархическую систему, выделяется одна главная вершина, которая называется корнем дерева. Эта вершина изображается вверху; от нее идут ветви дерева. Каждая вершина дерева имеет одну исходную вершину на предыдущем уровне и может иметь множество порожденных вершин на следующем уровне. Такой принцип связи называется «один ко многим», в отличии от сети – там связь «многие ко многим». Вершины, которые не имеют порожденных вершин, называются листьями. Каждую вершину дерева. Не являющуюся листом, можно рассматривать как корень поддерева, исходящего из этой вершины.

Административная структура Российской Федерации Российская Федерация Централь ный округ Приволж ский округ Уральский округ Северо- Западный округ БашкирияУдмуртия Пермский край Нижегород ская обл. Пермь

Представление информации в табличной форме широко распространено. Чаще всего используют прямоугольные таблицы. Простейшая таблица состоит из строк и граф(столбцов). В верхней строке таблицы обычно располагаются заголовки столбцов. Пересечение строки и столбца образует ячейку. Таблицы бывают типа: «объект-свойство» и «объект-объект». Важной разновидностью таблиц типа «объект- объект» являются двоичные матрицы. Они отражают качественную связь между объектами: есть связь или нет связи.

Административная структура Российской Федерации ГородРегионОкруг БерезникиПермская обл.Приволжский ЕкатеринбургСвердловская обл.Уральский КунгурПермская обл.Приволжский ПермьПермская обл.Приволжский Сергиев ПосадМосковская обл.Центральный