Теми рефератів

Авіація та космонавтика Банківська справа Безпека життєдіяльності Біографії Біологія Біологія і хімія Біржова справа Ботаніка та сільське гос-во Бухгалтерський облік і аудит Військова кафедра Географія

Геодезія Геологія Держава та право Журналістика Видавнича справа та поліграфія Іноземна мова Інформатика Інформатика, програмування Історія Історія техніки

Комунікації і зв'язок Краєзнавство та етнографія Короткий зміст творів Кулінарія Культура та мистецтво Культурологія Зарубіжна література Російська мова Маркетинг Математика Медицина, здоров'я Медичні науки Міжнародні відносини Менеджмент Москвоведение Музика Податки, оподаткування Наука і техніка Решта реферати Педагогіка Політологія Право Право, юриспруденція Промисловість, виробництво Психологія Педагогіка Радіоелектроніка Реклама Релігія і міфологія Сексологія Соціологія Будівництво Митна система Технологія Транспорт Фізика Фізкультура і спорт Філософія Фінансові науки Хімія Екологія Економіка Економіко-математичне моделювання Етика Юриспруденція Мовознавство Мовознавство, філологія Контакти

Українські реферати та твори » Информатика, программирование » Пошук найкоротшого шляху в лабіринті

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

Категория: Информатика, программирование

АНОТАЦІЯ

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

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

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

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

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

Введення

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Вихідними даними є відображення на екрані в графічному режимі лабіринту і найкоротшого шляху.

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

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

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

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

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

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

1) ПЕОМ з тактовою частотою процесора 100 Mhz і вище.

Монітор, що підтримує режим VGA;

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

Клавіатура.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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