Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
18 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
1.05 MB
Просмотров:
152
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Тема урока:
«Системы, модели, графы.
Построение информационной модели в виде графа.»
№2 слайд
Содержание слайда: Понятие СИСТЕМЫ и ГРАФА
Система – это объект, состоящий из взаимосвязанных элементов и существующий как единое целое (из учебника).
Система – это целое, состоящее из объектов, взаимосвязанных между собой (человек, книга, обучение в школе и т.д.).
Граф – это средство для наглядного представления состава и структуры системы.
№3 слайд
Содержание слайда: Информационные модели
на графах
№4 слайд
№5 слайд
Содержание слайда: Изображение вершин графа
№6 слайд
Содержание слайда: Граф –это схема являющаяся наглядным представлением состава и структуры системы.
Граф –это схема являющаяся наглядным представлением состава и структуры системы.
Граф состоит из вершин, связанных линиями.
№7 слайд
Содержание слайда: Генеалогическое дерево Романовых
№8 слайд
Содержание слайда: ВИДЫ ГРАФОВ
№9 слайд
Содержание слайда: Неориентированный граф
С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений.
№10 слайд
Содержание слайда: Граф отношения «Переписываются»
Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза.
Цикл – цепь, начальная и конечная вершины которой совпадают.
Граф с циклом называют сетью.
№11 слайд
Содержание слайда: Ориентированный граф (орграф)
Ориентированный граф - граф, вершины которого соединены дугами.
№12 слайд
Содержание слайда: Взвешенный граф - граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).
№13 слайд
Содержание слайда: Типы моделей на графах
Иерархия (дерево). Принцип связи – «один ко многим».
Сеть. Принцип связи – «многие ко многим».
№14 слайд
Содержание слайда: Информационные модели на графах
№15 слайд
Содержание слайда: Дерево – граф иерархической структуры.
Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов
и петель.
№16 слайд
№17 слайд
Содержание слайда: Семантическая сеть
№18 слайд
Содержание слайда: Практическая часть. Задание:
Построить граф, отражающий семейное дерево ученика в текстовом редакторе Word.