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

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

Введение

 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Оглавление
Вам подходит эта работа?
Похожие работы
Основы программирования
Контрольная работа Контрольная
22 Ноя в 09:34
5 +5
0 покупок
Основы программирования
Контрольная работа Контрольная
20 Ноя в 03:15
11 +1
0 покупок
Основы программирования
Контрольная работа Контрольная
18 Ноя в 00:36
15
0 покупок
Другие работы автора
Основы программирования
Курсовая работа Курсовая
21 Апр в 15:22
269 +2
0 покупок
Основы программирования
Курсовая работа Курсовая
21 Апр в 15:12
293 +2
1 покупка
Основы программирования
Курсовая работа Курсовая
21 Апр в 15:07
188 +1
0 покупок
Физкультура и спорт
Дипломная работа Дипломная
21 Апр в 15:04
77 +2
0 покупок
Физика
Дипломная работа Дипломная
21 Апр в 15:01
69 +2
0 покупок
Физическая химия
НИР НИР
16 Окт 2023 в 18:48
90 +1
0 покупок
Высшая математика
НИР НИР
16 Окт 2023 в 18:46
75
0 покупок
ТВиМС - Теория вероятностей и математическая статистика
НИР НИР
16 Окт 2023 в 18:44
86 +1
1 покупка
Физкультура и спорт
НИР НИР
16 Окт 2023 в 18:40
118
2 покупки
Философия
НИР НИР
16 Окт 2023 в 18:34
73
0 покупок
Философия
НИР НИР
16 Окт 2023 в 18:33
91 +1
0 покупок
Информационные технологии
НИР НИР
19 Мар 2023 в 19:01
119
0 покупок
Информационные технологии
РИНЦ РИНЦ
19 Мар 2023 в 19:00
141
0 покупок
Информатика
НИР НИР
19 Мар 2023 в 18:58
108 +1
0 покупок
Информатика
НИР НИР
19 Мар 2023 в 18:57
138
2 покупки
Прикладная математика
НИР НИР
19 Мар 2023 в 18:44
139 +1
0 покупок
Физическая математика
НИР НИР
19 Мар 2023 в 18:42
143
0 покупок
Темы журнала
Показать ещё
Прямой эфир