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

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







Слайды и текст этой презентации

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