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


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


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

Иерархические структуры (деревья):Основное свойство – между любыми двумя вершинами существует единственный путь.
Иерархические структуры (деревья):Дерево – это граф, предназначенный для отображения вложенности, подчиненности, наследования и т.п. между объектами. В таком графе нет связанных по замкнутой линии вершин. Каждая вершина связана только с верхней и не связана больше ни с чем.Одна главная вершина, называется корнем дерева. От нее идут ветви дерева. Вершины, которые не имеют порожденных вершин, называются листьями. Таблицы:АвторНазваниеГод изданияЖанрА. Беляев«Человек – амфибия».ФантастикаА. Пушкин«Сказка о царе Салтане».Поэтическая сказкаЛ. Толстой«Война и мир».ТрагедияА. Конан-Дойль«Голубой карбункул».ДетективТаблицы типа «объект – свойство»Каждая строка относится к конкретному объекту Таблицы:УченикПредметРусский языкАлгебраХимияФизикаИсторияМузыкаИванов Петр455445Ботов Иван333334Волков Илья555555Галкина Нина445244Таблицы типа «объект – объект» Отражаются взаимосвязи между различными объектами. Таблицы:Двоичная матрица – отображает качественную связь между объектами: есть связь или нет связи.Начальная вершинаКонечная вершинаIIIIIIIVI1111II0101III0011IV0001