ЗАВДАННЯ на курсове проектування
Слухачеві Політико Марії Леонідівні
. Тема проекту: Програмний засіб знаходження найкоротших шляхів в графі.
. Термін здачі закінченого проекту «13» червня 2014
. Вихідні дані по проекту: MS Visual Studio +2010.
. Склад проекту:
а) пояснювальна записка: Введення. Постановка задачі. 1. Системи транспортної логістики. 2. Побудова моделі. 3. Реалізація моделі. Висновок.
б) графічна частина проекту (презентація 12 слайдів)
. Календарний графік роботи на весь період проектування:
. 02.2014-26.02.2014 - постановка задачі та аналіз предметної області;
. 02.2014-27.03.2014 - побудова моделі;
. 03.2014-13.06.2014 - реалізація моделі;
Керівник проекту Н.І. Байкова
Дата видачі завдання 31 січня 2014
Завдання прийняв до виконання: 31.01.2014 р.
Підпис слухача
АНОТАЦІЯ
До курсовому проекту Іванова Сергія Дмитровича, слухача групи 15ПО12-05з спеціальності 1-40 01 73 «Програмне забезпечення інформаційних систем» на тему «Програмний засіб знаходження найкоротших шляхів в графі» ??
Ключові слова: транспортна задача, алгоритм Дейкстри, задача комівояжера
Предметною областю курсового проектування є транспортна логістика.
Метою курсового проекту є створення програмного засобу знаходження найкоротших шляхів в графі.
При виконанні курсового проектування були використані середу візуального програмування MS Visual Studio 2008.
Пояснювальна записка до курсового проекту включає три розділи і висновок. Курсова робота містить 68 сторінок, в тому числі 7 додатків.
ЗМІСТ
ВСТУП
ПОСТАНОВКА ЗАВДАННЯ
. СИСТЕМИ ТРАНСПОРТНОЇ ЛОГІСТИКИ
1.1 Логістика
1.2 Транспортна логістика
1.3 Підходи до вирішення завдання
1.4 Завдання комівояжера
. 5 NP-складні завдання
. 6 Транспортна задача
. 7 Постановка завдання
. 8 Історія пошуку методів вирішення
. 9 Методи рішення
2. ПОБУДОВА МОДЕЛІ
2.1 Основні поняття і обмеження
2.2 Внутрішнє подання даних
2.3 Матриця суміжності
2.4 Матриця інцидентності
. 5 Списки суміжних вершин через списки
. 6 Списки суміжних вершин через матриці
. 7 Таблиця ребер
. 8 Модифікована структура даних
. 9 Алгоритми пошуку маршрутів в графі
. 10 Пошук в ширину
. 11 Пошук в глибину
. 12 Алгоритм Форда-Фалкерсона
. 13 Алгоритм Прима
. 14 Алгоритм Дейкстри
. 15 Алгоритм Беллмана-Форда
Висновки
3. РЕАЛІЗАЦІЯ МОДЕЛІ
3.1 Вибір середовища розробки
3.2 Візуалізація транспортної мережі
3.3 Редагування транспортної мережі
. 3.1 Додавання елементів
3.3.2 Видалення елементів
. 3.3 Редагування елементів
. 3.4 Завантаження і збереження транспортної мережі
3.4 Завдання умов пошуку
. 4.1 Пошук маршруту
3.4.2 Пошук в глибину (рекурсивна версія)
. 4.3 Пошук в глибину (нерекурсивними версія)
. 4.4 Пошук в ширину (однопоточні версія)
. 4.5 Пошук в ширину (багатопотокова версія)
3.5 Приклад роботи алгоритму
ВИСНОВОК
СПИСОК ЛІТЕРАТУРИ
ДОДАТКИ
ВСТУП
В даний час завдання транспортної логістики становлять безсумнівний інтерес, як з точки зору практичного програмування, так і з точки зору теоретичної.
Це пов'язано з кількома причинами...