Представить информационную модель сказки Колобок в виде семантической сети Колобок Старик Старуха Лиса Заяц Волк Медведь Ушел Ушел Ушел Испекла съела Песенку спел
Критерии оценивания «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 главу.
Генеалогическое древо Оформить генеалогическое древо своей семьи. Открыть файл Генеалогическое древо, дописать заголовок – фамилию семьи. В окошки на дереве вписать фамилию, имя, отчество ваших родственников и себя, а так же кем они вам приходятся, даты рождения. Иванова А.А. я Кряквина Р. Н. мать Кряквин А. А. отец Кряквин А. А. дедушка Кряквина М. С. бабушка Нуждина О. З. бабушка Нуждин Н. Е. дедушка Ивановой А. А.
