Презентация "Деревья и графы"
Подписи к слайдам:
Проверка домашнего задания
- Представить информационную модель сказки Колобок в виде семантической сети
- Колобок
- Старик
- Старуха
- Лиса
- Заяц
- Волк
- Медведь
- Ушел
- Ушел
- Испекла
- съела
- Песенку спел
- Критерии оценивания
- «5» Все верно
- «4» Есть недочеты (не отражены некоторые объекты или связи между ними)
- «2» Домашнее задание не выполнено
- 1. Что является наглядным средством представления и структуры системы?
- Б) граф
- 2. Как называется направленная линия (со стрелкой)?
- А) дуга
- 3. Как называется ненаправленная линия (без стрелки)?
- Б) ребро
- 4. Как в графах называется линия, выходящая из вершины и входящая в нее же?
- Г) петля
- 5. Как называется граф с циклом?
- А) сетью
- 6. Как называется граф, если его вершины соединены дугами?
- Б) ориентированным
- 7. Как называется граф, если его вершины соединены ребрами?
- В) неориентированным
- 8. Как называется один из наиболее наглядных способов записи алгоритмов?
- А) блок-схема
- 9. Как называется граф, если его вершины или ребра характеризуются некоторой дополнительной информацией?
- А) Взвешенным
- 10. Какой фигурой обозначается «начало или конец» в блок-схеме алгоритма?
- Б)
- Критерии оценивания
- Всего 10 вопросов
- «5» -10-8 верно
- «4» - 7-5 верно
- «3» - 4-3 верно
- «2» - 2, 1, 0 верно
- Цель: познакомится с новым видом графов – деревьями.
- Иерархия- это расположение частей или элементов целого в порядке от высшего к низшему. Системы, элементы которых находятся в отношениях «является разновидностью», «входит в состав» и других отношениях подчиненности, называются иерархическими системами.
- Граф иерархической системы называется деревом.
- Отличительной особенностью дерева является то, что между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.
- Обычно у дерева выделяется одна главная вершина, которая называется корнем дерева. Каждая вершина дерева (кроме корня) имеет только одного предка — обозначенный ею объект входит в один класс верхнего уровня. Любая вершина дерева может порождать несколько потомков — вершин, соответствующих классам нижнего уровня. Такой принцип связи называется «один ко многим». Вершины, не имеющие порожденных вершин, называются листьями.
- Дерево - граф иерархической системы.
- Корень- главная вершина дерева.
- Предок – объект верхнего уровня
- Потомок- объект нижнего уровня
- Листья- вершины, не имеющие потомков.
- По иерархическому принципу организована система хранения файлов во внешней памяти.
- Вы знаете, что по определенному признаку (принадлежность, назначение, содержимое, время создания и т. д.) файлы целесообразно объединять в папки. Папки, в свою очередь, могут вкладываться в другие папки и т. д.
- Для того чтобы найти файл в иерархической файловой структуре, можно указать путь к файлу. В путь к файлу входят записываемые через разделитель «\» логическое имя диска и последовательность имен вложенных друг в друга папок, в последней из которых находится нужный файл.
- Например, пути к файлам на рисунке можно записать так:
- С:\Рисунки\Закат\ С:\Рефераты\Информатика\Интернет\ С:\Рисунки\
- Корень: Локальный диск (с:)
- Листья: Оптические явления, интернет, компьютерные вирусы, закат, зима
- Критерии оценивания
- «5» -все верно
- «4» - неверно названы корень или листья
- «3» - неверно названы корень и листья
- «2» - не выполнено
- Повторить 2 главу.
- Генеалогическое древо
- Оформить генеалогическое древо своей семьи. Открыть файл Генеалогическое древо, дописать заголовок – фамилию семьи. В окошки на дереве вписать фамилию, имя, отчество ваших родственников и себя, а так же кем они вам приходятся, даты рождения.
- Иванова А.А.
- я
- Кряквина Р. Н.
- мать
- Кряквин А. А.
- отец
- Кряквин А. А.
- дедушка
- Кряквина М. С.
- бабушка
- Нуждина О. З.
- бабушка
- Нуждин Н. Е.
- дедушка
- Ивановой А. А.
