Описание варианта

Вариант №7.

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

Общее задание

Цель работы: Обоснование выбора структур данных и алгоритмов их обработки, реализация выбранных алгоритмов обработки данных.

Содержание отчета:

1. пояснительная записка;
   
2. разработанное программное средство.
   

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

Выбор и обоснование выбора структур данных и алгоритмов их обработки должны основываться на определении сложности представления данных и временной сложности алгоритмов.

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

Выбор варианта задания по номер двух последних цифр номера зачетной книжки.

План курсовой

Введение
1 Исследование предметной области
2. Выбор и обоснование структур данных
3. Описание алгоритма программы
4. Спецификация процедур и функций
5. Контрольный пример работы программы
Заключение
Приложение. Исходный код программы