Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Структуры данных: деревья, сети, графы, таблицы
Содержание
- 1. Структуры данных: деревья, сети, графы, таблицы
- 2. Данные, на которых базируются информационные модели, представляют
- 3. ГрафыОтображают элементный состав системы и структуру связей.Составные
- 4. Иерархические структуры – деревья Основное свойство –
- 5. ТаблицыСтрокиСтолбцыЯчейкиПравило оформления таблицы:Таблица 1.4. КаникулыТаблицы типа «объект
- 6. Слайд 6
- 7. По видам описания структур данных выделяют:ГрафыИерархические структурыТаблицы
- 8. Скачать презентанцию
Данные, на которых базируются информационные модели, представляют собой структурированные системы со своим составом и назначением. Их называют структурами данных.
Слайды и текст этой презентации
Слайд 2Данные, на которых базируются информационные модели, представляют собой структурированные системы
со своим составом и назначением.
Слайд 3Графы
Отображают элементный состав системы и структуру связей.
Составные части графа -
вершины и рёбра.
Сеть
Возможно множество различных путей перемещения по ребрам между
некоторыми парами вершин.Для сетей характерно наличие замкнутых путей – циклов.
Неориентированный граф или симметричная связь
Ориентированный граф или несимметричная связь
Рёбра дуги
Петля – линия, выходящая и входящая в одну и ту же вершину.
Слайд 4Иерархические структуры – деревья
Основное свойство – между любыми двумя
вершинами существует единственный путь.
Деревья не содержат циклов и петель.
Корень
дереваВетви
Исходные вершины
Порождённые вершины
Листья
Поддерево
Слайд 5Таблицы
Строки
Столбцы
Ячейки
Правило оформления таблицы:
Таблица 1.4. Каникулы
Таблицы типа
«объект – свойство»
Каждая строка
относится к конкретному объекту.
Таблицы типа
«объект – объект»
Отражаются взаимосвязи между
различными объектами.Двоичная матрица - отображает качественную связь между объектами: есть связь или нет связи.
