АННОТАЦИЯ
Целью представленной работы является разработка программы “Поиск кратчайшего пути”, которая создает лабиринт и находит кратчайший путь его прохождения.
Программа предназначена для использования в учебных заведениях, в познавательных целях. Также возможно использование в целях самопроверки.
В данной работе приводятся диаграммы потоков данных, диаграммы состояния, диаграммы взаимодействия модулей. Доступным языком описывается методология создания программы.
Разработана спецификация функций программы, описано поведение программы в критических ситуациях, приводится спецификация модулей. В документации также приведены текст программы и результаты тестирования программы.
Возможно вы искали - Курсовая работа: Поиск максимума одной функции многих переменных методом покоординатного спуска и с помощью метода
1 Техническое задание
Введение
Полное название разработки ”Поиск кратчайшего пути”. Данная разработка предназначена для использования в учебных заведениях. Она выполняет нахождение кратчайшего пути между входом в лабиринт и его выходом. Также возможно использование для самопроверки решения, принятого человеком.
1.1 Основания для разработки
Данный проект разрабатывается на основании задания на курсовую работу, выданного преподавателем Сусловым С.В. студенту 4152 группы Заволоке А.А.
Похожий материал - Курсовая работа: Политика информационной безопасности для ИС Учет и графическое представление основных объектов и 2
Наименование темы разработки “Поиск кратчайшего пути”.
1.2 Назначение разработки
Программа “Поиск кратчайшего пути” предназначается для нахождения кратчайшего пути между входом в лабиринт и его выходом.
1.3 Требования к программе
1.3.1 Требования к функциональным характеристикам
Очень интересно - Контрольная работа: Поняття про інформаційну систему. Способи організації інформаційної бази
Для контакта пользователя с программой необходимо выполнение ряда функций:
создание сетки лабиринта;
добавление комнат в лабиринте;
удаление комнат в лабиринте;
добавление дверей в лабиринте ;
Вам будет интересно - Лабораторная работа: Портативное оборудование защиты информации
удаление дверей в лабиринте ;
ввод входа и выхода, между которыми необходимо найти кратчайший путь;
отображение решения;
сохранение лабиринта;
- загрузка сохраненного лабиринта
Похожий материал - Учебное пособие: Пособие MathCAD
Входными данными являются комнаты и двери лабиринта, которые вводятся пользователем с клавиатуры при помощи передвигающегося курсора и нажатия определённой клавиши для комнат и для дверей.
Выходными данными является отображение на экране в графическом режиме лабиринта и кратчайшего пути.
1.3.2 Требования к надёжности
Программное изделие должно быть защищено от непродуманных действий пользователя. Должен быть предусмотрен максимально возможный анализ входной информации, вводимой пользователем. В случае ввода некорректных данных игнорировать попытку ввода.