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