Реферат Пошук найкоротшого шляху в лабіринті

Тема: Курсовые проекты

АНОТАЦІЯ

Метою представленої роботи є розробка програми "Пошук найкоротшого шляху", яка створює лабіринт і знаходить найкоротший шлях його проходження.

Програма призначена для використання в навчальних закладах, в пізнавальних цілях. Також можливе використання з метою самоперевірки. br/>

У даній роботі наводяться діаграми потоків даних, діаграми стану, діаграми взаємодії модулів. Доступною мовою описується методологія створення програми.

Розроблено специфікація функцій програми, описано поведінку програми в критичних ситуаціях, наводиться специфікація модулів. У документації також наведені текст програми і результати тестування програми.

1 Технічне завдання

Введення

Повна назва розробки "Пошук найкоротшого шляху". Дана розробка призначена для використання в навчальних закладах. Вона виконує знаходження найкоротшого шляху між входом в лабіринт і його виходом. Також можливе використання для самоперевірки рішення, прийнятого людиною.

1.1 Підстави для розробки

Даний проект розробляється на підставі завдання на курсову роботу, виданого викладачем Сусловим С.В. студенту 4152 групи Заволоці А.А.

Найменування теми розробки "Пошук найкоротшого шляху". br/>

1.2 Призначення розробки

Програма "Пошук найкоротшого шляху "призначається для знаходження найкоротшого шляху між входом в лабіринт і його виходом.

1.3 Вимоги до програмі

1.3.1 Вимоги до функціональними характеристиками

Для контакту користувача з програмою необхідно виконання ряду функцій:

створення сітки лабіринту;

додавання кімнат у лабіринті;

видалення кімнат у лабіринті;

додавання дверей в лабіринті;

видалення дверей в лабіринті;

введення входу і виходу, між якими необхідно знайти найкоротший шлях;

відображення рішення;

збереження лабіринту;

- завантаження збереженого лабіринту

Вхідними даними є кімнати та двері лабіринту, які вводяться користувачем з клавіатури за допомогою пересувається курсору і натиснення певної клавіші для кімнат і для дверей. p> Вихідними даними є відображення на екрані в графічному режимі лабіринту і найкоротшого шляху.

1.3.2 Вимоги до надійності

Програмне виріб має бути захищене від непродуманих дій користувача. Повинен бути передбачений максимально можливий аналіз вхідної інформації, вводиться користувачем. У разі введення некоректних даних ігнорувати спробу введення.

1.3.3 Умови експлуатації

Програма стійко і коректно функціонує при нормальних умовах експлуатації ПЕОМ. Додаткових умов експлуатації не вимагає. br/>

1.3.4 Вимоги до складу і параметрів технічних засобів

Необхідні наступні технічні засоби:

1) ПЕОМ з тактовою частотою процесора 100 Mhz і вище. p> Монітор, що підтримує режим VGA;

8 Мбайт ОЗУ і вище;

Клавіатура.

1.3.5 Вимоги до інформаційної та програмної сумісності

Програма повинна коректно функціонувати в ОС Windows'9x.

1.3.6 Вимоги до маркування та упаковки

Готове програмне виріб надається (зберігається) на дискеті 3.5 Дюйма. Вимог до маркуванні не пред'являється.

1.3.7 Вимоги до транспортування та зберігання

Зберігати програмний продукт потрібно при нормальних умовах на дискеті 3.5 дюйма, тобто дискета повинна зберігатися в герметичній, суха, не гнеться коробці далеко від джерел тепла, вологи і від магніту.

1.4 Вимоги до програмної документації

Програмна документація повинна складатися з:

добре прокоментованого тексту програми;

загального функціонального опису;

короткого опису складових програму функцій;

схем, що ілюструють проект і словесного їх опису;

5) керівництва користувача.

1.5 Техніко-економічні показники

Створення безкоштовної альтернативи існуючим на сьогодні програмам подібного профілю;

Швидкість обчислень. br/>

1.6 Стадії та етапи розробки

Технічне завдання