Деревья (ветвящийся тип данных)
Оценка 4.7

Деревья (ветвящийся тип данных)

Оценка 4.7
pptx
02.05.2020
Деревья (ветвящийся тип данных)
Деревья (ветвящийся тип данных).pptx

?????????

?????????

?????????

Деревья (ветвящийся тип данных)

Деревья (ветвящийся тип данных)

Деревья (ветвящийся тип данных)

Раздел 12.1В: Представление данных

Цель: 12.1.2.1 строить дерево структуры данных

Цель: 12.1.2.1 строить дерево структуры данных

Цель:

12.1.2.1 строить дерево структуры данных

Критерии успеха Знание и понимание: - объясняет понятие «иерархическая структура»

Критерии успеха Знание и понимание: - объясняет понятие «иерархическая структура»

Критерии успеха

Знание и понимание:
- объясняет понятие «иерархическая структура»
Применение знания:
- может самостоятельно создать не менее трех деревьев с исходными данными.
Исследовательские навыки:
- может самостоятельно построить схему структуры данных в виде дерева, исследуя выбранную область

Vocabulary ENG Graphs Vertex Leaf

Vocabulary ENG Graphs Vertex Leaf

Vocabulary

ENG

Graphs

Vertex

Leaf

Degree

Neighbours

Графы Граф – математическая структура, моделирующая связь межу парами объектов, состоящие из ребер (линий) и вершин (точек)

Графы Граф – математическая структура, моделирующая связь межу парами объектов, состоящие из ребер (линий) и вершин (точек)

Графы

Граф – математическая структура, моделирующая связь межу парами объектов, состоящие из ребер (линий) и вершин (точек)

Графы Две вершины, соединенные одним ребром называются смежными вершинами

Графы Две вершины, соединенные одним ребром называются смежными вершинами

Графы

Две вершины, соединенные одним ребром называются смежными вершинами. Степень вершины определяется количеством смежных вершин.

D – вершина графа?

D – вершина графа?

D – вершина графа?

D – изолированная вершина

D – изолированная вершина

D – изолированная вершина

Задание shortest distance between

Задание shortest distance between

Задание

shortest distance between Harwich and Feering?
2) shortest distance between Blaxhall and Clacton?
3) shortest distance between Maldon and Dunwich?


34
57
72

В чем разница? Неориентированный граф

В чем разница? Неориентированный граф

В чем разница?

Неориентированный граф

Ориентированный граф

Матрица смежности

Матрица смежности

Матрица смежности

Неориентированный граф (undirected graph)

Неориентированный граф (undirected graph)

Неориентированный граф (undirected graph)

Ориентированный граф (Directed graph)

Ориентированный граф (Directed graph)

Ориентированный граф (Directed graph)

Дерево Дерево - это связанный неориентированный граф без циклов

Дерево Дерево - это связанный неориентированный граф без циклов

Дерево

Дерево - это связанный неориентированный граф без циклов.

Root? Leaves? Left subtree?

Root? Leaves? Left subtree?

Root?
Leaves?
Left subtree?

Представить данные в виде бинарного дерева: 5, 2, 6, 8, 4, 1, 9, 7, 3

Представить данные в виде бинарного дерева: 5, 2, 6, 8, 4, 1, 9, 7, 3

Представить данные в виде бинарного дерева:

5, 2, 6, 8, 4, 1, 9, 7, 3

Деревья (ветвящийся тип данных)

Деревья (ветвящийся тип данных)

Групповая работа Придумать задание на тему ветвящихся структур данных и обменяться для взаимооценивания

Групповая работа Придумать задание на тему ветвящихся структур данных и обменяться для взаимооценивания

Групповая работа

Придумать задание на тему ветвящихся структур данных и обменяться для взаимооценивания

Деревья (ветвящийся тип данных)

Деревья (ветвящийся тип данных)
Скачать файл