Курсовая работа (т): Разработка приложения, реализующего метод Флойда
Таблица 3 - Выходные данные
|
Обозначение |
Тип данных |
Комментарий |
|
b |
Array of integer |
Кратчайший путь между отмеченными узлами |
2.4 Тестирование программы
Тестирование - процесс выполнения программы с целью обнаружения ошибок.
Тестирование обеспечивает:
· обнаружение ошибок;
· демонстрацию соответствия функций программы её назначению;
· демонстрацию реализации требований к характеристикам программы.
Программа была протестирована методом белого и черного ящика. В
результате тестирования были выявлены логические ошибки, которые успешно
исправлены.
Таблица 4 - Тестирование программы
|
Тестовый набор |
Ожидаемый результат |
Полученный результат |
Вывод |
|
|
Начальный узел 1 Конечный узел 7 Путь 7->5->6->1 Расстояние 18 |
Путь 7->5->6->1 Расстояние 18 |
Программа работает корректно |
|
|
Начальный узел 1 Конечный узел 4 Путь 4->5->6->1 Расстояние 26 |
Путь 4->5->6-> Расстояние 26 |
Программа работает корректно |
|
|
Начальный узел 1 Конечный узел 5 Путь 5->6->1 Расстояние 26 |
Путь 5->6->1 Расстояние 26 |
Программа работает корректно |
Вывод: проведенное тестирование показала, что программа работает корректно.
2.5 Руководство пользователя
Запуск программы осуществляется с помощью файла *.exe. после чего появляется стартовая
форма проекта.
Рисунок 7. Стартовая форма
На рисунке изображена форма, которая загружается при старте программы.
Рисунок 8. Расчет
Рисунок 9. Окно "О программе"
Заключение
В ходе разработки курсового проекта были достигнуты следующие задачи:
. Изучен математический метод алгоритм Флойда-Уоршела;
2. Составлен алгоритм компьютерной модели решения;
. Создана программа которая:
• реализует данный математический метод оптимальным образом;
• быстро и корректно выполняет расчеты;
• имеет понятный пользователю интерфейс.
Для проверки корректности работы программы были составлены текстовые наборы. Тестирование прошло успешно, что свидетельствует о корректности работы программы. Все расчеты были проведены вручную.