Презентация Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п абсолютно бесплатно. Урок-презентация на эту тему содержит всего 25 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:25 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:2.66 MB
- Просмотров:50
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Принципы работы современных устройств навигации.
Принципы работы современных устройств навигации.
Решение задачи о кратчайшем пути.
№2 слайд
Содержание слайда:
№3 слайд
Содержание слайда: 1. С древнейших времен, человечество старается найти ответы на два вопроса: «Где Я?» и «Куда мы идем?». Для того, что бы ответить на эти вопросы мы, люди, придумали массу способов ориентирования. Какие?
1. С древнейших времен, человечество старается найти ответы на два вопроса: «Где Я?» и «Куда мы идем?». Для того, что бы ответить на эти вопросы мы, люди, придумали массу способов ориентирования. Какие?
2. Зачем понадобились человечеству спутники и как они работают?
3. Что такое навигатор и каков принцип его работы?
4. Как можно определить кратчайший путь из одного пункта в другой?
№4 слайд
Содержание слайда:
№5 слайд
Содержание слайда:
№6 слайд
Содержание слайда:
№7 слайд
Содержание слайда:
№8 слайд
Содержание слайда:
№9 слайд
Содержание слайда:
№10 слайд
Содержание слайда: Граф – это совокупность непустого
Граф – это совокупность непустого
множества вершин и множества пар
вершин (связей между вершинами).
Связи называют ребрами или дугами.
Ориентированный граф G = (V, Е) состоит
из множества вершин V и множества дуг Е.
Дуга представима в виде упорядоченной
пары вершин (v, w), где v - начало,
w — конец дуги.
Дугу (v, w) часто записывают
как v → w.
№11 слайд
Содержание слайда:
№12 слайд
Содержание слайда: + Алгоритм Дейкстры используется для определения оптимального пути между двумя графами на карте. Навигатор, при введении начальной и конечной точки маршрута изучает расположение и длины граф, реорганизует все графы воедино и пытается определить все объекты, которые наиболее приближены к точке назначения.
+ Алгоритм Дейкстры используется для определения оптимального пути между двумя графами на карте. Навигатор, при введении начальной и конечной точки маршрута изучает расположение и длины граф, реорганизует все графы воедино и пытается определить все объекты, которые наиболее приближены к точке назначения.
Единственный минус такого алгоритма состоит в том, что он не учитывает важности того или иного объекта, он считает, что все точки интереса одинаково важны, а ведь на самом деле, чем ближе объект к цели, тем он важнее или то, что по грунтовой дороге ехать труднее, чем по асфальтной трассе.
№13 слайд
Содержание слайда:
№14 слайд
Содержание слайда: Информационная модель задачи:
Информационная модель задачи:
№15 слайд
Содержание слайда: Математическая модель задачи:
Математическая модель задачи:
№16 слайд
Содержание слайда:
№17 слайд
Содержание слайда: Компьютерная модель
Компьютерная модель
в формате Excel:
№18 слайд
Содержание слайда: Занесем полученные значения в электронную таблицу:
Занесем полученные значения в электронную таблицу:
№19 слайд
Содержание слайда:
№20 слайд
Содержание слайда:
№21 слайд
Содержание слайда: Кратчайший путь включает ребра: (V1-V2); (V2-V3);(V3-V8). Длина пути составляет 8 км.
Кратчайший путь включает ребра: (V1-V2); (V2-V3);(V3-V8). Длина пути составляет 8 км.
№22 слайд
Содержание слайда: Вернемся к вопросам, заданным в начале урока и постараемся ответить на них.
Вернемся к вопросам, заданным в начале урока и постараемся ответить на них.
№23 слайд
Содержание слайда: Изучить материалы конспекта.
Изучить материалы конспекта.
Построить математическую модель задачи:
Решить задачу средствами MS Excel.
Проанализировать результаты.
№24 слайд
Содержание слайда:
№25 слайд
Содержание слайда:
Скачать все slide презентации Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п одним архивом:
