Деревья Л.Л. Босова, УМК по информатике для 7 класса Москва, 2007. - презентация

1 Деревья Л.Л. Босова, УМК по информатике для 7 класса Москва, 2007

2 Давайте повторим 1) Из чего состоит граф? 2) Что называется дугой? 3) Что такое ребро? 4) Какими фигурами могут изображаться вершины? 5) Что называется цепью? 6) Что называется циклом? 7) Какие графы бывают?

3 Иерархия - это расположение частей или элементов целого в порядке от высшего к низшему. Директор Заместители директора Учителя Ученики Отношения подчиненности в школе

4 Классификация компьютеров Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель. компьютер суперкомпьютер рабочая станция персональный компьютер настольный портативный карманный

5 Чемпион Финалисты Участники ½ финала Участники ¼ финала Первоначальные игроки Укажите перечисленные объекты у дерева Корень – главная вершина дерева. Предок – объект верхнего уровня. Потомок – объект нижнего уровня. Листья – вершины, не имеющие потомков. Олимпийская система спортивных соревнований

6 Файловая структура Укажите корневую вершину, объекты 1-го, 2-го и 3-го уровней

7 Самое главное Иерархия - расположение частей (элементов) целого в порядке от высшего к низшему. Системы, элементы которых находятся в отношениях подчиненности, называются иерархическими системами. Дерево - граф иерархической системы. Между любыми двумя вершинами дерева существует единственный путь.

8 Давайте решим задачи 1. С разных сторон на холм поднимаются три тропинки и сходятся на вершине. Перечислите множество маршрутов, по которым можно подняться на холм и спустится с него. Решите туже задачу, если вверх и вниз надо идти по разным тропинкам. 2. Сколько трёхзначных чисел можно записать с помощью цифр 1,3,5,7 при условии, что в записи числа не должно быть одинаковых цифр? 3. Задача в учебнике 11 страница 114.

9 Давайте обсудим 2. Как называется взвешенный граф иерархической структуры, представляющий родственные связи семьи?