- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике на тему Информационные модели на графах (9 класс)
Содержание
- 1. Презентация по информатике на тему Информационные модели на графах (9 класс)
- 2. Рукопожатия
- 3. Информационные модели на графахГраф – наглядное средство представления состава и структуры системы
- 4. Слайд 4
- 5. Задание: построить граф взаимоотношений между группамиАдминистрация школыСовет
- 6. Задание: построить граф переливания кровиIIIIIVIIГраф, вершины которого
- 7. Творческое заданиеГраф, вершины или рёбра которого характеризуются Некоторой дополнительной информацией – весом, называется взвешенным400700550300200
- 8. Информационная модель какой сказки представлена в виде
- 9. Проверим схему
- 10. Практическое задание: построить семантическую сеть по известному рассказу «Гарри Поттер»
- 11. Слайд 11
- 12. Было интересноУзнал новоеБыло понятноБуду ИспользоватьВ будущем5432
- 13. Информационные модели на графахУчитель информатики МАОУ СОШ №157Маслакова Елизавета Александровна
Рукопожатия
Слайд 3Информационные модели на графах
Граф – наглядное средство
представления состава и
структуры
системы
Слайд 5Задание: построить граф взаимоотношений между группами
Администрация школы
Совет старшеклассников
Общешкольный родительский комитет
Педагогический совет
Граф,
вершины которого соединены рёбрами,
называется неориентированным
называется неориентированным
Путь по вершинам и рёбрам графа, включающий любое
ребро графа не более одного раза, называется цепью
Цепь, начальная и конечная вершины которой
совпадают, называются циклом
Граф с циклом называется сетью
Слайд 6Задание: построить граф переливания крови
I
III
IV
II
Граф, вершины которого соединены дугами,
называется ориентированным
Линия,
выходящая и входящая в одну и ту же вершину,
называется петлёй
называется петлёй
Слайд 7Творческое задание
Граф, вершины или рёбра которого характеризуются
Некоторой дополнительной информацией –
весом,
называется взвешенным
называется взвешенным
400
700
550
300
200
Слайд 8Информационная модель какой сказки представлена в виде графа на данном рисунке?
Если
героев некоторого литературного произведения представить вершинами графа, а существующие между ними связи изобразить рёбрами, то мы получим граф, называемый семантической сетью.
Иван-царевич
Стрела
Баба Яга
Лягушачья кожа
Лягушка
Кощей Бессмертный
Лебедь
Василиса Прекрасная
Слайд 13Информационные модели на графах
Учитель информатики МАОУ СОШ №157
Маслакова Елизавета Александровна
