Презентация - Урок по построению графов «Вырасти дерево»

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

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

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

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

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

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

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

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

Дерево состоит из вершин и рёбер, их соединяющих. Вершины соответствуют объектам, а рёбра – связям между ними.
ребро
ребро
ребро
вершина
вершина
вершина

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

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

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

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

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

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

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

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

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

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

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

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

Источники
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+дерево