- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике на тему Структуры данных: деревья, сети, графы, таблицы
Содержание
- 1. Презентация по информатике на тему Структуры данных: деревья, сети, графы, таблицы
- 2. Структуры данных – данные, на которых базируется
- 3. Графы (неориентированный):1) Р-К-Б-М2) Р-К-Д-Б-МГраф [graph - от
- 4. Графы (ориентированный):Дуги – это направленные линии (стрелки),
- 5. Иерархические структуры (деревья):Основное свойство – между любыми двумя вершинами существует единственный путь.
- 6. Иерархические структуры (деревья):Дерево – это граф, предназначенный
- 7. Таблицы:Таблицы типа «объект – свойство»Каждая строка относится к конкретному объекту
- 8. Таблицы:Таблицы типа «объект – объект» Отражаются взаимосвязи между различными объектами.
- 9. Таблицы:Двоичная матрица – отображает качественную связь между объектами: есть связь или нет связи.
Структуры данных – данные, на которых базируется информационная модель, представляют собой систему со всеми характерными признаками – элементным составом, структурой, назначением. По видам описания структур данных выделяют:ГрафыИерархические структуры (деревья)Таблицы
Слайд 2Структуры данных –
данные, на которых базируется информационная модель, представляют собой
систему со всеми характерными признаками – элементным составом, структурой, назначением.
По видам описания структур данных выделяют:
Графы
Иерархические структуры (деревья)
Таблицы
По видам описания структур данных выделяют:
Графы
Иерархические структуры (деревья)
Таблицы
Слайд 3Графы (неориентированный):
1) Р-К-Б-М
2) Р-К-Д-Б-М
Граф [graph - от греч. - пишу, изображаю]
– это средство для наглядного представления состава и структуры системы.
Сеть – это граф, в котором вершины связаны между собой по принципу «многие ко многим»
Для сетей характерно наличие замкнутых путей – циклов.
![Графы (неориентированный):1) Р-К-Б-М2) Р-К-Д-Б-МГраф [graph - от греч. - пишу, изображаю] – это средство для наглядного представления](/img/thumbs/1faae08317bf7ddc23d132c7d6f48133-800x.jpg "Презентация по информатике на тему Структуры данных: деревья, сети, графы, таблицы Графы (неориентированный):1) Р-К-Б-М2) Р-К-Д-Б-МГраф [graph - от греч. - пишу, изображаю]")
Слайд 4Графы (ориентированный):
Дуги – это направленные линии (стрелки), связывающие компоненты между собой
определенным образом.
Петля – это ребро, соединяющее вершину с нею самой.
Ребра – это ненаправленные линии, связывающие компоненты между собой определенным образом.
Вершины, которым не соответствует ни одно ребро, называются "изолированными".
Слайд 5Иерархические структуры (деревья):
Основное свойство – между любыми двумя вершинами существует единственный
путь.
Слайд 6Иерархические структуры (деревья):
Дерево – это граф, предназначенный для отображения вложенности, подчиненности,
наследования и т.п. между объектами. В таком графе нет связанных по замкнутой линии вершин. Каждая вершина связана только с верхней и не связана больше ни с чем.
Одна главная вершина, называется корнем дерева. От нее идут ветви дерева.
Вершины, которые не имеют порожденных вершин, называются листьями.
Слайд 9Таблицы:
Двоичная матрица – отображает качественную связь между объектами: есть связь или
нет связи.
