Составители:
60
навигаторах. Постоянная доработка навигаторов свидетельствует о
необходимости учета многих параметров для создания реальной модели
перемещения объектов, а их широкое использование – о желании
пользователей в первую очередь экономить время перемещения, что
актуально для убыстряющегося темпа жизни общества.
«Дискретная математика» имеет хорошую преемственность с
другими дисциплинами, даже если рассматривать только 1–2 курсы,
находит свое развитие в «Основах программирования», «Основах
электротехники», «Электроники», «Теории вероятностей и
математической статистике» и др.
Цели
Нахождение кратчайшего расстояния между заданными начальной и
конечной точками и определение маршрута следования без наличия
информации о текущем положении объекта.
В варианте задания для более сильных студентов предлагается
разработать оптимальный по критерию кратчайшего суммарного пути
алгоритм следования из начальной точки в конечную с прохождением
промежуточных точек с заданием и без задания приоритета их посещения,
а также с учетом перепадов высот местности.
Задачи
– выбрать реализуемый алгоритм поиска кратчайшего пути,
основываясь на критерии времени выполнения;
– определить способ описания ключевых точек карты (пересечения
дорог и особые точки — вершины графа, дороги — ребра), их хранения в
файле и программе, определить способ описания двустороннего и
одностороннего движения;
– определить способ ввода пользователем начальной и конечной
точек маршрута. Описать возможность выбора пользователем в качестве
начальной и конечной точки пути не перекрестков, а точек на дорогах или
вблизи них;
– выбрать для примера часть карты, соответствующий площади на
местности не менее 10 км
2
. В качестве центра карты можно выбрать место
своего жительства, работы, учебы и т.д.;
– для студентов, способных выполнить более сложное задание,
предлагается разработать оптимальный по критерию кратчайшего
суммарного пути алгоритм следования из начальной точки в конечную с
прохождением промежуточных точек с заданием и без задания приоритета
их посещения, а также с учетом перепадов высот местности.
Местоположение задания: «Дискретная математика», раздел
«Теория графов», тема «Взвешенные графы и алгоритмы поиска
кратчайшего пути».
Количество аудиторных часов (при необходимости): 4 ак. часа.
Страницы
- « первая
- ‹ предыдущая
- …
- 58
- 59
- 60
- 61
- 62
- …
- следующая ›
- последняя »