в архиве есть программа
В ходе выполнения курсовой работы необходимо спроектировать и реализовать программу малой сложности на языке С++ на основе технологии структурного программирования.
Задание: Дан набор координат точек. Начиная с первой проложить кратчайший маршрут, который позволил бы посетить их все по одному разу. Построить графическое изображение маршрута.
В ходе выполнения курсовой работы были изучены методы структурного программирования на языке С++. Реализован алгоритм поиска кратчайшего маршрута.
На основе тестовых примеров и блок-схемы, была выполнена трассировка данного алгоритма.
Результатом курсовой работы является программа для реализации алгоритма поиска кратчайшего маршрута от первой точки до все остальных, проходя все точки по одному разу на языке С++. Получен огромный опыт в разработке программ структурным методом, что позволяет перейти к изучению объектно-ориентированного программирования. Основными недостатками программы, выявленными в ходе тестирования, и требующие модификации, являются: интерфейс программы, отсутствие возможности изменения вводимых данных без выхода из программы, квадратичная зависимость использования памяти от количества точек, что не дает возможности использовать программу на компьютерах с малым объемом памяти. Но, тем не менее, программа полностью отвечает поставленной задаче, и выполняет поиск кратчайшего маршрута и выводит его графическое изображение.
postmaster@kursovik1.ru
RUB
UAH
USD