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

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

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

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

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

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

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

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

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

АП 80

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

1.1. Задание

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

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

Заключение

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

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

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

Loading...

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

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

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

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

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

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

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

Адаптация сотрудников загранпредставительств как одна из проблем управления персоналом

Социальная адаптация молодого специалиста

Факторы профессионального становления молодых специалистов

Организация бюджетирования на железнодорожном транспорте

Предпосылки к появлению института медиации в Российской Федерации

Экспериментальная работа по формированию коммуникативных униерсальных учебных действий

Теоретические основы формирования коммуникативных универсальных учебных действий младших школьников

Управление взаимоотношениями с клиентами

Анализ обеспеченности средствами защиты электромонтёров по ремонту и обслуживанию электрооборудования установки рп-201 Ярактинское месторождение

The Impact of Information Technology on Journalism

Анна Тютчева: личность и жизненные практики

Разработка тимлида

Чарльз Дарвин и его теория эволюции

Влияние репутации и имиджа артиста на аудиторию