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

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

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

3 Графы Отображают элементный состав системы и структуру связей. Составные части графа - в вв вершины и рёбра. КС О И Н Сеть Возможно множество различных путей перемещения по ребрам между некоторыми парами вершин. Для сетей характерно наличие замкнутых путей – циклов. Неориентированный граф или симметричная связь Ориентированный граф или несимметричная связь Рёбра дуги Петля – линия, выходящая и входящая в одну и ту же вершину.

4 деревья Иерархические структуры – деревья Основное свойство – между любыми двумя вершинами существует единственный путь. Деревья не содержат циклов и петель. Учителя Нач.кл.Ест-матГуман.«СТЭП» Филол.Истор.Ин.яз. КазьминаГорелова Корень дерева Ветви Исходные вершины Порождённые вершины Листья Поддерево

5 Таблицы СтрокиСтолбцыЯчейки Правило оформления таблицы: Таблица 1.4. Каникулы Таблицы типа «объект – свойство» Каждая строка относится к конкретному объекту. Таблицы типа «объект – объект» Отражаются взаимосвязи между различными объектами. Двоичная матрица - отображает качественную связь между объектами: есть связь или нет связи.

6 I IIIII IV

7 По видам описания структур данных выделяют: ГрафыГрафы Иерархические структурыИерархические структуры ТаблицыТаблицы