- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Тема урока: Системы, модели, графы. Построение информационной модели в виде графа.
Содержание
- 1. Тема урока: Системы, модели, графы. Построение информационной модели в виде графа.
- 2. Понятие СИСТЕМЫ и ГРАФАСистема – это объект,
- 3. Информационные модели на графахГраф состоит из
- 4. ПЕРЕЛИВАНИЕ КРОВИ
- 5. Изображение вершин графа
- 6. Граф –это схема являющаяся наглядным представлением состава и структуры системы.Граф состоит из вершин, связанных линиями.ГРАФЫ
- 7. Генеалогическое дерево Романовых
- 8. ВИДЫ ГРАФОВ Неориентированный граф Ориентированный граф (орграф) Взвешенный граф
- 9. Неориентированный граф С помощью таких графов могут
- 10. Граф отношения «Переписываются» Цепь – путь по
- 11. Ориентированный граф (орграф) Ориентированный граф -
- 12. Взвешенный граф - граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).Взвешенный граф
- 13. Типы моделей на графахИерархия (дерево). Принцип связи
- 14. Информационные модели на графахИерархия - это расположение
- 15. Классификация компьютеровДерево – граф иерархической структуры.
- 16. ЧемпионФиналистыУчастники ½ финалаУчастники ¼ финалаПервоначальные игрокиКорень –
- 17. Семантическая сеть
- 18. Практическая часть. Задание:Построить граф, отражающий семейное дерево ученика в текстовом редакторе Word.
Понятие СИСТЕМЫ и ГРАФАСистема – это объект, состоящий из взаимосвязанных элементов и существующий как единое целое (из учебника).Система – это целое, состоящее из объектов, взаимосвязанных между собой (человек, книга, обучение в школе и т.д.).Граф – это
Слайд 2Понятие СИСТЕМЫ и ГРАФА
Система – это объект, состоящий из взаимосвязанных элементов
и существующий как единое целое (из учебника).
Система – это целое, состоящее из объектов, взаимосвязанных между собой (человек, книга, обучение в школе и т.д.).
Граф – это средство для наглядного представления состава и структуры системы.
Система – это целое, состоящее из объектов, взаимосвязанных между собой (человек, книга, обучение в школе и т.д.).
Граф – это средство для наглядного представления состава и структуры системы.
Слайд 3Информационные модели
на графах
Граф состоит из вершин, связанных линиями.
Направленная линия (со
стрелкой) называется дугой.
Линия ненаправленная (без стрелки) называется ребром.
Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.
Линия ненаправленная (без стрелки) называется ребром.
Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.
петля
ребро
дуга
вершина
Слайд 6Граф –это схема являющаяся наглядным представлением состава и структуры системы.
Граф состоит
из вершин, связанных линиями.
ГРАФЫ
Слайд 9Неориентированный граф
С помощью таких графов могут быть представлены схемы двухсторонних
(симметричных) отношений.
Граф, отражающий отношение «переписываются» между объектами класса «дети»
Неориентированный граф - граф, вершины которого соединены ребрами.
Слайд 10Граф отношения «Переписываются»
Цепь – путь по вершинам и ребрам, включающий
любое ребро графа не более одного раза.
Цикл – цепь, начальная и конечная вершины которой совпадают.
Граф с циклом называют сетью.
Цикл – цепь, начальная и конечная вершины которой совпадают.
Граф с циклом называют сетью.
Слайд 11 Ориентированный граф (орграф)
Ориентированный граф - граф, вершины которого соединены
дугами.
Граф, отражающий отношение «пишет письма».
С помощью таких графов могут быть представлены схемы односторонних отношений.
Слайд 12Взвешенный граф - граф, у которого вершины или рёбра (дуги) несут
дополнительную информацию (вес).
Взвешенный граф
Слайд 13Типы моделей на графах
Иерархия (дерево). Принцип связи – «один ко многим».
Сеть.
Принцип связи – «многие ко многим».
Слайд 14Информационные модели на графах
Иерархия - это расположение частей или элементов целого
в порядке от высшего к низшему.
Отношения подчиненности в школе
Слайд 15Классификация компьютеров
Дерево – граф иерархической структуры.
Между любыми двумя его вершинами существует
единственный путь. Дерево не содержит циклов
и петель.
Информационные модели на графах
Слайд 16Чемпион
Финалисты
Участники ½ финала
Участники ¼ финала
Первоначальные игроки
Корень – главная вершина дерева.
Предок
– объект верхнего уровня.
Потомок – объект нижнего уровня.
Листья – вершины, не имеющие потомков.
Потомок – объект нижнего уровня.
Листья – вершины, не имеющие потомков.
Олимпийская система спортивных соревнований
Информационные модели на графах
Слайд 18Практическая часть. Задание:
Построить граф, отражающий семейное дерево ученика в текстовом редакторе
Word.
