Системы, модели, графы. Построение информационной модели в виде графа.
презентация к уроку по информатике и икт (8 класс)

Слайд 1

Тема урока: «Системы, модели, графы. Построение информационной модели в виде графа.» Урок в 8 классах по теме: «Моделирование» Автор: Белотелов Юрий Станиславович

Слайд 2

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

Слайд 3

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

Слайд 4

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

Слайд 5

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

Слайд 6

Граф –это схема являющаяся наглядным представлением состава и структуры системы. Граф состоит из вершин, связанных линиями. ГРАФЫ

Слайд 7

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

Слайд 8

ВИДЫ ГРАФОВ Неориентированный граф Ориентированный граф (орграф) Взвешенный граф

Слайд 9

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

Слайд 10

Граф отношения «Переписываются» Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза. Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью . Маша Олег Аня Витя Коля

Слайд 11

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

Слайд 12

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

Слайд 13

Типы моделей на графах Иерархия (дерево). Принцип связи – «один ко многим». Сеть. Принцип связи – «многие ко многим».

Слайд 14

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

Слайд 15

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

Слайд 16

Чемпион Финалисты Участники ½ финала Участники ¼ финала Первоначальные игроки Корень – главная вершина дерева. Предок – объект верхнего уровня. Потомок – объект нижнего уровня. Листья – вершины, не имеющие потомков. Олимпийская система спортивных соревнований Информационные модели на графах

Слайд 17

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

Слайд 18

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