Зміст
ВСТУП
1. СИСТЕМНИЙ АНАЛІЗ
1.1 Формулювання проблемної ситуації
1.2 Визначення цілей
1.3 Пошук оптимального варіанта рішення
1.4 Перевірка ефективності рішення
2. АНАЛІЗ ВИМОГ
2.1 Формування уявлення
2.2 Виявлення вимог
2.2.1 Вимоги до функціональних характеристик
2.2.2 Вимоги до надійності
3. ПРОЕКТУВАННЯ
3.1 Проектування інтерфейсу
3.2 Опис алгоритмів
4. КОДУВАННЯ
5. ТЕСТУВАННЯ
Список літератури
ПРОГРАМИ
Додаток 1. Технічне завдання
Додаток 2. Вихідний код програми
ВСТУП
У даній роботі ставиться завдання розробки програми - обхід конем. Мається шахівниця розміром N * N, де N? 50. Чи можна обійти її конем з початкової позиції (h, v), побувавши при цьому на кожній клітині в точності один раз. Можливі два випадки: а) наприкінці обходу кінь повертається у вихідну позицію. б) кінь завершує обхід без повернення у вихідну позицію. Визначити, яким з варіантів можна зробити обхід і чи можна взагалі. Обов'язкова візуалізація процесу і покрокова демонстрація. Додаток розробляється на мові програмування C + + в інтегрованому середовищі розробки Microsoft Visual Studio 2008. br/>
1. СИСТЕМНИЙ АНАЛІЗ
.1 Формулювання проблемної ситуації
Розробка програми В«обхід конемВ», з оформленням кожного етапу розробки у відповідному розділі пояснювальної записки.
.2. Визначення цілей
Перед розробником визначено такі цілі:
Ознайомлення з візуалізацією програми.
Визначення технічних вимог до програми.
Створення ефективного алгоритму для вирішення поставленого завдання з подальшою його реалізацією на мові програмування C + +.
.3 Пошук оптимального варіанта рішення
Для вирішення завдання буде використаний метод об'єктно-орієнтованого програмування. Дана концепція дозволить істотно спростити завдання, використовуючи такі підходи:
Інкапсуляція.
Приховавши більшість членів класу, можна бути впевненим, що стан об'єкта не буде зіпсовано з викликає програми.
Швидке прототипування.
Дана можливість дозволить описувати класи тільки їх основними властивостями і поведінкою, що дозволить відразу перевірити головну ідею вирішення поставленого завдання.
1.4 Перевірка ефективності рішення
