Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Принципы работы современных устройств навигации

Содержание

Цель и задачи урока: Развитие познавательных интересов; Формирование у учащихся интереса к современным информационным устройствам, изучение принципа работы GPS-навигатора; Изучение нового материала, расширение знаний в области MS Excel;Построение и решение задачи о кратчайшем пути в графе
Принципы работы современных устройств навигации.Решение задачи о кратчайшем пути.Урок разработала учитель информатики Цель и задачи урока: Развитие познавательных интересов; Формирование у учащихся интереса к 1. С древнейших времен, человечество старается найти ответы на два вопроса: «Где Карта урока:Алгоритм Дейстры1959г.Решение задачи о кратчайшем путиДомашнее задание Орбиты спутников системы GPS. Пример видимости спутников из одной из точек на Российские системы навигацииКарта урока Компоненты системы GPS мониторинга автомобильного транспортаСлужба наблюдения –это рабочие места диспетчеров и С помощью векторной карты, навигатор способен учитывать ориентацию и положение автомобиля в Современные устройства навигацииGarmin GPSMAP 60 – боевые навигаторы Prology iMap-505A - портативный Граф – это совокупность непустого   множества вершин и множества пар алгоритм на графах, изобретённый нидерландским ученым Эдсгером Вибе Дейкстрой в 1959 году. +  Алгоритм Дейкстры используется для определения оптимального пути между двумя графами Дана сеть автомобильных дорог центрального района города Сочи. Необходимо найти кратчайшие пути Информационная модель задачи:Представим сеть дорог в виде графа, вершины – пересечения дорог, Математическая модель задачи:	Для графа, представленного на рисунке найти кратчайшее расстояние от вершины Математическая модель:Карта урока Компьютерная модель 	в формате Excel:Карта урока Занесем полученные значения в электронную таблицу:Карта урока Используем надстройку «Поиск решения» для ввода данных:Карта урока Результат работы программы:Решение: X1,2=1,        X2,3=1, Кратчайший путь включает ребра: (V1-V2); (V2-V3);(V3-V8). Длина пути составляет 8 км.12345678314Анализ результатов:ДонскаяГагаринаОрджоникидзеКарта урока Вернемся к вопросам, заданным в начале урока и постараемся ответить на них.РефлексияКарта урока Изучить материалы конспекта. Построить математическую модель задачи:Решить задачу средствами MS Excel.Проанализировать результаты.	Дана Решить задачу:      В таблице приведена стоимость перевозок Спасибо за внимание!Карта урока
Слайды презентации

Слайд 2 Цель и задачи урока:
Развитие познавательных интересов;
Формирование

Цель и задачи урока: Развитие познавательных интересов; Формирование у учащихся интереса

у учащихся интереса к современным информационным устройствам, изучение принципа

работы GPS-навигатора;
Изучение нового материала, расширение знаний в области MS Excel;
Построение и решение задачи о кратчайшем пути в графе методом линейного программирования;
Воспитание информационной культуры учащихся, расширение знаний в области информационных технологий;
Расширение знаний по теме, использование материала ЕГЭ.

Карта урока


Слайд 3 1. С древнейших времен, человечество старается найти ответы

1. С древнейших времен, человечество старается найти ответы на два вопроса:

на два вопроса: «Где Я?» и «Куда мы идем?».

Для того, что бы ответить на эти вопросы мы, люди, придумали массу способов ориентирования. Какие?
2. Зачем понадобились человечеству спутники и как они работают?
3. Что такое навигатор и каков принцип его работы?
4. Как можно определить кратчайший путь из одного пункта в другой?

Вопросы урока:

Карта урока


Слайд 4 Карта урока:
Алгоритм Дейстры
1959г.
Решение задачи о кратчайшем пути
Домашнее задание

Карта урока:Алгоритм Дейстры1959г.Решение задачи о кратчайшем путиДомашнее задание

Слайд 5 Орбиты спутников системы GPS. Пример видимости спутников из

