- •Зміст пояснювальної записки
- •Постановка задачі Організаційно-інформаційна сутність задачі [1]
- •Математична модель задачі [1]
- •Опис методів розв’язання задачі Метод гілок та границь
- •Алгоритм гілок і границь [1]
- •Зображення даних в оперативній пам’яті [2]
- •Опис алгоритму програмного модуля [2]
- •Оцінка складності алгоритму
- •Метод решета [2]
- •Алгоритм решета [2]
- •Зображення даних в оперативній пам’яті [2]
- •Опис алгоритму програмного модуля [2]
- •Оцінка складності алгоритму
- •Опис програми Методи та засоби розробки програми
- •Сценарій роботи програми
- •Функціональна структура програми Специфікація модулів
- •Специфікація функцій
- •Технологія створення програми
- •Опис алгоритму методу[2]
- •Алгоритм програми
- •Вхідні та вихідні тести
- •Опис алгоритму методу
- •Алгоритм програми
- •Опис алгоритму методу
- •Алгоритм програми
- •Висновок.
- •Список використаної літератури.
- •Додаток 1 cd та опис його змісту
Висновок.
Результатом даної розрахунково-графічної роботи є :
Теоретичні дані про метод гілок і границь та решета, умови реалізованих прикладних задач у вигляді HTML-сторінок.
Коди розв’язаних прикладних задач:
Задача “Бики та корови”
Решето Ератосфена
Пошук простих чисел
Задача комівояжера
Недоліками даної розрахунково-графічної роботи є:
Недостатня кількість розв’язаних прикладних задач
Мала кількість тестових файлів для реалізованих задач
Недостатньо добра графічна візуалізація результатів виконання деяких з програм
Неповна теоретична частина про методи
Перспективами розвитку даної розрахунково-графічної роботи та досліджень є:
Покращити графічну візуалізацію результатів виконання деяких з програм
Розробити гру ”Бики та корову” з вибором суперника та повноцінною візуалізацією
Збільшити кількості розв’язаних прикладний задач
Створення презентації для наглядної демонстрації методу гілок і границь та решета
Список використаної літератури.
Глибовець М.М. Основи комп’ютерних алгоритмів. – К.: „КМ Академія”. 2003
Окулов С. М. Программирование в алгоритмах. — М.: БИНОМ. 2004
Додаток 1 cd та опис його змісту
CD-диск в додатку містить папку «РГР», що містить дану реалізовану розрахунково-графічну роботу, вона складається з таких елементів:
«РГР.html» - файл для запуску HTML – меню даної розрахунково-графічної роботи
Папка «html», що містить html сторінки меню програми та додаткові файли.
Папка «Проекти з розв`язаними задачами», в якій знаходяться проекти Microsoft Visual Studio 2008 з реалізованими програмами даної РГР:
Папка «Багатофайлова програма, що містить всі розв'язані задачі»
Папка «Задача комівояжера»
Папка «Задача Бики та корови»
Папка «Задача Бики та корови модифікація»
Папка «Решето Ератосфена»
Папка «Пошук простих чисел»
Папка «Документація», що містить технічне завдання та пояснювальну записку даної розрахунково-графічної роботи.