урок 22

Тема урока "Многообразие схем. Информационные модели на графах. Деревья"

Сегодня на уроке вы:

узнаете о схемах, графах и деревьях как разновидностях информационных моделей;

рассмотрите как изображаются графы и деревья, виды графов;

научитесь строить схемы, графы и деревья

На прошлом уроке мы узнали, что для того чтобы облегчить восприятие массивной однотипной информации используют графики и диаграммы, которые помогают сделать информацию более наглядной и легкодоступной.

Сегодня на уроке мы узнаем, что такое схемы и где они могут использоваться.

Каждый день нам необходимо обращаться к множеству различных схем. Например, представление о том, как добраться до Красной площади можно получить по карте Москвы.

В любой школе на каждом этаже вы найдёте план эвакуации в случае пожарной опасности, который помогает быстро сориентироваться в направлении выхода.

Географическая карта также является схемой расположения, например, городов, дорог, рек и многого другого.

Все мы пользуемся интернетом. А как компьютеры подключены, можно увидеть на схеме.

Все эти схемы являются уменьшенными информационными моделями внешнего вида различных объектов. Они дают возможность каждому человеку выбрать подходящий маршрут, или оценить расположение кабинетов и выходов в школе, разработать маршрут путешествия.

Схема – это информационная модель, в которой с помощью особых приёмов и географических обозначений выделяется один или несколько признаков рассматриваемого объекта.

Есть ещё один вид информационных моделей - это графы.

Граф — это группа объектов со связями между ними.

Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется ребром. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.

Вершины графа можно изображать по-разному. Это может быть овал либо круг, точка или прямоугольник.

Разберёмся более подробно со связями графа на примере: Шестиклассники пользуются мобильными телефонами и многие общаются друг с другом через SMS.

В данном примере вершины графа – это отдельные ребята, а связи – это процесс «пишут друг другу SMS».

Здесь система – это ученики шестого класса в какой-то школе. Мы, объекты этой системы (т.е. отдельных ребят) изобразили вершинами, и соединили вершины ненаправленными линиями (рёбрами). Ребра в данном случае являются двухсторонними отношениями, потому что ребята пишут SMS-ки друг другу.

Мы получили информационную модель рассматриваемой системы в форме графа.

Рассмотрим виды графов

Если вершины графа соединены рёбрами, то такой граф называется неориентированным.

Рассмотрим пример: Таня написала SMS Никите, Никита ответил Тане, Таня написала Маше, Маша ответила Тане, Никита написал Маше. Здесь ребята отвечали друг другу на смски.

Данное отношение называется цепью графа.

Цепь графа – это путь по вершинам и рёбрам графа, который включает любое ребро не меньше одного раза.

Если в цепи начальная и конечная вершины совпадают, то такая цепь называется циклом.

Например, Таня написала SMS Никите, Никита – Маше, Маша – Платону, а Платон написал Тане.

Здесь цикл – это цепь Таня – Никита – Маша – Платон – Таня.

Если вершины графа соединены дугами (стрелками), то такой граф называется ориентированным.

В нашем примере цепь будет выглядеть следующим образом: Таня написала SMS Никите, Никита – Маше, Маша – Платону. То есть СМС-ки были без ответа.

Взвешенный граф - граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).

Семантическая сеть - вид графа с циклами, то есть граф, в цепи которого начальная и конечная вершины совпадают.

Если раньше мы рассматривали примеры, в которых связи были одинаковые (ребята писали смски), то в данном примере связи различны. Поэтому мы их подписывали.

Следующий вид графа, называется дерево.

Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.

Иерархия – это структура распределения частей целого от высшего к низшему.

Так же у графа «Дерево» выделяется главная вершина, которая называется корень дерева. У любой вершины дерева могут быть потомки. А вершины, у которых нет потомков, называются листьями.

Посмотри видеоролик

выполни задание

Изучи § 13, с.89-96
Если у тебя есть компьютер, выполни в текстовом процессоре Word на стр.192-194 задания:

Задание 1 (файл-заготовка);

Задание 2 (файл-заготовка);

Задание 4.

(воспользуйтесь материалами видеороликов или учебника )

Выполненные задания присылать annamiseeva2@gmail.com или https://vk.com/anutkamiseeva

Если компьютера нет, выполни в тетради на стр.193-194 Задание 2, Задание 4

Выполненные задания присылать annamiseeva2@gmail.com или https://vk.com/anutkamiseeva

Page updated

Google Sites

Report abuse