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

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

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

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

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

5 Соберем портфель в школу нет Есть урок математики ? да Возьми учебник по математике Есть урок литературы? нет да Возьми учебник по литературе

6 1. Учебник по математике 2. Тетрадь по математике 3. Учебник по информатике 4. Тетрадь по информатике 5. Папка 6. Пенал 7. Ручка Содержимое портфеля

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

8

9 Дерево состоит из вершин и рёбер, их соединяющих. Вершины соответствуют объектам, а рёбра – связям между ними. Пенал Папка Ручк а Учебник по информатике Учебник по математике Тетрадь по информатике Тетрадь по математике Портфель ребро вершина

10 Вершина, в которую не входит ни одного ребра, называется корнем. Пенал Папка Ручка Учебник по информатике Учебник по математике Тетрадь по информатике Тетрадь по математике Портфель корень

11 Вершины, из которых не выходит ни одного ребра, называются листьями. Пенал Папка Ручка Учебник по информатике Учебник по математике Тетрадь по информатике Тетрадь по математике Портфель листья

12 И в каждую вершину дерева (кроме корневой) входит только одно ребро. Пенал Папка Ручка Учебник по информатике Учебник по математике Тетрадь по информатике Тетрадь по математике Портфель

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

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

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

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

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

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

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

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

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

22 Источники php a/matematika/ALGORITM.html a/matematika/ALGORITM.html ции_и_её_свойства ции_и_её_свойства оритм%2C+дерево оритм%2C+дерево