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

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

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

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

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

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

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

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

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

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

10