Презентация "Вырасти дерево" 5 класс

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

Выполнила: учитель информатики

Ананьева Елена Сергеевна

ГБОУ школа №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+дерево