Вырасти дерево
Презентация на тему Вырасти дерево к уроку по информатике
Презентация по слайдам:
Слайд #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+дерево
