Создан заказ №535316
15 ноября 2017
Перебор с возвратом (backtracking) и отсечениями.
Как заказчик описал требования к работе:
Необходимо написать и оформить курсовую работу по информатике. Пишите, пожалуйста, сразу сколько будет стоить курсовая работа.
Фрагмент выполненной работы:
Введение
В курсовой работе рассматривается одна из классических задач теории графов – раскраска графа.
Теория графов является одним из самых важных разделов дискретной математики. Развитие теории графов в основном обязано большому числу всевозможных приложений. Из всех математических объектов графы занимают одно из первых мест в качестве формальных моделей реальных систем.
Графы нашли применение практически во всех отраслях научных знаний: физике, биологии, химии, математике, истории, лингвистике, социальных науках, технике и т.п. (работа была выполнена специалистами author24.ru) Наибольшей популярностью теоретико-графовые модели используются при исследовании коммуникационных сетей, систем информатики, химических и генетических структур, электрических цепей и других систем сетевой структуры.
Целью курсовой работы является разработка программы визуализатора алгоритма поиска с возвратом и отсечениями примененного к задаче раскраски графа. В работе рассматривается задача в следующей постановке: найти все возможные раскраски заданного графа заданным количеством цветов, таких чтобы соседние вершины были разного цвета.
Для достижения поставленной цели необходимо выполнить следующие задачи:
-изучить теоритические вопросы по темам поиск с возвратом и задачи раскраски графа;
-выбрать среду разработки и спроектировать пользовательский интерфейс программы визуализатора;
-составить алгоритм выполнения шагов визуализатора вперед и назад;
-реализовать программу визуализатора алгоритма поиска с возвратом примененного к задаче раскраски графа;
-провести тестирование программыПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией для внесения правок на основе комментариев преподавателя
18 ноября 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Перебор с возвратом (backtracking) и отсечениями..docx
2018-04-20 12:22
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Все просто СУПЕР! Автор замечательный, отзывчивый, работа выполнена раньше срока!!!
Хочешь такую же работу?
300 ₽
