Содержание
- 2. Структура информации Для того чтобы добраться из Москвы до села Васино, нужно сначала долететь на самолете
- 3. 1. Линейный список Как доехать до села Васино: На самолете из Москвы до г. Ивановска. На
- 4. 3. Схема (рисунок)
- 5. Структурирование — это выделение важных элементов в информационных сообщениях и установление связей между ними. Цель —
- 6. Структуры данных. Иерархия (дерево) - одни элементы подчиняются другим
- 7. Иерархия – файловая система Иерархия – семейное дерево
- 8. Что такое дерево? Дерево (tree) — это структура, отражающая иерархию (отношения подчинённости, многоуровневые связи).
- 9. Дерево состоит из узлов и связей между ними (они называются дугами). Самый первый узел, расположенный на
- 10. Из двух связанных узлов тот, который находится на более высоком уровне, называется родителем, а другой –
- 11. «Сыновья» А: B, C. «Родитель» B: A. «Потомки» А: B, C, D, E, F, G. «Предки»
- 12. Дерево – это такая структура данных, которая представляет собой древовидную структуру в виде набора связанных узлов.
- 13. Бинарное дерево – это конечное множество элементов, которое либо пусто, либо содержит элемент (корень), связанный с
- 14. Деревья широко применяются в следующих задачах: поиск в большом массиве неменяющихся данных сортировка данных вычисление арифметических
- 15. Перечислим важные свойства дерева, показанного на рисунке: слева от узла – узлы с меньшими или равными
- 16. 6 1 3 4 7 9 8 Узел дерева слева от узла значение меньше справа от
- 17. Что такое граф? Граф — это набор узлов (вершин) и связей между ними (рёбер). Информацию об
- 18. петля Матрица смежности: Список смежности: ( A(B, C), B(A, C, D), C(A, B, С, D), D(B,
- 19. Единица на пересечении строки А и столбца В означает, что между узлами А и В есть
- 20. Строго говоря, граф — это математический объект, а не рисунок. Его можно нарисовать на плоскости, но
- 21. В рассмотренном примере все узлы связаны, т. е. между любой парой узлов существует путь — последовательность
- 22. Если для каждого ребра указано направление, то такой граф называют ориентированным. Его рёбра называют дугами, а
- 23. Часто с каждым ребром связывают некоторое число — вес ребра. Это может быть, например, расстояние между
- 24. У взвешенного ориентированного графа весовая матрица может быть несимметрична относительно главной диагонали Весовая матрица :
- 25. Задание 1. Постройте матрицу смежности
- 26. Задание 2. Постройте граф, как он и его матрица называются?
- 27. Домашнее задание Задание 1. Постройте матрицы смежности или весовые матрицы для каждого графа:
- 28. Задание 2. Постройте граф, соответствующий матрице смежности
- 30. Скачать презентацию