Реализация и анализ алгоритма Беллама - Форда для поиска кратчайшего пути в графе

Раздел
Программирование
Просмотров
250
Покупок
0
Антиплагиат
70% Антиплагиат.РУ (модуль - Интернет Free)Антиплагиат.ВУЗ
Размещена
21 Апр в 15:20
ВУЗ
Не указан
Курс
Не указан
Стоимость
3 000 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
docx
курсач
1.2 Мбайт 3 000 ₽
Описание

Введение

 

Работа имеет традиционную структуру и включает в себя введение, основную часть, состоящую из 4 глав, заключение и библиографический список.

Глава первая дает нам общее понятие и суть «Реализация и анализ алгоритма Беллмана – Форда для поиска кратчайшего пути в графе», также присутствует краткая история алгоритма Беллмана – Форда.

В главе второй я изучил принцип работы и построения алгоритма Беллмана-Форда.

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

В четвертой, заключительной главе мною был построен алгоритм Беллмана-Форда для поиска кратчайшего пути в графе.

Таким образом, актуальность данной проблемы определила выбор темы работы «Реализация и анализ алгоритма Беллмана – Форда для поиска кратчайшего пути в графе», круг вопросов и логическую схему ее построения.

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

Источниками информации для написания работы по теме «Реализация и анализ алгоритма Беллмана – Форда для поиска кратчайшего пути в графе» послужили научная литература по информатике и вычислительной технике , фундаментальные теоретические труды крупнейших мыслителей в рассматриваемой области, результаты практических исследований видных отечественных и зарубежных авторов, статьи и обзоры в специализированных и периодических изданиях, посвященных тематике алгоритму Беллмана Форда, детально рассматриваемая, и носящая под собой практический характер реализации и анализа алгоритма Беллмана – Форда для поиска кратчайшего пути в графе справочная литература, прочие актуальные источники информации.

Объектом данного исследования является анализом «алгоритм Беллмана – Форда».

При этом предметом исследования является анализ алгоритма Беллмана – Форда для поиска кратчайшего пути в графе, а также реализация алгоритма.

Целью данной курсовой работы является реализация и анализ алгоритма Беллмана – Форда, посредством языка программирования С++. Для этого были поставлены следующие задачи:

1. Изучить теоретические аспекты алгоритма Беллмана – Форда.

2. Рассмотреть принцип работы алгоритма Беллмана – Форда.

3. Рассмотреть практическое использование алгоритма Беллмана – Форда для.

4. Написать программу на языке программирования С++, посредством использования алгоритма Беллмана – Форда.

5. Провести анализ написанной программы, установить действенной программы посредством запуска программы.

6. Провести умозаключение по проделанной работе. 

Оглавление
Вам подходит эта работа?
Похожие работы
Основы программирования
Лабораторная работа Лабораторная
2 Ноя в 14:20
13 +13
0 покупок
Другие работы автора
Основы программирования
Курсовая работа Курсовая
21 Апр в 15:22
259
0 покупок
Основы программирования
Курсовая работа Курсовая
21 Апр в 15:12
275 +2
1 покупка
Основы программирования
Курсовая работа Курсовая
21 Апр в 15:07
183
0 покупок
Физкультура и спорт
Дипломная работа Дипломная
21 Апр в 15:04
70 +2
0 покупок
Физика
Дипломная работа Дипломная
21 Апр в 15:01
62 +2
0 покупок
Физическая химия
НИР НИР
16 Окт 2023 в 18:48
85 +1
0 покупок
Высшая математика
НИР НИР
16 Окт 2023 в 18:46
73 +1
0 покупок
ТВиМС - Теория вероятностей и математическая статистика
НИР НИР
16 Окт 2023 в 18:44
81 +1
1 покупка
Физкультура и спорт
НИР НИР
16 Окт 2023 в 18:40
114
2 покупки
Философия
НИР НИР
16 Окт 2023 в 18:34
70
0 покупок
Философия
НИР НИР
16 Окт 2023 в 18:33
87 +1
0 покупок
Информационные технологии
НИР НИР
19 Мар 2023 в 19:01
116 +1
0 покупок
Информационные технологии
РИНЦ РИНЦ
19 Мар 2023 в 19:00
137
0 покупок
Информатика
НИР НИР
19 Мар 2023 в 18:58
103 +2
0 покупок
Информатика
НИР НИР
19 Мар 2023 в 18:57
131
2 покупки
Прикладная математика
НИР НИР
19 Мар 2023 в 18:44
134 +2
0 покупок
Физическая математика
НИР НИР
19 Мар 2023 в 18:42
138
0 покупок
Темы журнала
Показать ещё
Прямой эфир