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

УПОРЯДОЧЕНЫ, СТРУКТУРИРОВАНЫ И ПРЕДСТАВЛЯЮТ СОБОЙ СИСТЕМУ. СТРУКТУРИРОВАННЫЕ ДАННЫЕ МОГУТ БЫТЬ

ПРЕДСТАВЛЕНЫ КАК ГРАФЫ, ДЕРЕВЬЯ, ТАБЛИЦЫ.

изображаю] – это средство для наглядного представления состава и

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

или линиями связана некоторая дополнительная информация. Эта информация называется

весом вершины или линии. Вес задается в виде надписи на вершине или линии

ОБЪЕКТАМИ КАК ВЛОЖЕННОСТЬ, ПОДЧИНЕННОСТЬ, НАСЛЕДОВАНИЕ И Т. П.  СТРОИТСЯ ОН

СЛЕДУЮЩИМ ОБРАЗОМ. СНАЧАЛА РИСУЕМ «ГЛАВНУЮ» ВЕРШИНУ, КОТОРАЯ НЕ ЗАВИСИТ НИ ОТ ОДНОЙ ДРУГОЙ ВЕРШИНЫ. ЭТА ВЕРШИНА НАЗЫВАЕТСЯ КОРНЕМ ДЕРЕВА И ЯВЛЯЕТСЯ ЕДИНСТВЕННОЙ ВЕРШИНОЙ «1-ОГО УРОВНЯ». ДАЛЕЕ ДОБАВЛЯЕМ ВЕРШИНЫ ВТОРОГО УРОВНЯ. ПОЛУЧЕННЫЙ ГРАФ НАПОМИНАЕТ КУСТ.

Деревья:

ЗАГОЛОВКИ СТОЛБЦОВ ПИШУТСЯ С ЗАГЛАВНОЙ БУКВЫ, ЕСЛИ НЕОБХОДИМО УКАЗЫВАЮТСЯ

РАЗМЕРНОСТИ ВЕЛИЧИН.

Таблицы

ТАБЛИЦА ДВОИЧНАЯ МАТРИЦА (КАЧЕСТВЕННАЯ СВЯЗЬ МЕЖДУ ОБЪЕКТАМИ)