Презентация по информатике на тему "ДЕРЕВО. СЛЕДУЮЩИЕ И ПРЕДЫДУЩИЕ ВЕРШИНЫ, ЛИСТЬЯ. УРОВЕНЬ ВЕРШИНЫ ДЕРЕВА" (4 класс)

19 декабря
Домашняя работа

Тема: Дерево. Следующие и предыдущие вершины, листья. Уровень вершины дерева.
4 класс МБОУ №5

Здравствуйте, дети.
Давайте вспомним сказку, в которой русский богатырь остановился перед выбором. У нас тоже бывают ситуации когда есть возможность выбора и приходится рассматривать несколько вариантов дальнейшего хода событий:
– мы выбираем один из возможных.

При попытке изобразить эту ситуацию
на бумаге возникают графические схемы,
называемые деревьями.

деревья обладают следующими фиксированными свойствами:

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

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

– деревья направлены, они «растут» в одну сторону: у каждой вершины,
если она не является листом, может быть несколько следующих вершин и ровно одна предыдущая, если вершина не корневая;
и ни одной предыдущей у корневой вершины (такие деревья называются в информатике направленными).

Дети,

проверьте количество вершин и листьев дерева D.
Листья: 3, 6, 4, 8, 0, 1.

Дети,

проверьте,

внимательно
посмотрев на дерево D,
истинные утверждения
и
утверждения, Которые
не имеют смысла:

Изучите
решение задачи:

Дети,
проверьте,
внимательно
посмотрев на дерево G,
истинные утверждения.


Дети, У дерева G есть разные
пути. Например:
мы читаем стихи пушкина.
Найдите остальные.

А это дерево вычислений С.

Проверьте:
1. вершин – 8;
2. листьев – 5;
3. все ли действия выполнены верно?

Фото выполненной работы
присылайте на почту