Тема урока "Многообразие схем. Информационные модели на графах. Деревья"
Сегодня на уроке вы:
узнаете о схемах, графах и деревьях как разновидностях информационных моделей;
рассмотрите как изображаются графы и деревья, виды графов;
научитесь строить схемы, графы и деревья.
На прошлом уроке вы узнали, что для того чтобы облегчить восприятие массивной однотипной информации используют графики и диаграммы, которые помогают сделать информацию более наглядной и легкодоступной.
Сегодня на уроке вы узнаете, что такое схемы и где они могут использоваться.
Каждый день нам необходимо обращаться к множеству различных схем. Например, представление о том, как добраться до Красной площади можно получить по карте Москвы.
В любой школе на каждом этаже вы найдёте план эвакуации в случае пожарной опасности, который помогает быстро сориентироваться в направлении выхода.
Географическая карта также является схемой расположения, например, городов, дорог, рек и многого другого.
Все мы пользуемся интернетом. А как компьютеры подключены, можно увидеть на схеме.
Все эти схемы являются уменьшенными информационными моделями внешнего вида различных объектов. Они дают возможность каждому человеку выбрать подходящий маршрут, или оценить расположение кабинетов и выходов в школе, разработать маршрут путешествия.
Посмотри видеоролик
Запомни!
Схема – это информационная модель, в которой с помощью особых приёмов и географических обозначений выделяется один или несколько признаков рассматриваемого объекта.
Граф — это группа объектов со связями между ними.
Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется ребром. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.
Вершины графа можно изображать по-разному. Это может быть овал либо круг, точка или прямоугольник.
Если вершины графа соединены рёбрами, то такой граф называется неориентированным.
Если вершины графа соединены дугами (стрелками), то такой граф называется ориентированным.
Взвешенный граф - граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).
Семантическая сеть - вид графа с циклами, то есть граф, в цепи которого начальная и конечная вершины совпадают.
Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.
Иерархия – это структура распределения частей целого от высшего к низшему.
У графа «Дерево» выделяется главная вершина, которая называется корень дерева. У любой вершины дерева могут быть потомки. А вершины, у которых нет потомков, называются листьями.
Выполни задания!
Изучи § 13 стр. 89-96.
Если у тебя есть компьютер, выполни в текстовом процессоре MS Word задания из учебника на стр. 192-194:
Задание 1 (файл-заготовка)
Задание 2 (файл-заготовка)
Задание 4 (воспользуйтесь примерами выполнения заданий в видеоролике).
Выполненные задания присылать tasha-nataly@mail.ru или https://vk.com/id59850110
Если компьютера нет, выполни в своей тетради задания ниже:
Задание 1
Задание 2