Презентация "Деревья и графы"


Подписи к слайдам:
СХЕМЫ

Проверка домашнего задания

  • Представить информационную модель сказки Колобок в виде семантической сети
  • Колобок
  • Старик
  • Старуха
  • Лиса
  • Заяц
  • Волк
  • Медведь
  • Ушел
  • Ушел
  • Испекла
  • съела
  • Песенку спел

  • Критерии оценивания
  • «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 главу.

Задание для практической работы

  • Генеалогическое древо
  • Оформить генеалогическое древо своей семьи. Открыть файл Генеалогическое древо, дописать заголовок – фамилию семьи. В окошки на дереве вписать фамилию, имя, отчество ваших родственников и себя, а так же кем они вам приходятся, даты рождения.
  • Иванова А.А.
  • я
  • Кряквина Р. Н.
  • мать
  • Кряквин А. А.
  • отец
  • Кряквин А. А.
  • дедушка
  • Кряквина М. С.
  • бабушка
  • Нуждина О. З.
  • бабушка
  • Нуждин Н. Е.
  • дедушка
  • Ивановой А. А.