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

• 1 слайд

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

• 2 слайд

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

• 3 слайд

• 4 слайд

• 5 слайд

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

• 6 слайд

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

• 7 слайд

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

• 8 слайд

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

• 9 слайд

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

• 10 слайд

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

• 11 слайд

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

• 12 слайд

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

• 13 слайд

• 14 слайд

• 15 слайд

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

Краткое описание документа:

Тема: Дерево. Следующие и предыдущие вершины, листья. Уровень вершины дерева.