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

Нужно больше вариантов? Смотреть похожие
Нажмите для полного просмотра
Урок по построению графов «Вырасти дерево»
Распечатать
  • Уникальность: 92%
  • Слайдов: 22
  • Просмотров: 4294
  • Скачиваний: 2475
  • Размер: 0.3 MB
  • Онлайн: Да
  • Формат: ppt / pptx
В закладки
Оцени!
  Помогли? Поделись!

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

Слайд 1

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

Слайд 2

Урок по построению графов «Вырасти дерево», слайд 2
Составьте алгоритм
Собираюсь в школу Собираюсь на рыбалку Как построить скворечник Как решить задачу по математике Как сделать уборку дома

Слайд 3

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

Слайд 4

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

Слайд 5

Урок по построению графов «Вырасти дерево», слайд 5
Соберем портфель в школу

Слайд 6

Урок по построению графов «Вырасти дерево», слайд 6
Учебник по математике Тетрадь по математике Учебник по информатике Тетрадь по информатике Папка Пенал Ручка
Содержимое портфеля

Слайд 7

Урок по построению графов «Вырасти дерево», слайд 7
Содержимое портфеля
Пенал
Папка
Ручка
Учебник по информа- тике
Учебник по математике
Тетрадь по информатике
Тетрадь по математике
Портфель

Слайд 8

Урок по построению графов «Вырасти дерево», слайд 8
Организация информации в виде дерева

Слайд 9

Урок по построению графов «Вырасти дерево», слайд 9
Дерево состоит из вершин и рёбер, их соединяющих. Вершины соответствуют объектам, а рёбра – связям между ними.
ребро
ребро
ребро
вершина
вершина
вершина

Слайд 10

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

Слайд 11

Урок по построению графов «Вырасти дерево», слайд 11
Вершины, из которых не выходит ни одного ребра, называются листьями.
листья
листья
листья

Слайд 12

Урок по построению графов «Вырасти дерево», слайд 12
И в каждую вершину дерева (кроме корневой) входит только одно ребро.

Слайд 13

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

Слайд 14

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

Слайд 15

Урок по построению графов «Вырасти дерево», слайд 15
Проверяем себя

Слайд 16

Урок по построению графов «Вырасти дерево», слайд 16
Нарисуйте в тетрадях дерево бассейна реки Волги

Слайд 17

Урок по построению графов «Вырасти дерево», слайд 17
Проверяем себя
Самара
Кама
Вятка
Белая
Чусовая
Ветлуга
Ока
Мокша
Клязьма
Москва
Волга
Чепца
Дёма
Уфа

Слайд 18

Урок по построению графов «Вырасти дерево», слайд 18
Нарисуйте дерево устройства шариковой ручки

Слайд 19

Урок по построению графов «Вырасти дерево», слайд 19
Шариковая ручка
Стержень
Колпачок
Корпус
Нижняя часть
Верхняя часть
Трубочка
Наконечник
Паста
Проверяем себя

Слайд 20

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

Слайд 21

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

Слайд 22

Урок по построению графов «Вырасти дерево», слайд 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+дерево
^ Наверх
X
Благодарим за оценку!

Мы будем признательны, если Вы так же поделитесь этой презентацией со своими друзьями и подписчиками.