Висновок.

Результатом даної розрахунково-графічної роботи є :

1. Теоретичні дані про алгоритм перебору з поверненням та умови реалізованих прикладних задач у вигляді HTML-сторінок.

2. Коди розв’язаних прикладних задач:

• Задача про 8 ферзів

• Обхід конем шахової дошки

• Задача про лабіринт

• Задача комівояжера

• Задача про парламент

• Задача про автозаправку

Недоліками даної розрахунково-графічної роботи є:

1. Недостатньо велика кількість розв’язаних прикладних задач

2. Мала кількість тестових файлів для реалізованих задач

3. Недостатньо добра графічна візуалізація результатів виконання деяких з програм

Перспективами розвитку даної розрахунково-графічної роботи та досліджень є:

1. Збільшити кількості розв’язаних прикладний задач

2. Покращити графічну візуалізацію результатів виконання деяких з програм

3. Вигадати більш евристичні методи розв’язання прикладних задач

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

5. Створення презентації для демонстрації принципів роботи алгоритму перебору з поверненням

Список використаної літератури.

1. Лекция: Алгоритм перебора с возвратом. [Електронний ресурс]. Режим доступу: http://www.intuit.ru/department/algorithms/staldata/36/

2. Окулов С. М. Программирование в алгоритмах. — М.: БИНОМ. 2004

Додаток 1 cd та опис його змісту

CD-диск в додатку містить папку «РГР Перебір з поверненням», що містить дану реалізовану розрахунково-графічну роботу, вона складається з таких елементів:

1. «РГР Перебір з поверненням.html» - файл для запуску HTML – меню даної розрахунково-графічної роботи

2. Папка «РГР Перебір з поверненням HTML-версія», що містить html сторінки меню програми та додаткові файли.

3. Папка «Проекти з розв`язаними задачами», в якій знаходяться проекти Microsoft Visual Studio 2008 з реалізованими програмами даної РГР:

   1. Папка «Багатофайлова програма, що містить всі розв'язані задачі»

   2. Папка «Задача комівояжера»

   3. Папка «Задача про 8 ферзів»

   4. Папка «Задача про автозаправку»

   5. Папка «Задача про лабіринт»

   6. Папка «Задача про парламент»

   7. Папка «Обхід конем шахової дошки»

4. Папка «Документація», що містить технічне завдання та пояснювальну записку даної розрахунково-графічної роботи.

26