Описание варианта

Вариант №17.

Написать программу, отыскивающую проход по лабиринту. Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат либо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат определяется его координатами в матрице. Программа должна находить проход через лабиринт, двигаясь от заданного входа. После отыскания прохода программа выводит найденный путь в виде координат квадратов. Для хранения пути использовать стек. Желательна графическая интерпретация задачи.

Общее задание

Цель работы: Обоснование выбора структур данных и алгоритмов их обработки, реализация выбранных алгоритмов обработки данных.

Содержание отчета:

  1. пояснительная записка;
  2. разработанное программное средство.

Пояснительная записка должна содержать исследование предметной области (или разбор задачи), выбор и обоснование выбора структур данных и алгоритмов их обработки, описание алгоритма программы и выбранного метода обработки данных, спецификацию процедур и функций, используемых в программе, схему алгоритма программы, описание работы программы, листинг программы, результаты тестирования программы с различными входными наборами данных.

Выбор и обоснование выбора структур данных и алгоритмов их обработки должны основываться на определении сложности представления данных и временной сложности алгоритмов.

Программное средство должно обладать удобным, интуитивно понятным пользовательским интерфейсов, а также средствами контроля за корректностью ввода данных.

Выбор варианта задания по номер двух последних цифр номера зачетной книжки.

План курсовой

Введение
1 Исследование предметной области
2. Выбор и обоснование структур данных
3. Описание алгоритма программы
4. Спецификация процедур и функций
5. Контрольный пример работы программы
Заключение
Приложение. Исходный код программы

Написать отзыв

Внимание: HTML не поддерживается! Используйте обычный текст!
    Плохо           Хорошо

Внимание!

К сожалению, данной работы еще нет в готовом виде.=(

Отправьте свою почту с помощью формы ниже и Вы за 10 минут узнаете стоимость помощи в выполнении работы "Курсовая работа "Программа, отыскивающая проход по лабиринту"".
P.S. Не нажимайте на кнопку несколько раз, нужно время для передачи параметров заказа=)

Подробнее


Курсовая работа "Программа, отыскивающая проход по лабиринту"


Теги: Microsft Visual Studio, C++

Не подошла работа?

Узнайте стоимость написания работы по Вашему заданию

(это быстро и бесплатно)

Узнать стоимость

Спасибо, не надо