Курсовая работа: Поиск кратчайшего пути в лабиринте
Модуль считывания и сохранения структуры лабиринта
Входные данные: команды, карта поля
Выходные данные: карта поля , файл
Внешние эффекты: загрузка сохраненного лабиринта, также модуль сохраняет файл на диске.
Функции - считывание и сохранения структуры лабиринта.
Модуль визуализации
Входные данные: координаты комнат и дверей
Выходные данные: отсутствуют
Внешние эффекты: на экране монитора появляется лабиринт и путь прохождения.
Функции – вывод на экран монитора информации.
Модуль расчета кратчайшего пути лабиринта
Входные данные: карта поля
Выходные данные: карта прохождения
Функции – нахождение путей прохождения и поиск кратчайшего.
3.7 Переход к тексту программы
Используя материал разработки программы, диаграмму потоков данных, диаграмму состояний перейдем к реализации программы.
Написание программного кода будет проводиться с использованием среды программирования Borland C++.
Реализация функций программы зависит полностью от программиста.
4 Рабочий проект
4.1 Программирование и отладка программы
Исходя из требований к программному обеспечению, программа кодировалась в среде программирования Borland C++ для функционирования в операционной системе Windows 9x. (Смотрите приложение В)
4.2 Тестирование программы
Тестирование программы заключается в проверке работы основных функций. Была разработана и проведена серия тестовых примеров для программы. Программа и методика испытаний приведены в приложении В. Результаты тестирования показали работоспособность программы и его соответствие предъявляемым требованиям.
Предложенное ПО тестировалось как во время разработки, так и после её завершения.
Для тестирования делались попытки ввода недействительных данных и попытки выполнить недопустимые действия как при программировании, так и в режиме взаимодействия с пользователями. Предложенное ПО адекватно реагировало на такие действия.
Заключение
В данной документации была разработана программа “Поиск кратчайшего пути”, которая создает лабиринт и находит кратчайший путь прохождения.
Описана область применения программного продукта. Приводятся диаграммы потоков данных, диаграммы состояния, диаграммы взаимодействия модулей. Доступным языком описывается методология создания программы.
Разработана спецификация функций программы, описано поведение программы в критических ситуациях, приводится спецификация модулей. В документации также приведены результаты тестирования программы
ПРИЛОЖЕНИЕ А