каких сферах нельзя обойтись без карт? Где применяют чертежи?
всякая ли схема может претендовать на полноту представления информации об объекте?
- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Информационные модели на графах, презентация
Содержание
- 1. Информационные модели на графах, презентация
- 2. ИНФОРМАЦИОННЫЕ МОДЕЛИ НА ГРАФАХ
- 3. СОСТАВ ГРАФА Вершина - Дуга - направленная
- 4. ИЗОБРАЖЕНИЕ ВЕРШИН ГРАФА
- 5. НЕОРИЕНТИРОВАННЫЙ ГРАФ - ЭТО ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ РЕБРАМИ. По графу определите кто с кем переписывается:
- 6. ОРИЕНТИРОВАННЫЙ ГРАФ – ЭТО ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ ДУГАМИ. В чем отличие данного графа от предыдущего
- 7. ЦЕПЬ, ЦИКЛ, СЕТЬЦепь – путь по вершинам
- 8. ВЗВЕШЕННЫЙ ГРАФ – ЭТО ГРАФ, У КОТОРОГО
- 9. СЕМАНТИЧЕСКАЯ СЕТЬ – ЭТО ГРАФ, В КОТОРОМ
- 10. РТ №64 СТР.80ABCDE1)2)ACEBD1341111234
- 11. РТ №65 СТР.80Постройте взвешенный граф, соответствующей таблице.Что
- 12. РЕШЕНИЕ: РТ №65 СТР.80
- 13. КОМПЬЮТЕРНЫЙ ПРАКТИКУМРабота №10, задание 3, стр. 205 (213)
- 14. ПРОВЕРЬ!АвтобусПассажирКонтролерБилетОстановкаВодительуправляетсадитсяприходитпокупаетпродаёт
- 15. ДОМАШНЕЕ ЗАДАНИЕучебник стр. 101-104; Рабочая тетрадь стр. 78 № 60, стр. 81 № 65;
ИНФОРМАЦИОННЫЕ МОДЕЛИ НА ГРАФАХ
Слайд 1Повторение изученного материала.
приведите примеры схем, представляющих внешний вид объекта, его структуру?
в
Слайд 3СОСТАВ ГРАФА
Вершина -
Дуга - направленная линия (со стрелкой)
Ребром - линия ненаправленная (без стрелки)
Петлей - линия, выходящая из некоторой вершины и входящая в неё же, называется.
Укажите элементы графа на рисунке:
Петлей - линия, выходящая из некоторой вершины и входящая в неё же, называется.
Укажите элементы графа на рисунке:
Слайд 5НЕОРИЕНТИРОВАННЫЙ ГРАФ - ЭТО ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ РЕБРАМИ.
По графу
определите кто с кем переписывается:
Слайд 6ОРИЕНТИРОВАННЫЙ ГРАФ – ЭТО ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ ДУГАМИ.
В чем
отличие данного графа от предыдущего
Слайд 7ЦЕПЬ, ЦИКЛ, СЕТЬ
Цепь – путь по вершинам и ребрам, включающий любое
ребро графа не более одного раза
Цикл – цепь, начальная и конечная вершины которой совпадают
Сеть - граф с циклом
Укажите на графе цепь и цикл:
Цикл – цепь, начальная и конечная вершины которой совпадают
Сеть - граф с циклом
Укажите на графе цепь и цикл:
Слайд 8ВЗВЕШЕННЫЙ ГРАФ – ЭТО ГРАФ, У КОТОРОГО ВЕРШИНЫ ИЛИ РЁБРА (ДУГИ)
НЕСУТ ДОПОЛНИТЕЛЬНУЮ ИНФОРМАЦИЮ (ВЕС)
Как характеризуются вершины и дуги графа
2
5
1
3
4
6
Слайд 9СЕМАНТИЧЕСКАЯ СЕТЬ – ЭТО ГРАФ, В КОТОРОМ ВСЕ СВЯЗИ РАЗЛИЧНЫ, ПОЭТОМУ
ПОДПИСЫВАЮТСЯ РЯДОМ С ДУГАМИ
Составьте словесное описание информационной модели
Слайд 11РТ №65 СТР.80
Постройте взвешенный граф,
соответствующей таблице.
Что называется взвешенным графом?
Как обозначим
вершины?
Сколько будет вершин?
Как обозначим отношения между
вершинами?
Сколько будет вершин?
Как обозначим отношения между
вершинами?
Слайд 14ПРОВЕРЬ!
Автобус
Пассажир
Контролер
Билет
Остановка
Водитель
управляет
садится
приходит
покупает
продаёт
