Поурочное планирование по графическому дизайну

  • Лекции
  • docx
  • 12.02.2026
Публикация на сайте для учителей

Публикация педагогических разработок

Бесплатное участие. Свидетельство автора сразу.
Мгновенные 10 документов в портфолио.

Иконка файла материала лекция дерево.docx

Между данными, используемыми в той или иной информационной
модели, всегда существуют некоторые связи, определяющие ту или иную
структуру данных. Частным случаем линейного односвязного списка является стек —
последовательность, в которой включение и исключение элементов
осуществляются с одной и той же стороны этой последовательности.
Ещё одним частным случаем линейного односвязного списка
является очередь — последовательность, у которой включение элементов
производится с одной стороны последовательности, а исключение — с другой.
Сторона, где происходит включение элементов, называется хвостом; сторона, где
происходит исключение, — головой. Понятие очереди как структуры данных очень
близко к бытовому понятию «очередь». Граф — это множество элементов (вершин графа) вместе с набором
отношений между ними. Дерево — это совокупность элементов (вершин), в которой выделен один
элемент (корень), а остальные элементы разбиты на непересекающиеся
множества (поддеревья). Каждое поддерево является деревом, а его корень
является потомком корня дерева, т. е. все элементы связаны между собой
отношением «предок — потомок». В результате образуется иерархическая структура
вершин. Частным случаем дерева является бинарное дерево, в котором каждая
вершина может иметь не более двух потомков.
Деревья используются для представления родственных связей
(генеалогическое дерево), для определения выигрышной стратегии в играх и т. д.
Ещё одной знакомой вам структурой данных являются таблицы, состоящие из
строк и граф (столбцов, колонок), пересечение которых образуют ячейки. Таблицы
применяют для наглядности и удобства сравнения показателей.
Табличный способ представления данных является универсальным — любую
структуру данных, в том числе и представленную в форме графа, можно свести к
табличной форме. Это тем более важно в связи с тем, что для компьютерной
обработки табличное представление данных является предпочтительным.