Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

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

Слайд 2 СТРУКТУРЫ ДАННЫХ
Данные, на которых базируется информационная модель, представляют

СТРУКТУРЫ ДАННЫХДанные, на которых базируется информационная модель, представляют собой систему со

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

структурой, назначением.

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

Слайд 3 ГРАФЫ
Граф – это средство для наглядного представления состава

ГРАФЫГраф – это средство для наглядного представления состава и структуры системы.Граф

и структуры системы.
Граф состоит из ВЕРШИН, связанных ДУГАМИ (если

линия направленная) или РЕБРАМИ (если линия не имеет направления). Две дуги, направленные в противоположные стороны можно заменить ребром.
Граф, в котором все линии направленные, называется ориентированным.
Две вершины, соединенные дугой или ребром, называются смежными.


Слайд 4 МОСКОВСКИЙ МЕТРОПОЛИТЕН
Структура метро
Через какие станции надо проехать, чтобы

МОСКОВСКИЙ МЕТРОПОЛИТЕНСтруктура метроЧерез какие станции надо проехать, чтобы добраться до пункта

добраться до пункта назначения
Для сети характерна возможность множества различных

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

Слайд 5 ГРУППЫ КРОВИ ЧЕЛОВЕКА
Связи несимметричны
Граф ориентированный
Петля, линия выходящая и

ГРУППЫ КРОВИ ЧЕЛОВЕКАСвязи несимметричныГраф ориентированныйПетля, линия выходящая и входящая в одну и ту же вершинуIIVIIIII

входящая в одну и ту же вершину
I
IV
III
II


Слайд 6 ВЗВЕШЕННЫЙ (РАЗМЕЧЕННЫЙ) ГРАФ
Репкино
Кошкино
Мышкино
Дедкино
14
5
12
4

ВЗВЕШЕННЫЙ (РАЗМЕЧЕННЫЙ) ГРАФРепкиноКошкиноМышкиноДедкино145124

Слайд 7 ИЕРАРХИЧЕСКИЕ СТРУКТУРЫ (ДЕРЕВЬЯ)
Дерево – это граф, предназначенный для

ИЕРАРХИЧЕСКИЕ СТРУКТУРЫ (ДЕРЕВЬЯ)Дерево – это граф, предназначенный для отображения таких связей

отображения таких связей между объектами как вложенность, подчиненность, наследование

и т.п.
Свойство дерева – между любыми двумя его вершинами существует единственный путь. Деревья не содержат циклов и петель.
Каждая вершина (кроме корня) имеет одну исходную вершину на предыдущем уровне и множество порожденных вершин на следующем уровне.
Вершины, не имеющие порожденных вершин, называются листьями.

Слайд 8 ГРАФ ИЕРАРХИЧЕСКОЙ СИСТЕМЫ (АДМИНИСТРАТИВНАЯ СТРУКТУРА РФ)
Корень дерева
Ветви
1 уровень
2

ГРАФ ИЕРАРХИЧЕСКОЙ СИСТЕМЫ (АДМИНИСТРАТИВНАЯ СТРУКТУРА РФ)Корень дереваВетви1 уровень2 уровень3 уровень

уровень
3 уровень


Слайд 9 УСТРОЙСТВО ШАРИКОВОЙ РУЧКИ
Шариковая ручка
Стержень
Колпачок
Корпус
Нижняя часть
Верхняя часть
Трубочка
Наконечник
Паста

УСТРОЙСТВО ШАРИКОВОЙ РУЧКИШариковая ручкаСтерженьКолпачокКорпусНижняя частьВерхняя частьТрубочкаНаконечникПаста

Слайд 10 ИЕРАРХИЧЕСКАЯ СИСТЕМА ХРАНЕНИЯ ФАЙЛОВ

ИЕРАРХИЧЕСКАЯ СИСТЕМА ХРАНЕНИЯ ФАЙЛОВ

Слайд 11 ТАБЛИЦЫ
Правила оформления таблиц:
Над таблицей указывается номер и заголовок.
Заголовки

ТАБЛИЦЫПравила оформления таблиц:Над таблицей указывается номер и заголовок.Заголовки столбцов пишутся с

столбцов пишутся с заглавной буквы, если необходимо указываются размерности

величин.


Слайд 12 ТАБЛИЦЫ ТИПА «ОБЪЕКТ-СВОЙСТВО»
Таблица 1. ПОГОДА

ТАБЛИЦЫ ТИПА «ОБЪЕКТ-СВОЙСТВО»Таблица 1. ПОГОДА

  • Имя файла: struktury-dannyh-derevya-seti-grafy-tablitsy.pptx
  • Количество просмотров: 121
  • Количество скачиваний: 0