Орбиты спутников системы GPS. Пример видимости спутников из одной из точек

одной из точек на поверхности Земли. Visible sat- число

спутников, видимых над горизонтом наблюдателя в идеальных условиях (чистое поле).

Для определения своей позиции GPS устройство использует, по меньшей мере, четыре различных спутника.

Спутниковые системы

Карта урока


Слайд 6 Российские системы навигации
Карта урока

Российские системы навигацииКарта урока

Слайд 7 Компоненты системы GPS мониторинга
автомобильного транспорта
Служба наблюдения –это

Компоненты системы GPS мониторинга автомобильного транспортаСлужба наблюдения –это рабочие места диспетчеров

рабочие места диспетчеров и администраторов системы контроля транспорта.
Система глобального

спутникового позиционирования (GPS) и глобальная навигационная спутниковая система (ГЛОНАСС)

Служба экстренного реагирования и контроля

Система сотовой мобильной связи стандарта GSM

Подвижный сегмент (бортовое оборудование GPS системы).

ВЫБЕРИТЕ
СЕГМЕНТ

Карта урока


Слайд 8 С помощью векторной карты, навигатор способен учитывать ориентацию

С помощью векторной карты, навигатор способен учитывать ориентацию и положение автомобиля

и положение автомобиля в данный момент времени. Даны две точки:

начало пути и пункт назначения. Весь этот путь отображается большим количеством векторов, начало которых совпадает с окончанием предыдущего вектора.

Ответьте на вопрос:
По какому принципу работают системы навигации?

Карта урока


Слайд 9 Современные устройства навигации
Garmin GPSMAP 60 – боевые навигаторы

Современные устройства навигацииGarmin GPSMAP 60 – боевые навигаторы Prology iMap-505A -


Prology iMap-505A - портативный навигатор
Lexand – портативный навигатор
Garmin GPSMAP

296 – авиационный навигатор

Garmin Edge 705 – велосипедный навигатор

Портативные навигаторы – отличаются малыми габаритами и легким весом. Используются как водителями автомобилей, так и туристами и всеми, кто совершает походы или прогулки, проходит незнакомыми маршрутами.

Морские навигаторы – эти приборы отличаются наличием эхолота
Авиационные навигаторы оснащены ландшафтными картами с другими отмеченными точками и функциями, а также высотомером.

Карта урока

Lowrance – морской навиг


Слайд 10 Граф – это совокупность непустого

Граф – это совокупность непустого  множества вершин и множества пар

множества вершин и множества пар
вершин

(связей между вершинами).
Связи называют ребрами или дугами.
Ориентированный граф G = (V, Е) состоит
из множества вершин V и множества дуг Е.
Дуга представима в виде упорядоченной
пары вершин (v, w), где v - начало,
w — конец дуги.
Дугу (v, w) часто записывают
как v → w.

Запомни определения:

Вершины

Рёбра

Демонстрация

Неориентированный граф

Ориентированный граф

Дуга (1,3)

Начало дуги
(1,3)

Конец дуги (1,3)

Карта урока


Слайд 11
алгоритм на графах, изобретённый нидерландским ученым Эдсгером Вибе

алгоритм на графах, изобретённый нидерландским ученым Эдсгером Вибе Дейкстрой в 1959

Дейкстрой в 1959 году. Находит кратчайшее расстояние от одной

из вершин графа до всех остальных.

Каждой вершине из множества V сопоставим метку — минимальное известное расстояние от этой вершины до вершины а. Алгоритм работает пошагово — на каждом шаге он «посещает» одну вершину и пытается уменьшать метки. Работа алгоритма завершается, когда все вершины посещены.

Алгоритм Дейкстры:

Карта урока


Слайд 12 + Алгоритм Дейкстры используется для определения оптимального

+ Алгоритм Дейкстры используется для определения оптимального пути между двумя графами

пути между двумя графами на карте. Навигатор, при введении

