Вырасти дерево

Слайд #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+дерево