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

• 1 слайд

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

• 2 слайд

  Структуры данных –
  данные, на которых базируется информационная модель, представляют собой систему со всеми характерными признаками – элементным составом, структурой, назначением.
  
  По видам описания структур данных выделяют:
  Графы
  Иерархические структуры (деревья)
  Таблицы
  
  
  

• 3 слайд

  Графы (неориентированный):
  Р
  К
  М
  Д
  Б
  1) Р-К-Б-М
  2) Р-К-Д-Б-М
  Граф [graph - от греч. - пишу, изображаю] – это средство для наглядного представления состава и структуры системы.
  Сеть – это граф, в котором вершины связаны между собой по принципу «многие ко многим»
  Для сетей характерно наличие замкнутых путей – циклов.
  

• 4 слайд

  Графы (ориентированный):
  Дуги – это направленные линии (стрелки), связывающие компоненты между собой определенным образом.
  Петля – это ребро, соединяющее вершину с нею самой.
  Ребра – это ненаправленные линии, связывающие компоненты между собой определенным образом.
  I
  II
  III
  IV
  Вершины, которым не соответствует ни одно ребро, называются "изолированными".
  

• 5 слайд

  Иерархические структуры (деревья):
  Основное свойство – между любыми двумя вершинами существует единственный путь.
  

• 6 слайд

  Иерархические структуры (деревья):
  Дерево – это граф, предназначенный для отображения вложенности, подчиненности, наследования и т.п. между объектами. В таком графе нет связанных по замкнутой линии вершин. Каждая вершина связана только с верхней и не связана больше ни с чем.
  Одна главная вершина, называется корнем дерева. От нее идут ветви дерева.
  
  Вершины, которые не имеют порожденных вершин, называются листьями.
  

• 7 слайд

  Таблицы:
  Таблицы типа «объект – свойство»
  Каждая строка относится к конкретному объекту
  

• 8 слайд

  Таблицы:
  Таблицы типа «объект – объект»
  Отражаются взаимосвязи между различными объектами.
  

• 9 слайд

  Таблицы:
  Двоичная матрица – отображает качественную связь между объектами: есть связь или нет связи.