начальной и конечной точки маршрута изучает расположение и длины граф, реорганизует все графы воедино и пытается определить все объекты, которые наиболее приближены к точке назначения.
Единственный минус такого алгоритма состоит в том, что он не учитывает важности того или иного объекта, он считает, что все точки интереса одинаково важны, а ведь на самом деле, чем ближе объект к цели, тем он важнее или то, что по грунтовой дороге ехать труднее, чем по асфальтной трассе.

Карта урока

Алгоритм Дейкстры:


Слайд 13 Дана сеть автомобильных дорог центрального района города Сочи.

Дана сеть автомобильных дорог центрального района города Сочи. Необходимо найти кратчайшие

Необходимо найти кратчайшие пути от въезда в город (

со стороны Туапсе) до выезда (на Адлер), чтобы быстрее добраться до Красной поляны.

Постановка задачи:

Карта урока


Слайд 14 Информационная модель задачи:
Представим сеть дорог в виде графа,

Информационная модель задачи:Представим сеть дорог в виде графа, вершины – пересечения


вершины – пересечения дорог, длина дуги – длина дороги

(км).

Пренебрегаем наличием мостов.
Возможна погрешность при измерении и схематичном представлении дорог.

Карта урока


Слайд 15 Математическая модель задачи:
Для графа, представленного на рисунке найти

Математическая модель задачи:	Для графа, представленного на рисунке найти кратчайшее расстояние от

кратчайшее расстояние от вершины V1 до вершины V8:
Карта урока


Слайд 16 Математическая модель:
Карта урока

Математическая модель:Карта урока

Слайд 17 Компьютерная модель
в формате Excel:
Карта урока

Компьютерная модель 	в формате Excel:Карта урока

Слайд 18 Занесем полученные значения в электронную таблицу:
Карта урока

Занесем полученные значения в электронную таблицу:Карта урока

Слайд 19 Используем надстройку «Поиск решения» для ввода данных:
Карта урока

Используем надстройку «Поиск решения» для ввода данных:Карта урока

Слайд 20 Результат работы программы:
Решение: X1,2=1,

Результат работы программы:Решение: X1,2=1,    X2,3=1,    X3,8=1.Карта урока

X2,3=1,

X3,8=1.

Карта урока


Слайд 21 Кратчайший путь включает ребра: (V1-V2);

Кратчайший путь включает ребра: (V1-V2); (V2-V3);(V3-V8). Длина пути составляет 8 км.12345678314Анализ результатов:ДонскаяГагаринаОрджоникидзеКарта урока

(V2-V3);(V3-V8). Длина пути составляет 8 км.
1
2
3
4
5
6
7
8
3
1
4
Анализ результатов:
Донская
Гагарина
Орджоникидзе
Карта урока


Слайд 22 Вернемся к вопросам, заданным в начале

Вернемся к вопросам, заданным в начале урока и постараемся ответить на них.РефлексияКарта урока

урока и постараемся ответить на них.
Рефлексия
Карта урока


Слайд 23 Изучить материалы конспекта.
Построить математическую модель задачи:







Решить задачу

Изучить материалы конспекта. Построить математическую модель задачи:Решить задачу средствами MS Excel.Проанализировать

средствами MS Excel.
Проанализировать результаты.

Дана сеть автомобильных дорог Лазаревского района

города Сочи. Ветеран войны решил проехать от дома ветеранов по ул. Калараша до площади кинотеатра «Восход». Каким маршрутом ему лучше ехать, чтобы путь был минимальным?

Домашнее задание:

Карта урока


Слайд 24 Решить задачу:
В

Решить задачу:   В таблице приведена стоимость перевозок между соседними

таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите

схему, соответствующую таблице.

1

2

3

Проверь себя

Дополнительный материал

Карта урока


  • Имя файла: printsipy-raboty-sovremennyh-ustroystv-navigatsii.pptx
  • Количество просмотров: 157
  • Количество скачиваний: 0