[КГТА] Разработка приложения, реализующего задачу перебора с возвратом (Курсовая, Программирование)
Ковровская государственная технологическая академия им. Дегтярева В.А. (КГТА).
Курсовая работа. Тема - Разработка приложения, реализующего задачу перебора с возвратом.
Для Вашего ВУЗа имеются и другие готовые работы. Пишем уникальные работы под заказ. Помогаем с прохождением онлайн-тестов. Пишите, пожалуйста, в личку (Евгений). Не нашли своей работы? Пройдите по ссылке «Новый заказ» и разместите заказ. Обязательно поможем.
Объектом исследования данной курсовой работы являются алгоритмы поиска. Предмет исследования – перебор с возвратом и его применение при решении конкретных задач.
Цель исследования состоит в разработке приложения для конкретной практической задачи с использованием алгоритма перебора с возвратом. Для достижения указанной цели в курсовой работе необходимо решить следующие исследовательские задачи:
• сформулировать конкретную практическую задачу, для решения которой применим алгоритм перебора с возвратом;
• изучить теоретические аспекты алгоритма перебора с возвратом, его применимость для ряда задач;
• рассмотреть и проанализировать возможность применения алгоритма перебора с возвратом для решения поставленной задачи;
• разработать приложение, решающее поставленную задачу.
При выполнении работы была использована современная учебная литература, статьи из журналов по вычислительной математике, и программированию, а также информационные и аналитические материалы сети Интернет.
ВВЕДЕНИЕ 3
1. ПРАКТИЧЕСКАЯ ЧАСТЬ 5
1.1. Постановка задачи 5
1.2. Общее описание алгоритма 5
1.3. Применение алгоритма к решению поставленной задачи 7
2. ПРОГРАММНАЯ ЧАСТЬ 11
2.1. Разработка главной формы приложения 11
2.2. Инициализация шахматной доски 12
2.3. Проверка допустимости выбранного размещения 12
2.4. Вывод решения 14
2.5. Обработка входных данных 15
2.6. Обработка полученного решения 16
2.7. Результат работы программы 16
ЗАКЛЮЧЕНИЕ 19
СПИСОК ИСПОЛЬЗОВАНННЫХ ИСТОЧНИКОВ И ЛИТЕРАТУРЫ 20
ПРИЛОЖЕНИЯ 21
Приложение А. Исходный код файла Form1.h оконного приложения 21
1. Новиков Ф.А. Н73 Дискретная математика дл я программистов: Учебник дл я вузов. 3-е изд. - СПб.: Питер, 2009. - 384 c.
2. Окулов С.М. Дискретная математика. Теория и практика решения задач по информатике : учебное пособие / C.M. Окулов. - M. : БИНОМ. Лаборатория знаний, 2008. - 422 с.
3. Рогова H.B., Рычков B.A. Вычислительная математика [Текст]: учебное пособие / Н. В. Рогова,.В.А. Рычков. – Самара.: ИУНЛ ПГУТИ, 2017. - 167 с.
4. Алгоритм перебора с возвратом // Интернет-университет «Интуит» [Электронный ресурс]. Режим доступа: https://www.intuit.ru/studies/courses/648/504/lecture/11464 (дата обращения - 28.12.2018).
5. Этюд для программиста или головоломка крисс–кросс // Интернет-портал «Хабрахабр» [Электронный ресурс]. Режим доступа: https://habr.com/post/166471
