Презентация на тему Структуры данных: деревья, сети, графы, таблицы

Содержание

2. Данные, на которых базируется информационная модель, представляет
3. Граф отображает элементный состав системы и структуру связей.Неориентированный граф(сеть).ГрафыДКРМБ
4. Составными частями графа являются вершины и ребра.
5. Ориентированный графСвязи между вершинами данного графа несимметричны
6. Иерархическую структуру имеют системы административного управления, между
7. Административная структура Российской ФедерацииГраф иерархической системыРоссийская ФедерацияЦентральный округПриволжский округУральский округСеверо-Западный округБашкирияУдмуртияПермский крайНижегородская обл.ПермьПермьПермь
8. Представление информации в табличной форме широко распространено.
9. Скачать презентацию
10. Похожие презентации

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

Главная
Английский язык
Структуры данных: деревья, сети, графы, таблицы

Структуры данных: деревья, сети, графы, таблицыВыполнил работу Сон Владислав 10а классМБОУ «Экономическая гимназия»г. Хабаровск

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

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

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

Ориентированный графСвязи между вершинами данного графа несимметричны и поэтому изображаются направленными линиями

Иерархическую структуру имеют системы административного управления, между элементами которых установлены отношения подчиненности.Основным

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

Представление информации в табличной форме широко распространено. Чаще всего используют прямоугольные таблицы.

Административная структура Российской ФедерацииПример прямоугольной таблицы

Слайды презентации

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

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

систему со всеми характерными признаками- элементным составом, структурой, назначением.

Такие структурированные системы данных называют структурами данных.

Структурные данные

Слайд 3 Граф отображает элементный состав системы и структуру связей.

Неориентированный

граф(сеть).
Графы
Д
К
Р
М
Б

Слайд 4 Составными частями графа являются вершины и ребра. Здесь

Составными частями графа являются вершины и ребра. Здесь вершины – кружочки,

вершины – кружочки, обозначающие элементы системы, а ребра –

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

Графы

Слайд 5 Ориентированный граф
Связи между вершинами данного графа несимметричны и

Ориентированный графСвязи между вершинами данного графа несимметричны и поэтому изображаются направленными

поэтому изображаются направленными линиями со стрелками. Такие линии называют

дугами.

Граф с такими свойствами называется ориентированным. Линия, выходящая и входящая в одну и ту же вершину, называется петлей.

Графы

III

Слайд 6 Иерархическую структуру имеют системы административного управления, между элементами

Иерархическую структуру имеют системы административного управления, между элементами которых установлены отношения

которых установлены отношения подчиненности.
Основным свойством дерева является то, что

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

Иерархические структуры (деревья)

Слайд 7 Административная структура Российской Федерации

Граф иерархической системы
Российская Федерация
Центральный округ
Приволжский

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

Слайд 8 Представление информации в табличной форме широко распространено. Чаще

Представление информации в табличной форме широко распространено. Чаще всего используют прямоугольные

всего используют прямоугольные таблицы. Простейшая таблица состоит из строк

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

Таблицы