Курсовик1
Корзина 0 0 руб.

Работаем круглосуточно

Доступные
способы
оплаты

Свыше
1 500+
товаров

Каталог товаров

Поиск кратчайшей последовательности. на основе алгоритма Дейкстра

В наличии
750 руб.

Курсовая Поиск кратчайшей последовательности. на основе алгоритма Дейкстра,

После нажатия кнопки В Корзину нажмите корзину внизу экрана, в случае возникновения вопросов свяжитесь с администрацией заполнив форму

При оформлении заказа проверьте почту которую Вы ввели, так как на нее вам должно прийти письмо с вашим файлом

АП 80

в архиве есть программа

1.1. Задание

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

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

Заключение

В ходе выполнения курсовой работы были изучены методы структурного программирования на языке С++. Реализован алгоритм поиска кратчайшего маршрута.

На основе тестовых примеров и блок-схемы, была выполнена трассировка данного алгоритма.

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

Loading...

Nomad_Banner_728x90

Последние статьи из блога

Карьерные тенденции на мировом рынке труда

Правовая основа международного сотрудничества органов прокуратуры в сфере уголовного судопроизводства

Lexical analysis

Школьное эссе на тему "Дорогой солдат!"

Спортивное волонтерство

Концепция научных революций Т. Куна

Экономическая безопасность "Полюс"

Теоретические основы физического и психологического восстановления ресурсов личности

Кредитование корпоративных клиентов коммерческими банками

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

Расширение Евросоюза на рубеже XX – XXI вв.

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

​ Психологический анализ самовольных уходов из дома и детского дома

Анализ понятия «самовольные уходы из дома и детского дома», классификация самовольных уходов подростков из дома и детского дома

Реформаторская деятельность М.М. Сперанского при Николае I. Подготовка, реализация и оценки кодификации законов.

Реформаторская деятельность М.М. Сперанского при Александре I

Совершенствование организации муниципального управления в сфере образования

Теоретические основы управления ценовой стратегией

Citizens' Responses to COVID-19 Policies: A Comparative Analysis of Russia, Germany, and the USA

Социальная адаптация как объект управления