взаимосвязанных частей
и существующий какединое целое.
«система образования»
«транспортная система»
«солнечная система»
«горная система»
«система водоснабжения»
Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Презентация к уроку "Информационные модели на графах"
Содержание
- 1. Презентация к уроку "Информационные модели на графах"
- 2. Система – это любой объект, состоящий из
- 3. Информационная модель всякой системы должна отражать ее
- 4. Граф – это средство для наглядного представления
- 5. Задание 1: Нарисуйте в виде графа систему,
- 6. Дерево – это граф, предназначенный для отображения
- 7. Системы, информационные модели которых представляются в виде
- 8. Для описания исторического процесса смены поколений семьи
- 9. На соревнованиях по шахматам принимают участие четыре
- 10. Скачать презентанцию
Система – это любой объект, состоящий из множества взаимосвязанных частей и существующий как
Слайды и текст этой презентации
Слайд 2Система – это любой объект, состоящий из множества
единое целое.
Слайд 3Информационная модель всякой системы должна отражать ее состав и связи
между частями.
Граф, отражающий связи между населенными пунктами
В примере рассматриваем
данную местность как систему взаимосвязанных населенных пунктов. Элементами этой системы являются поселки. Расположение дорог между поселками определяет структуру данной системы.Структура – это определенный порядок объединения
элементов, составляющих систему.
Слайд 4Граф – это средство для наглядного представления
состава и структуры системы.
Граф состоит
из вершин, связанных дугами или ребрами.- дуга (направленная линия, связывающая компоненты определенным образом)
- ребро (не направленная линия, связывающая компоненты определенным образом)
Одно ребро заменяет 2 дуги ( = )
Граф, в котором все линии направленные, называется ориентированным графом.
Две вершины, соединенные ребром или дугой называются смежными.
Слайд 5Задание 1: Нарисуйте в виде графа систему, состоящую из одноклассников,
между которыми существуют следующие взаимоотношения: дружат Андрей и Даша, Андрей
и Маша, Даша и Коля, Коля и Андрей.1. С кем Андрей может поделиться секретом, не рискуя, что он станет известен кому-то другому?
2. Назовите вершины графа.
3. Назовите смежные вершины.
4. Определите тип графа.
Слайд 6Дерево – это граф, предназначенный для отображения вложенности, подчиненности, наследования
между объектами.
В таком графе нет связанных по замкнутой линии вершин.
Каждая вершина связана только с верхней и не связана больше ни с чем.Структура дерева:
Корень (единственная вершина 1-го уровня)
Вершина 2-го уровня
Вершина 3-го уровня
Слайд 7Системы, информационные модели которых представляются в виде дерева называются иерархическими
системами.
Общий вид иерархической системы
Граф иерархической системы («географическое дерево»)
Слайд 8Для описания исторического процесса смены поколений семьи используются информационные модели
в форме генеалогического дерева.
В качестве примера можно рассмотреть фрагмент
(X-XI века) генеалогического дерева династии Рюриковичей:Сеть – это граф, в котором вершины связаны между собой по принципу «многие ко многим»
Слайд 9На соревнованиях по шахматам принимают участие четыре спортсмена. Необходимо определить
количество игр, при условии, что каждый участник должен сыграть по
одной игре с остальными тремя.Составить фрагмент генеалогического дерева своей семьи.
Домашнее задание:
