Курсовая работа: Поиск кратчайшего пути в лабиринте
Начало: 01.03.07
Окончание: 22.03.07
Технический проект
Плановые сроки начала и окончания работы:
Начало: 22.03.07
Окончание: 12.04.07
Рабочий проект
Плановые сроки начала и окончания работы:
Начало: 12.04.07
Окончание: 17.05.07
Ввод в эксплуатацию
Плановые сроки начала и окончания работы:
Начало: 17.05.07
Окончание: 24.05.07
1.7 Порядок контроля и приёмки
Испытание должно проводиться совмесно с заказчиком и разработчиком в соответствии с “Программой и методикой испытаний “.
2. Эскизный проект
2.1 Контекстная диаграмма
Входными данными должны быть координаты вершин многоугольника. Координаты рациональней не вводить, потому что это будет очень длительный процесс, а смоделировать программу так чтобы пользователь мог перемещать курсор по сетке лабиринта и нажатием клавиш расставлять комнаты или двери. Выходными данными являются изображение лабиринта и результат поиска пути. Потоки входных и выходных данных можно увидеть на контекстной диаграмме .
При работе с данной программой необходимо наличие трёх главных компонентов : пользователь, компьютер и программа (рис.2.1).
|
|
|
 |
Рисунок 2.1 - Контекстная диаграмма
Пользователь получает от программы результат – кратчайший путь в лабиринте, который получился после обработки введённых данных – координат дверей и комнат. Результат программы при необходимости может быть сохранён.
2.2 Словарь данных
Лабиринт – множество комнат, соединённых между собой дверьми.
Комната – символически изображенный квадрат, заданный в лабиринте.
Дверь –устройство, соединяющее комнаты.
Данные редактирования – изменение лабиринта, т.е. ввод комнат и дверей, а также их удаление.
Результат – Кратчайший путь в лабиринте.