Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Домашнее задание
Содержание
- 1. Домашнее задание
- 2. https://vk.com/it_lyceum86
- 3. Графические информационные модели
- 4. Графические моделиСхемыКартыЧертежиГрафикиГрафы
- 5. КартыКарта приближенно описывает местность, не включая лишних
- 6. СхемыУ схемы нет никакого внешнего сходства с
- 7. ЧертежиОн нужен для того, чтобы, глядя на
- 8. ГрафикиК построению графиков часто прибегают для изображения различных процессов.Процесс изменения температуры в течение некоторого периода
- 9. Информационные модели на графах. Пути в графах
- 10. В таблице представлено расстояние между населенными пунктами
- 11. Для того, чтобы решить поставленную задачу, необходимо
- 12. Освежим информацию в вашей памяти о том, что такое графы.
- 13. Что такое граф?Граф это множество точек или
- 14. Какие виды графов вам известны ?ГРАФЫориентированныенеориентированныедугирёбра
- 15. Что такое взвешенный граф ?Взвешенный граф —
- 16. В таблице представлено расстояние между населенными пунктами. Определить кратчайшее расстояние между пунктами A и E.
- 17. Еще раз проанализируем таблицу. Такую таблицу
- 18. Части таблицы, разделённые диагональю – симметричны, т.е.
- 19. Теперь приступим к построению графа.
- 20. Проверим правильность построенияABCED298101611314
- 21. Определим все пути в графе и расстояние,
- 22. Кратчайший путь в данном графе : ABDCE – 10 км ABCED298101611314
- 23. ОГЭ № А4Ответ: 13
- 24. ОГЭ № А4Ответ: 5
- 25. Ориентированный граф родственных связей (генеалогическое дерево):Связи (отношения):
- 26. Изобразим в виде графа систему со следующей структурой :
- 27. Принцип связи: «многие ко многим».Граф с такой структурой называется сеть.
- 28. ОГЭ A9На рисунке схема дорог, связывающая города
- 29. А9Ответ: 12
- 30. А9Ответ: 8
- 31. Скачать презентанцию
https://vk.com/it_lyceum86
Слайды и текст этой презентации
Слайд 1Домашнее задание
§1.3
Зарегистрироваться на сайте СДАМ ГИА: РЕШУ ОГЭ https://inf-oge.sdamgia.ru/
и выполнить вариант № 10949388
Слайд 5Карты
Карта приближенно описывает местность, не включая лишних деталей. По ней
можно сориентироваться в данном месте, добраться до нужного населенного пункта.
Используя линейку и учитывая масштаб карты, можно определить расстояние между различными пунктами.
Слайд 6Схемы
У схемы нет никакого внешнего сходства с реальной электрической цепью.
Электроприборы изображены на схеме символическими значками, а линии – это
соединяющие их проводники электрического тока. Электрическая схема нужна для того, чтобы понять принцип работы цепи, чтобы можно было рассчитать в ней токи и напряжения, чтобы при сборке правильно соединить ее элементы.Схема электрической цепи
Слайд 7Чертежи
Он нужен для того, чтобы, глядя на чертеж, токарь мог
выточить болт на станке. Чертеж должен быть очень точным, на
нем указываются все необходимые размеры.Чертеж болта
Слайд 8Графики
К построению графиков часто прибегают для изображения различных процессов.
Процесс изменения
температуры в течение некоторого периода
Слайд 10В таблице представлено расстояние между населенными пунктами в километрах. Определить
кратчайшее расстояние между пунктами A и E.
Слайд 11Для того, чтобы решить поставленную задачу, необходимо изменить форму представления
информации в более удобную. Какая форма будет наиболее оптимальна в данной
ситуации?
Слайд 13Что такое граф?
Граф это множество точек или вершин и множество
линий или ребер, соединяющих между собой все или часть этих
точек. Граф является информационной моделью некоторого объекта или системы объектов.
Слайд 15Что такое взвешенный граф ?
Взвешенный граф — граф, каждому ребру
или вершине которого поставлено в соответствие некое значение (вес).
Слайд 16В таблице представлено расстояние между населенными пунктами. Определить кратчайшее расстояние
между пунктами A и E.
Слайд 17Еще раз проанализируем таблицу. Такую таблицу называют весовой матрицей. Какие
особенности в таблице вы заметили?
Слайд 18Части таблицы, разделённые диагональю – симметричны, т.е. содержат одни и
те же данные. Следовательно, можно рассматривать данные любой половины таблицы,
разделенной диагональю.
Слайд 21Определим все пути в графе и расстояние, пройденное на этом
пути (вес-расстояние в км.)
A
B
C
E
D
2
9
8
10
16
11
3
1
4
Будем делать обход по графу в алфавитном
порядке, т.е. сначала все пути через АВ, АС, AD и т.д.1.ABCDE – 25 км
2.ABCE – 15 км
3.ABDCE – 10 км
4.ACBDE – 31 км
5.ACDE – 24 км
6.ACE – 14 км
7.ADCE – 15 км
8.ADE – 19 км
9.AE – 16 км
Слайд 25Ориентированный граф родственных связей (генеалогическое дерево):
Связи (отношения): «быть отцом».
Деревом называют
любой граф, в котором нет петель, то есть связанных по
замкнутой линии вершин.Системы, информационные модели которых представляются в виде дерева, называются иерархическими системами.
Для дерева выполняется правило: вершины верхнего уровня связаны с вершинами нижнего уровня как «один ко многим».
Слайд 28ОГЭ A9
На рисунке схема дорог, связывающая города А, Б, В,
Г, Д, Е, К. По каждой дороге можно двигаться только
в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?Строим ДЕРЕВО обхода графа или
Анализируем путь от города А до города Б и далее.
Возможные варианты: А-Б-Д-К, А-Б-К, А-Б-В-К. Получили три варианта пути.
Путь из А в К через В только один – А-В-К.
Рассматриваем путь от А до Г и далее. Варианты: А-Г-Е-К, А-Г-К, А-Г-В-К. Итого – три пути. Всего вариантов: 3 + 1 + 3 =7.
Ответ: 7
Решение задачи:
