Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Програмний засіб знаходження найкоротших шляхів в графі

Реферат Програмний засіб знаходження найкоротших шляхів в графі





ЗАВДАННЯ на курсове проектування


Слухачеві Політико Марії Леонідівні

. Тема проекту: Програмний засіб знаходження найкоротших шляхів в графі.

. Термін здачі закінченого проекту «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 Приклад роботи алгоритму

ВИСНОВОК

СПИСОК ЛІТЕРАТУРИ

ДОДАТКИ




ВСТУП


В даний час завдання транспортної логістики становлять безсумнівний інтерес, як з точки зору практичного програмування, так і з точки зору теоретичної.

Це пов'язано з кількома причинами...


сторінка 1 з 24 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Постановка і вирішення транспортної параметричної завдання
  • Реферат на тему: Застосування транспортної моделі до вирішення завдання оптимального закріпл ...
  • Реферат на тему: Сутність і завдання транспортної логістики
  • Реферат на тему: Транспортна логістика, основні поняття і завдання
  • Реферат на тему: Розробка програми для вирішення завдання &Знаходження спільної точки N кіл&