Программная реализация отыскания кратчайших путей в графах различного вида

1.

КУРСОВАЯ РАБОТА
Работу выполнил:
Швец Дмитрий Сергеевич
по дисциплине
«Алгоритмы обработки данных»
тема: «ПРОГРАММНАЯ
РЕАЛИЗАЦИЯ ОТЫСКАНИЯ
КРАТЧАЙШИХ ПУТЕЙ В
ГРАФАХ РАЗЛИЧНОГО ВИДА»
Студент группы ИТ21ДР62ПИ
Руководитель:
Кирсанова Алла Владимировна
к. п. н, доцент

2.

ЦЕЛЬ КУРСОВОЙ РАБОТЫ
Разработать программный продукт, который программно
реализует три алгоритма поиска кратчайших путей в
графах различного вида
Алгоритмы
• Обход в ширину
• Дейкстры
• Беллмана-Форда
2/11

3.

АКТУАЛЬНОСТЬ ПОИСКА КРАТЧАЙШИХ ПУТЕЙ
• Компьютерные науки
• Область транспорта
• Телекоммуникация
• Социальные сети
• GPS
3/11

4.

ПРОГРАММЫ В СВОБОДНОМ ДОСТУПЕ
https://goo.su/zCxL
https://goo.su/nI651n
4/11

5.

ПОСТАНОВКА ЗАДАЧИ
1
2
3
4
Изучение
Интерфейс
Реализация
Меню
Изучение
предметной области
и алгоритмов
Интуитивно
понятный
интерфейс
Программная
реализация трех
алгоритмов
Панель
инструментов и
удобное меню
5
6
7
8
Алгоритмы
Ввод данных
Сложность
Сохранение
Выбор алгоритма
для одного и того же
набора данных
Считывание данных
с файла или ввод с
клавиатуры
Вывод сложности
алгоритма по
времени
Предоставить
возможность
сохранить результат
5/11

6.

СТРУКТУРА И АРХИТЕКТУРА ПРОГРАММНОГО ПРОДУКТА
Структурная схема ПО
6/11

7.

СТРУКТУРА И АРХИТЕКТУРА ПРОГРАММНОГО ПРОДУКТА
Диагарма классов ПО
7/11

8.

СТРУКТУРА И АРХИТЕКТУРА ПРОГРАММНОГО ПРОДУКТА
Функциональная схема ПО
8/11

9.

АЛГОРИТМ ДЕЙКСТРЫ
8/11

10.

ЗАКЛЮЧЕНИЕ
• Успешно реализовано три алгоритма поиска кратчайших путей
• Разработан довольно понятный графический интерфейс программы
• Понятное меню и удобная панель инструментов
• Считывание данных из различных файлов и ввод с клавиатуры
• Сохранение результата поиска
• Вывод сложности алгоритма по времени
• Цель курсовой работы достигнута, все поставленные задачи решены
9/11

11.

Окно программы
11/11