Поиск кратчайшего пути в лабиринте - Курсовая работа

бесплатно 0
4.5 64
Диаграммы потоков данных, состояния, взаимодействия модулей. Методология создания программы. Разработана спецификация функций программы, описано поведение программы в критических ситуациях, приводится спецификация модулей.


Аннотация к работе
Полное название разработки ”Поиск кратчайшего пути”. Она выполняет нахождение кратчайшего пути между входом в лабиринт и его выходом. Наименование темы разработки “Поиск кратчайшего пути”. 1.2 Назначение разработки Программа “Поиск кратчайшего пути” предназначается для нахождения кратчайшего пути между входом в лабиринт и его выходом. 1.3 Требования к программе 1.3.1 Требования к функциональным характеристикам Для контакта пользователя с программой необходимо выполнение ряда функций: создание сетки лабиринта; добавление комнат в лабиринте; удаление комнат в лабиринте; добавление дверей в лабиринте ; удаление дверей в лабиринте ; ввод входа и выхода, между которыми необходимо найти кратчайший путь; отображение решения; сохранение лабиринта; - загрузка сохраненного лабиринта Входными данными являются комнаты и двери лабиринта, которые вводятся пользователем с клавиатуры при помощи передвигающегося курсора и нажатия определённой клавиши для комнат и для дверей. Монитор, поддерживающий режим VGA; 8 Мбайт ОЗУ и выше; Клавиатура. 1.3.5 Требования к информационной и программной совместимости Программа должна корректно функционировать в ОС Windows’9x. 1.3.6 Требования к маркировке и упаковке Готовое программное изделие предоставляется (хранится) на дискете 3.5 Дюйма. Требований к маркировке не предъявляется. 1.3.7 Требования к транспортировке и хранению Хранить программный продукт нужно при нормальных условиях на дискете 3.5 дюйма, то есть дискета должна храниться в герметичной, сухой, не гнущейся коробке вдали от источников тепла, влаги и от магнита. 1.4 Требования к программной документации Программная документация должна состоять из: хорошо прокомментированного текста программы; общего функционального описания; краткого описания составляющих программу функций; схем, иллюстрирующих проект и словесного их описания; 5) руководства пользователя. 1.5 Технико-экономические показатели Создание бесплатной альтернативы существующим на сегодня программам подобного профиля; Быстрота вычислений. 1.6 Стадии и этапы разработки Техническое задание Плановые сроки начала и окончания работы: Начало: 15.02.07 Окончание: 01.03.07 Эскизный проект Плановые сроки начала и окончания работы: Начало: 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. Координаты рациональней не вводить, потому что это будет очень длительный процесс, а смоделировать программу так чтобы пользователь мог перемещать курсор по сетке лабиринта и нажатием клавиш расставлять комнаты или двери. В нём указывается клавиши, с помощью которых пользователь может задать лабиринт.
Заказать написание новой работы



Дисциплины научных работ



Хотите, перезвоним вам?