Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Деревья и графы
Содержание
- 1. Деревья и графы
- 2. Критерии оценивания«5» Все верно«4» Есть недочеты
- 3. Тест1. Что является наглядным средством представления и
- 4. ТестКритерии оцениванияВсего 10 вопросов«5» -10-8 верно«4» -
- 5. Цель: познакомится с новым видом графов – деревьями.Тема урока:Деревья
- 6. ДеревьяИерархия- это расположение частей или элементов целого
- 7. Отношения подчиненности
- 8. ДеревоГраф иерархической системы называется деревом. Отличительной особенностью
- 9. ДеревоОбычно у дерева выделяется одна главная вершина,
- 10. ДеревоДерево - граф иерархической системы.Корень- главная вершина
- 11. По иерархическому принципу
- 12. Для того чтобы найти файл в иерархической
- 13. Например, пути к файлам на рисунке можно записать так:С:\Рисунки\Закат\ С:\Рефераты\Информатика\Интернет\ С:\Рисунки\
- 14. Работа в группахКорень: Локальный диск (с:) Листья: Оптические явления, интернет, компьютерные вирусы, закат, зима
- 15. Работа в группахКритерии оценивания«5» -все верно«4» -
- 16. Домашнее заданиеПовторить 2 главу.
- 17. Задание для практической работыГенеалогическое древо Оформить генеалогическое
- 18. Скачать презентанцию
Критерии оценивания«5» Все верно«4» Есть недочеты (не отражены некоторые объекты или связи между ними)«2» Домашнее задание не выполнено
Слайды и текст этой презентации
Слайд 1Проверка домашнего задания
Представить информационную модель сказки Колобок в виде семантической
сети
Слайд 2
Критерии оценивания
«5» Все верно
«4» Есть недочеты (не отражены некоторые
объекты или связи между ними)
«2» Домашнее задание не выполнено
Слайд 3Тест
1. Что является наглядным средством представления и структуры системы?
Б) граф
2. Как называется направленная линия (со стрелкой)?
А) дуга3. Как называется ненаправленная линия (без стрелки)?
Б) ребро
4. Как в графах называется линия, выходящая из вершины и входящая в нее же?
Г) петля
5. Как называется граф с циклом?
А) сетью
6. Как называется граф, если его вершины соединены дугами?
Б) ориентированным
7. Как называется граф, если его вершины соединены ребрами?
В) неориентированным
8. Как называется один из наиболее наглядных способов записи алгоритмов?
А) блок-схема
9. Как называется граф, если его вершины или ребра характеризуются некоторой дополнительной информацией?
А) Взвешенным
10. Какой фигурой обозначается «начало или конец» в блок-схеме алгоритма?
Б)
Слайд 4Тест
Критерии оценивания
Всего 10 вопросов
«5» -10-8 верно
«4» - 7-5 верно
«3» -
4-3 верно
«2» - 2, 1, 0 верно
Слайд 6Деревья
Иерархия- это расположение частей или элементов целого в порядке от
высшего к низшему. Системы, элементы которых находятся в отношениях «является
разновидностью», «входит в состав» и других отношениях подчиненности, называются иерархическими системами.
Слайд 8Дерево
Граф иерархической системы называется деревом.
Отличительной особенностью дерева является то,
что между любыми двумя его вершинами существует единственный путь. Дерево
не содержит циклов и петель.
Слайд 9Дерево
Обычно у дерева выделяется одна главная вершина, которая называется корнем
дерева. Каждая вершина дерева (кроме корня) имеет только одного предка
— обозначенный ею объект входит в один класс верхнего уровня. Любая вершина дерева может порождать несколько потомков — вершин, соответствующих классам нижнего уровня. Такой принцип связи называется «один ко многим». Вершины, не имеющие порожденных вершин, называются листьями.
Слайд 10Дерево
Дерево - граф иерархической системы.
Корень- главная вершина дерева.
Предок – объект
верхнего уровня
Потомок- объект нижнего уровня
Листья- вершины, не имеющие потомков.
Слайд 11 По иерархическому принципу организована система хранения
файлов во внешней памяти.
Вы знаете, что по определенному признаку (принадлежность,
назначение, содержимое, время создания и т. д.) файлы целесообразно объединять в папки. Папки, в свою очередь, могут вкладываться в другие папки и т. д.
Слайд 12Для того чтобы найти файл в иерархической файловой структуре, можно
указать путь к файлу. В путь к файлу входят записываемые
через разделитель «\» логическое имя диска и последовательность имен вложенных друг в друга папок, в последней из которых находится нужный файл.
Слайд 13Например, пути к файлам на рисунке можно записать так:
С:\Рисунки\Закат\
С:\Рефераты\Информатика\Интернет\
С:\Рисунки\
![Например, пути к файлам на рисунке можно записать так:С:\Рисунки\Закат\ С:\Рефераты\Информатика\Интернет\ С:\Рисунки\](/img/thumbs/b7f43d6e5aff7f7caf1745c28da95f4b-800x.jpg "Деревья и графы Например, пути к файлам на рисунке можно записать так:С:\Рисунки\Закат\ С:\Рефераты\Информатика\Интернет\ С:\Рисунки\")
Слайд 14Работа в группах
Корень: Локальный диск (с:)
Листья: Оптические явления,
интернет, компьютерные вирусы, закат, зима
Слайд 15Работа в группах
Критерии оценивания
«5» -все верно
«4» - неверно названы корень
или листья
«3» - неверно названы корень и листья
«2»
- не выполнено
Слайд 17Задание для практической работы
Генеалогическое древо
Оформить генеалогическое древо своей семьи.
Открыть файл Генеалогическое древо, дописать заголовок – фамилию семьи. В
окошки на дереве вписать фамилию, имя, отчество ваших родственников и себя, а так же кем они вам приходятся, даты рождения.Иванова А.А.
я
Кряквина Р. Н.
мать
Кряквин А. А.
отец
Кряквин А. А.
дедушка
Кряквина М. С.
бабушка
Нуждина О. З.
бабушка
Нуждин Н. Е.
дедушка
Ивановой А. А.
