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

Содержание

• 
  Слайд 1

  Структуры данных:

  деревья, сети, графы, таблицы

• 
  Слайд 2
  

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

• 
  Слайд 3

  Графы

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

• 
  Слайд 4

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

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

• 
  Слайд 5

  Таблицы

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

• 
  Слайд 6
  

  I II III IV

• 
  Слайд 7
  

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