Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Пошук найкоротшого шляху в лабіринті

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





іші <я> можна видаляти кімнати або двері). Ця функція викликає додаткові дві функції:


void vyvod (int x, int y) - функція малює рамочку білого кольору, що служить курсором для розстановки і видалення кімнат і дверей а також служить для введення входу і виходу в лабіринті. p> void maska ​​(int x, int y) - функція приховує (зафарбовує) курсор.

В 

void Vvod (struct Lab * P, int * x1, int * y1, int * x2, int * y2) - функція запитує ввести вхід в лабіринт, після чого за допомогою клавіш управління курсором і клавіші Enter функція зчитує вхід, далі функція запитує ввести вихід.

В 

int Find (struct Lab * P, int x1, int y1, int x2, int y2) - Виконує пошук шляху. br/>

void Puty (struct Lab * P, int x1, int y1, int x2, int y2) - функція промальовує шлях. br/>В 

Використовувані технічні засоби

В 

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

486 DX-4100 MHz процесор і вище;

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

Монітор, миша і клавіатура.


Виклик і завантаження

В 

Виклик програми здійснюється за допомогою запуску файлу sapr_kyrsovik.exe. Програма займає 40 байт. br/>

Вхідні дані

В 

Вхідними даними є кімнати та двері, які вводяться шляхом натискання клавіш спеціального призначення:

щоб ввести кімнату необхідно натиснути клавішу <до>;

щоб ввести двері необхідно натиснути клавішу <д>;

щоб видалити кімнату або двері необхідно натиснути клавішу В«яВ».

В 

Вихідні дані

В 

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

ДОДАТОК Б

(довідковий)


Опис застосування

Призначення програми

Програма "Пошук найкоротшого шляху "знаходить найкоротший шлях у лабіринті.


Умови застосування


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

1) 486 DX4 100 процесор і вище;

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

Монітор, Клавіатура.

Програма призначена для роботи в ОС Windows 9x.


Опис завдання


Програма "Пошук найкоротшого шляху "знаходить найкоротший шлях у лабіринті.


Вхідні і вихідні дані


Вхідні дані:

Вхідними даними є кімнати та двері, які вводяться шляхом натискання клавіш спеціального призначення:

щоб ввести кімнату необхідно натиснути клавішу <до>;

щоб ввести двері необхідно натиснути клавішу <д>;

щоб видалити кімнату або двері необхідно натиснути клавішу <я>.

Вихідні дані:

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

Додаток В.

(обов'язковий)


Програма та методика випробувань

В 

Об'єкт випробувань


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

Мета випробувань

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



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

В 

Під час випробувань необхідно перевірити відповідність вимог на програму, зазначених у "Технічному завданні", а саме:

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

2) "Вимоги до надійності ";

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

4) "Вимоги до інформаційної та програмної сумісності ".



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


На випробування повинен бути пред'явлений наступного складу програмною забезпечення:

текст програми;

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

опис програми;

опис застосування;

В 

Засоби й порядок випробувань


Випробування будуть проводитися в кілька етапів. Перший етап - перевірка правильності роботи окремих модулів програми. Другий етап - перевірка роботи всіх модулів разом. p> Випробування повинні проходити при наступних технічних і програмних засобах:

486 DX4 100 процесор і вище;

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

Монітор, Клавіатура.

Програмне забезпечення: оболонка Borland C 3.1. br/>

Методи випробувань


При випробуванні програми буде використовуватися стратегія "чорної скриньки" зокрема наступні методи:

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

припущення про помилку;

Еквівалентна розбиття :

1) Для неправильного класу еквів...


Назад | сторінка 5 з 10 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Пошук шляху в лабіринті
  • Реферат на тему: Лабіринт. Генерація та пошук найкоротшого шляху
  • Реферат на тему: Пошук найкоротшого шляху між парами вершин в орієнтованому і неориентирован ...
  • Реферат на тему: Пошук найкоротшого шляху в графі
  • Реферат на тему: Соціальне забезпечення як функція держави