Презентация на тему "Вырасти дерево"

Содержание

• 
  Слайд 1

  ВЫРАСТИ ДЕРЕВО

  Выполнила: учитель информатики Ананьева Елена Сергеевна ГБОУ школа №489

• 
  Слайд 2

  Составьте алгоритм

  Собираюсь в школу Собираюсь на рыбалку Как построить скворечник Как решить задачу по математике Как сделать уборку дома

• 
  Слайд 3

  Способы записи алгоритмов

  Графический способ (блок-схема) Словесный Табличный

• 
  Слайд 4

  Виды алгоритмов

  Линейный Разветвляющийся (Ветвление) Циклический

• 
  Слайд 5

  Соберем портфель в школу

  нет Есть урок математики? да Возьми учебник по математике Есть урок литературы? нет да Возьми учебник по литературе

• 
  Слайд 6

  Содержимое портфеля

  Учебник по математике Тетрадь по математике Учебник по информатике Тетрадь по информатике Папка Пенал Ручка

• 
  Слайд 7
  

  Пенал Папка Ручка Учебник по информа- тике Учебник по математике Тетрадь по информатике Тетрадь по математике Портфель

• 
  Слайд 8
  

  Организация информациив виде дерева

• 
  Слайд 9
  

  Дерево состоит из вершин ирёбер, их соединяющих. Вершины соответствуют объектам, а рёбра – связям между ними. Пенал Папка Ручка Учебник по информа- тике Учебник по математике Тетрадь по информатике Тетрадь по математике Портфель ребро ребро ребро вершина вершина вершина

• 
  Слайд 10

  Вершина, в которую не входит ни одного ребра, называется корнем.

  Пенал Папка Ручка Учебник по информа- тике Учебник по математике Тетрадь по информатике Тетрадь по математике Портфель корень

• 
  Слайд 11

  Вершины, из которых не выходит ни одного ребра, называются листьями.

  Пенал Папка Ручка Учебник по информа- тике Учебник по математике Тетрадь по информатике Тетрадь по математике Портфель листья листья листья

• 
  Слайд 12

  И в каждую вершину дерева (кроме корневой) входит только одно ребро.

  Пенал Папка Ручка Учебник по информа- тике Учебник по математике Тетрадь по информатике Тетрадь по математике Портфель

• 
  Слайд 13

  Верны ли утверждения для дерева?

  В дереве М три уровня бусин. Каждая бусина дерева М, кроме корневых бусин, такая же, как ее предыдущая бусина. Каждая бусина дерева М, кроме листьев, имеет две следующие бусины.

• 
  Слайд 14

  Нарисуйте такое дерево L, чтобы все эти утверждения были истинными:

  В дереве L два уровня бусин. Каждая бусина дерева L, кроме листьев имеет три следующие бусины. Мешок К – это мешок всех корневых бусин К

• 
  Слайд 15

  Проверяем себя

• 
  Слайд 16

  Нарисуйте в тетрадях дерево бассейна реки Волги

• 
  Слайд 17

  Проверяем себя

  Самара Кама Вятка Белая Чусовая Ветлуга Ока Мокша Клязьма Москва Волга Чепца Дёма Уфа

• 
  Слайд 18

  Нарисуйте дерево устройства шариковой ручки

• 
  Слайд 19

  Проверяем себя

  Шариковая ручка Стержень Колпачок Корпус Нижняя часть Верхняя часть Трубочка Наконечник Паста

• 
  Слайд 20

  Выполните задания

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

• 
  Слайд 21
  

  Нарисуйте родословное дерево своей семьи (только по мужской линии или только по женской) с наибольшим числом известных вам уровней. Полученной дерево приведите к табличной форме. В полях, значения которых неизвестны, поставьте прочерки.

• 
  Слайд 22

  Источники

  http://www.pandia.ru/text/77/21/69122.php http://www.krugosvet.ru/enc/nauka_i_tehnika/matematika/ALGORITM.html http://ru.wikibooks.org/wiki/Виды_информации_и_её_свойства http://images.yandex.ru/yandsearch?text=алгоритм%2C+дерево