Презентация по информатике на тему "Информационные модели на графах" (9 класс)

• 1 слайд

  «Информатика дала нам право на полную и безопасную манию величия»  Бернард Вербер

• 2 слайд

  Рукопожатия

• 3 слайд

  Информационные модели на графах Граф – наглядное средство представления состава и структуры системы

• 4 слайд

• 5 слайд

  Задание: построить граф взаимоотношений между группами Администрация школы Совет старшеклассников Общешкольный родительский комитет Педагогический совет Граф, вершины которого соединены рёбрами, называется неориентированным Путь по вершинам и рёбрам графа, включающий любое ребро графа не более одного раза, называется цепью Цепь, начальная и конечная вершины которой совпадают, называются циклом Граф с циклом называется сетью

• 6 слайд

  Задание: построить граф переливания крови I III IV II Граф, вершины которого соединены дугами, называется ориентированным Линия, выходящая и входящая в одну и ту же вершину, называется петлёй

• 7 слайд

  Творческое задание Граф, вершины или рёбра которого характеризуются Некоторой дополнительной информацией – весом, называется взвешенным 400 700 550 300 200

• 8 слайд

  Информационная модель какой сказки представлена в виде графа на данном рисунке? Если героев некоторого литературного произведения представить вершинами графа, а существующие между ними связи изобразить рёбрами, то мы получим граф, называемый семантической сетью. Иван-царевич Стрела Баба Яга Лягушачья кожа Лягушка Кощей Бессмертный Лебедь Василиса Прекрасная

• 9 слайд

  Проверим схему

• 10 слайд

  Практическое задание: построить семантическую сеть по известному рассказу «Гарри Поттер»

• 11 слайд

• 12 слайд

  Было интересно Узнал новое Было понятно Буду Использовать В будущем 5 4 3 2

• 13 слайд

  Информационные модели на графах Учитель информатики МАОУ СОШ №157 Маслакова Елизавета Александровна