Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п

Нажмите для полного просмотра!

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №2

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №3

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №4

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №5

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №6

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №7

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №8

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №9

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №10

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №11

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №12

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №13

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №14

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №15

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №16

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №17

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №18

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №19

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №20

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №21

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №22

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №23

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №24

Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п, слайд №25

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Принципы работы современных устройств навигации. Принципы работы современных устройств навигации. Решение задачи о кратчайшем п. Доклад-сообщение содержит 25 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 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. Проанализировать результаты.