Урок на тему: "Системы, модели, графы. Построение информационной модели в виде графа"

Урок расчитан на учеников 8 класса. Возможно использовать для проведения урока с целью наглядности объясняемого материала.

Содержимое разработки

Тема урока: «Системы, модели, графы. Построение информационной модели в виде графа.»

Тема урока:

«Системы, модели, графы.

Построение информационной модели в виде графа.»

Понятие СИСТЕМЫ и ГРАФА Система – это объект, состоящий из взаимосвязанных элементов и существующий как единое целое.

Понятие СИСТЕМЫ и ГРАФА

Система – это объект, состоящий из взаимосвязанных элементов и существующий как единое целое.

ГРАФЫ

ГРАФЫ

  • Граф –информационная модель, представленная в графической форме.
  • Граф состоит из вершин, связанных линиями.
Впервые основы теории графов появились в работах Леонарда Эйлера (1707-1783; швейцарский, немецкий и российский математик ) , в которых он описывал решение головоломок и математических развлекательных задач. Теория графов началась с решения Эйлером задачи о семи мостах Кёнигсберга.
  • Впервые основы теории графов появились в работах Леонарда Эйлера (1707-1783; швейцарский, немецкий и российский математик ) , в которых он описывал решение головоломок и математических развлекательных задач.
  • Теория графов началась с решения Эйлером задачи о семи мостах Кёнигсберга.
Информационные модели  на графах Граф состоит из вершин , связанных линиями. Направленная линия (со стрелкой) называется дугой . Линия ненаправленная (без стрелки) называется ребром . Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей . ребро дуга В вершина петля А С

Информационные модели на графах

Граф состоит из вершин , связанных линиями.

Направленная линия (со стрелкой) называется дугой .

Линия ненаправленная (без стрелки) называется ребром .

Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей .

ребро

дуга

В

вершина

петля

А

С

ПЕРЕЛИВАНИЕ КРОВИ I II III IV

ПЕРЕЛИВАНИЕ КРОВИ

I

II

III

IV

Изображение вершин графа

Изображение вершин графа

ВИДЫ ГРАФОВ

ВИДЫ ГРАФОВ

  • Неориентированный граф
  • Ориентированный граф (орграф)
  • Взвешенный граф
Неориентированный граф  Неориентированный граф - граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений. Юра Аня Маша Витя Коля Граф, отражающий отношение «переписываются» между объектами класса «дети»

Неориентированный граф

Неориентированный граф - граф, вершины которого соединены ребрами.

С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений.

Юра

Аня

Маша

Витя

Коля

Граф, отражающий отношение «переписываются» между объектами класса «дети»

Ориентированный граф (орграф)  Ориентированный граф - граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений. Юра Аня Маша Витя Коля Граф, отражающий отношение «пишет письма».

Ориентированный граф (орграф)

Ориентированный граф - граф, вершины которого соединены дугами.

С помощью таких графов могут быть представлены схемы односторонних отношений.

Юра

Аня

Маша

Витя

Коля

Граф, отражающий отношение «пишет письма».

Взвешенный граф Взвешенный граф - граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). 182 127 158 Москва, 1147 Владимир, 1108 Переславль Залесский, 1152

Взвешенный граф

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

182

127

158

Москва, 1147

Владимир, 1108

Переславль Залесский, 1152

Типы моделей на графах

Типы моделей на графах

  • Иерархия (дерево). Принцип связи – «один ко многим».
  • Сеть. Принцип связи – «многие ко многим».
Информационные модели на графах Иерархия - это расположение частей или элементов целого в порядке от высшего к низшему. Директор Заместители директора Учителя Ученики Отношения подчиненности в школе

Информационные модели на графах

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

Директор

Заместители директора

Учителя

Ученики

Отношения подчиненности в школе

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

Информационные модели на графах

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

компьютер

суперкомпьютер

рабочая станция

персональный компьютер

настольный

портативный

карманный

Классификация компьютеров

Генеалогическое дерево Романовых

Генеалогическое дерево Романовых

Домашнее задание: Построить граф, отражающий семейное дерево ученика в текстовом редакторе Word. Выучить тему: «Системы, модели, графы»

Домашнее задание:

Построить граф, отражающий семейное дерево ученика в текстовом редакторе Word.

Выучить тему: «Системы, модели, графы»

Сохранить у себя:
Урок на тему: "Системы, модели, графы. Построение информационной модели в виде графа"

Получите свидетельство о публикации сразу после загрузки работы



Получите бесплатно свидетельство о публикации сразу после добавления разработки