Календарний план
|
№ п/п |
Названия этапов курсового проекта (работы) |
Срок выполнения этапов проекта (работы) |
Примечание |
|
1 |
Определние требований к разрабатываемому програмному продукту |
28.09.2011 |
Выполнено |
|
2 |
Разработка метода решения задачи. Модульный анализ |
12.10.2011 |
Выполнено |
|
3 |
Разработка основоного алгоритма функционирования |
26.10.2011 |
Выполнено |
|
4 |
Реализация и отладка демонстрационной части |
9.11.2011 |
Выполнено |
|
5 |
Реализация и отладка программы. Проведение тестирования ПП |
30.11.2011 |
Выполнено |
|
6 |
Оформление пояснительной записки и сопроводительных материалов |
12.12.2011 |
Выполнено |
Студент
(подпись)
Руководитель ______________________________ ст. пр. А. И. Ольшевский
(подпись) (должность, Ф. И. О)
Руководитель ______________________________ ст. пр. Е. В. Бычкова
(подпись) (должность, Ф. И. О)
Руководитель ______________________________ асс. А. М. Мирошниченко
(подпись) (должность, Ф. И. О)
«____» ____________________ 20 ___ р.
|
РЕФЕРАТ Пояснительная записка: 42 с., 6 рис., 3 табл., 4 источников, 4 прил. Целью курсового проектирования является разработка программного продукта, предназначенного для демонстрации решения задачи оптимального выбора. Для достижения поставленной цели были изучены алгоритмы с возвратом, алгоритм поиска оптимального решения, разработан программный продукт, демонстрирующий поиск оптимального решения. В результате выполнения курсового проектирования был получен программный продукт, позволяющий демонстрировать процесс решения задачи оптимального выбора. Программный продукт может применяться в сфере обучения при изучении программирования, теории алгоритмов, а также других курсов, связанных с поиском оптимального решения.
критерий оптимальности, рекурсивное дерево, оптимальный выбор, алгоритм с возвратом, Алгоритм ветвей и границ
|
||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
Д050103.1.01.10/025.КП |
|||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||
|
|
|
Фамилия |
Подпись |
Дата |
||||||||||||||||||||||||||||||||||||||
|
Разработал |
Р.С. Чертенков |
|
|
Разработка демонстрационной системы «Задача оптимального выбора» |
Литера |
Лист |
Листов |
|||||||||||||||||||||||||||||||||||
|
Рук. проекта |
А. И. Ольшевский |
|
|
|
у |
|
4 |
41 |
||||||||||||||||||||||||||||||||||
|
|
Е. В. Бычкова |
|
|
ДонНТУ, каф. ПОИС группа ПОС-10а |
||||||||||||||||||||||||||||||||||||||
|
|
А. М. Мирошниченко |
|
|
|||||||||||||||||||||||||||||||||||||||
|
Н.контроль |
Е. В. Бычкова |
|
|
|||||||||||||||||||||||||||||||||||||||
|
|
А. М. Мирошниченко |
|
|
|||||||||||||||||||||||||||||||||||||||
|
Зав. каф. |
А. И. Шевченко |
|
|
|||||||||||||||||||||||||||||||||||||||
|
Перечень обозначений, символов, единиц, сокращений и терминов
|
||||||||||||||||||||||||||||||||||||||||||
|
Разработал |
Фамилия |
Подпись |
Дата |
Д050103.1.01.10/025.КП |
Лист |
|||||||||||||||||||||||||||||||||||||
|
ст.гр. ПО-10а |
Р.С. Чертенков |
|
|
5 |
||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||
|
СОДЕРЖАНИЕ
8
|
||||||||||||||||||||||||||||||||||||||||||
|
Разработала |
Фамилия |
Подпись |
Дата |
Д050103.1.01.10/025.КП |
Лист |
|||||||||||||||||||||||||||||||||||||
|
ст.гр. ПО-10а |
Р.С. Чертенков |
|
|
6 |
||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||
Введение
Метод проб и ошибок является врождённым «методом» мышления человека. Ему не надо обучаться и он крайне прост. Этим методом с лёгкостью решаются простые задачи, в которых осуществляется не более десяти проб и ошибок. Но задачи, в которых количество проб и ошибок превышает тридцать, человек решить не сможет. Поэтому с появлением электронно-вычислительных машин и компьютерных наук стала актуальной разработка алгоритмов, позволяющих решать сложные задачи перебора.
Обычно процесс проб и ошибок в алгоритмах перебора разделяется на отдельные задачи. Часто эти задачи наиболее естественно выражаются в терминах рекурсии. Такие задачи называются задачами поиска с возвратом. К ним относятся: задача о восьми ферзях, задача о стабильных браках, задача оптимального выбора. Метод поиска с возвратом является универсальным. Достаточно легко проектировать и программировать алгоритмы решения задач с использованием этого метода. Однако время нахождения решения может быть очень велико даже при небольших размерностях задачи (количестве исходных данных), причём настолько велико (может составлять годы или даже века), что о практическом применении не может быть и речи. Поэтому при проектировании таких алгоритмов обязательно нужно теоретически оценивать время их работы на конкретных данных. Существуют также задачи выбора, для решения которых можно построить уникальные, «быстрые» алгоритмы, позволяющие быстро получить решение даже при больших размерностях задачи. Метод поиска с возвратом в таких задачах применять неэффективно.