У нас можно недорого заказать курсовую, контрольную, реферат или диплом

«Задача о ранце (рюкзаке)» - Курсовая работа
- 15 страниц(ы)
Содержание
Введение
Заключение
Список литературы
Примечания

Автор: navip
Содержание
Содержание
Введение 4
Классификация методов 7
Исходный код программы 10
Заключение 12
Литература 13
Введение
Классическая задача о рюкзаке (о загрузке) известна очень давно, ниже приведена ее формализация. Пусть есть N разных предметов, каждый предмет имеет вес wi и полезность pi , так же имеется максимальный вес W, который можно положить в рюкзак. Требуется собрать такой набор предметов P, чтобы полезность их была наибольшей, а суммарный вес не превышал W. Конечно, никто не собирается писать программу, чтобы наилучшим образом загрузить рюкзак, отправляясь в поход или в путешествие, тут все слишком просто, и никто не задумывается об этом, но существует и более широкое применение.
Задача о загрузке (задача о рюкзаке) и различные её модификации широко применяются на практике в прикладной математике, криптографии, экономике, логистике, для нахождения решения оптимальной загрузки различных транспортных средств: самолетов, кораблей, железнодорожных вагонов и т.д.
Рассматриваемая нами задача является NP – полной, то есть для нее не существует полиномиального алгоритма , решающего её за разумное время, в этом и есть проблема. Либо мы выбираем быстрый алгоритм, но он как известно не всегда решает задачу наилучшим образом, либо выбираем точный, который опять же не является работоспособным для больших значений. Цель данной работы – выделить основные методы решения задачи о загрузке, классифицировать и сравнить эти методы.
Реализовать алгоритмы решения классической задачи о рюкзаке. Протестировать их и разбить их на две группы: точные и приближенные, сравнить по скорости решения, по точности. Определить в каких случаях следует использовать тот или иной подход к решению задачи.
Алгоритмы решения можно разделить на два типа: точные и приближенные. Точные: применение динамического программирования, полный перебор, метод ветвей и границ (сокращение полного перебора). Приближенные алгоритмы: Жадный алгоритм.
Заключение
В ходе исследования задачи о рюкзаке были выявлены три основных алгоритма решения. Полный перебор, ДП – программирование, жадный алгоритм. Так же был рассмотрен Метод ветвей и границ, но как сокращение полного перебора. Все методы разделены на две группы. Первая группа – точные методы, сюда входят ДП – алгоритмы, Полный перебор и Метод ветвей и границ. Вторая группа – приближенные методы, к таким методам относится Жадный алгоритм. Выбор использования того или иного метода спорный вопрос, все зависит от постановки задачи, а так же от того, какие цели поставлены. Если требуется найти точное решение, то конечно нужно использовать точные методы, при небольшом наборе входных данных (предметов до 10-20), подойдет перебор или метод ветвей и границ в силу простоты реализации, при больших, следует использовать ДП – алгоритм. Если же точность решения не так важна, или входные данные таковы, что ни один из точных методов не работоспособен, остается применять только приближенные алгоритмы. Но остается возможность комбинирования различных методов для ускорения, или даже применение каких либо “уловок” для конкретного примера. Надеяться же на построение полиномиального алгоритма нет смысла, так как данная задача NP-полна. Безусловно, данная задача очень важна с точки зрения ее приложения в реальной жизни. Не смотря на свою “древность”, рюкзак не только не забывается, наоборот, интерес к нему задаче растет. Оптимальная загрузка транспорта помогает сокращать расходы, получать большую прибыль. Также задача применяется в криптографии и прикладной математике.
Список литературы
1. С. А. Немнюгин. Turbo Pascal. Учебник
2. Окулов, С.М. Информатика в задачах [Текст] / С.М. Окулов, А.А, Пес-тов, О.А. Пестов. – Киров: Изд-во ВГПУ, 1998.
3/h**t://ru.wikipedia.org/wiki/%C7%E0%E4%E0%F7%E0_%EE_%F0%FE%EA%E7%E0%EA%E5
3. h**t://slovari.yandex.r*/~%D0%BA%D0%BD%D0%B8%D0%B3%D0%B8/%D0%9B%D0%BE%D0%BF%D0%B0%D1%82%D0%BD%D0%B8%D0%BA%D0%BE%D0%B2/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0%20%D0%BE%20%D1%80%D0%B0%D0%BD%D1%86%D0%B5/
4. h**t://w*w.vzmakh.r*/info/pascal/modules/page14.html
Примечания
К работе прилагается рабочая программа на языке программирования.
Работа может быть скорректирована по желанию заказчика.
Тема: | «Задача о ранце (рюкзаке)» | |
Раздел: | Информатика | |
Тип: | Курсовая работа | |
Страниц: | 15 | |
Цена: | 900 руб. |
Закажите авторскую работу по вашему заданию.
- Цены ниже рыночных
- Удобный личный кабинет
- Необходимый уровень антиплагиата
- Прямое общение с исполнителем вашей работы
- Бесплатные доработки и консультации
- Минимальные сроки выполнения
Мы уже помогли 24535 студентам
Средний балл наших работ
- 4.89 из 5
написания вашей работы
-
Курсовая работа:
37 страниц(ы)
Глава 1. Математическая формулировка
задачи о коммивояжере…. стр. 3
§1. Постановка вопроса…. стр. 3
§2. Некоторые примеры…. стр. 6§3. Необходимые сведения из теории графов…. стр. 14РазвернутьСвернуть
§4. Построение полного графа задачи о коммивоя-
жере на основе анализа графа коммуникаций…. стр. 17
Глава 2. Методы решения задачи о коммивояжере… стр. 19
§1. Эвристические методы и методы Монте-Карло. стр. 19
§2. Сведение задачи о коммивояжере к задачам це-
лочисленного линейного программирования … стр. 21
§3.Решение задачи о коммивояжере методами дина-
мического программирования…. стр. 25
§4.Метод ветвей и границ…. стр. 27
Заключение …. стр. 36
Литература …. стр. 37
-
Курсовая работа:
16 страниц(ы)
Введение 3
1 Аналитическая часть 5
1.1 Постановка задачи оптимизации 5
1.2 Построение математической модели оптимизационной задачи 61.3 Обоснование и описание вычислительной процедуры решения задачи 7РазвернутьСвернуть
1.4 Решение задачи оптимизации аналитически 7
2 Технологическая часть 13
Заключение 14
-
Курсовая работа:
Решение задачи «Планирование поставок газированных напитков» с помощью MS Excel
16 страниц(ы)
Введение 3
1 Аналитическая часть 5
1.1 Постановка задачи оптимизации 5
1.2 Построение математической модели оптимизационной задачи 61.3 Обоснование и описание вычислительной процедуры решения задачи 8РазвернутьСвернуть
1.4 Решение задачи оптимизации аналитически 11
Заключение 15
Список используемой литературы 17
-
Доклад:
Исследование операций в экономике: модели, задачи, решения
255 страниц(ы)
Предисловие 2
Глава 1. Оптимизация плана производства 3
Глава 2. Оптимальное смешение 18
Глава 3. Оптимальный раскрой 31Глава 4. Планирование финансов 40РазвернутьСвернуть
Глава 5. Транспортная задача 53
Глава 6. Задача о назначениях 67
Глава 7. Сетевой анализ проектов. Метод СРМ 78
Глава 8. Сетевой анализ проектов. Метод PERT 94
Глава 9. Анализ затрат на реализацию проекта 105
Глава 10. Стратегические игры 132
Глава 11. Нелинейное программирование 147
Глава 12. Модели управления запасами 166
Глава 13. Модели систем массового обслуживания 180
Глава 14. Имитационное моделирование 202
Глава 15. Целочисленные задачи линейного программирования 226
Глава 16. Основы теории принятия решений 239
Список основной литературы 254
Список дополнительной литературы 255
-
Дипломная работа:
Программный модуль формирования маршрутов транспортных средств на базе эволюционного алгоритма
68 страниц(ы)
ВВЕДЕНИЕ 3
ГЛАВА 1. ЗАДАЧИ МАРШРУТИЗАЦИИ ТРАНСПОРТНЫХ СРЕДСТВ И МЕТОДЫ ИХ РЕШЕНИЯ 5
1.1 Обзор и анализ существующих задач маршрутизации 51.2 Методы решения задач маршрутизации 6РазвернутьСвернуть
1.3 Основные понятия эволюционного алгоритма 12
ГЛАВА 2. ПРОЕКТИРОВАНИЕ ПРОГРАММНОГО МОДУЛЯ 15
2.1 Постановка задачи маршрутизации 15
2.2 Применение операторов и процедур для эволюционного алгоритма 17
2.3 Проектирование программного модуля в программе BPwin 19
ГЛАВА 3. РАЗРАБОТКА ПРОГРАМНОГО МОДУЛЯ 23
3.1 Обзор и анализ существующих языков программирования 23
3.2 Техническое задание к программному модулю 26
3.3 Программная реализация разработанного эволюционного алгоритма 31
3.4 Вычислительный эксперимент 45
3.5 Анализ экономической эффективности 50
ЗАКЛЮЧЕНИЕ 66
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 67
Не нашли, что искали?
Воспользуйтесь поиском по базе из более чем 40000 работ





-
ВКР:
64 страниц(ы)
ВВЕДЕНИЕ 3
Глава I Понятия дискурса и речевого акта
1.1. Понятие дискурса и его типология 5
1.2. Директивные речевые акты в диалогическом дискурсе1.2.1 Место директивных речевых актов в диалогическом дискурсе и их прагматическая типология 9РазвернутьСвернуть
1.2.2 Способы выражения директивных речевых актов в англоязычном диалогическом дискурсе 15
1.3. Речевые реакции на директивные речевые акты в англоязычном диалогическом дискурсе 20
Выводы по Главе 1 24
Глава II Особенности проявления речевых реакций на директивные высказывания в англоязычном диалогическом дискурсе
2.1. Роль прагматических факторов в выборе речевых реакций на директивные высказывания 27
2.2. Лингвистический и прагматический анализ речевых реакций на примере британских и американских ситкомов 31
2.2.1. Речевые реакции на прескриптивные высказывания 32
2.2.2. Речевые реакции на суггестивные высказывания 35
2.2.3. Речевые реакции на реквестивные высказывания 37
Выводы по Главе II 38
Глава III Обучение диалогической речи
3.1. Понятие диалогической единицы. Развитие умений диалогической речи в средней школе 40
3.2. Комплекс упражнений для отработки речевых ситуаций на материале англоязычных ситкомов 43
Выводы по Главе III 54
ЗАКЛЮЧЕНИЕ 56
СПИСОК ЛИТЕРАТУРЫ 58
ПРИЛОЖЕНИЕ 63
-
Дипломная работа:
58 страниц(ы)
Введение 3
1. Исследование функций с помощью производной
a) Повторение. 4-10
b) Исследование функций с помощью второй производной. 10-12c) Полное исследование функций и построение их графиков. 14-19РазвернутьСвернуть
2. Задачи оптимизации. 19-25
3. Задача нахождения множества значений функции. 25-28
4. Применение производной для решения уравнений и неравенств. 28-34
5. Применение производной к доказательству неравенств. 34-37
6. Применение производной к доказательству тождеств. 37-39
7. Применение производной к приближенным вычислениям. 39-41
8. Применение производной к решению задач на сравнение чисел. 41-44
9. Применение производной к решению задач с параметрами. 44-47
10. Применение производной к доказательству непериодичности 47-49
функций.
11. Применение производной для упрощения выражений и 49-50
разложения на множители.
12. Контрольная работа. 51-54
Заключение 55
Литература 56
-
Курсовая работа:
Проектирование электронной системы визуального моделирования MvStudium
49 страниц(ы)
ВВЕДЕНИЕ 2
ГЛАВА 1. АНАЛИТИЧЕСКАЯ ЧАСТЬ 4
1.1 Анализ возможностей среды визуального программирования 4
1.2 Технические требования 81.3 Обоснование необходимости использования вычислительной техники и телекоммуникационных оборудований для решения задач 9РазвернутьСвернуть
1.4 Постановка и формализация задачи 13
1.5 Патентная проработка исследования, поиск аналогов и прототипов. 13
1.6 Обоснование проектных решений 17
1.6.1 Основание выбора технического обеспечения 17
1.6.2 Обоснование выбора программного обеспечения 18
1.6.3 Обоснование выбора технологического обеспечения 19
ВЫВОДЫ ПО 1 ГЛАВЕ 20
ГЛАВА 2. РАЗРАБОТКА ЭЛЕКТРОННОГО ПОСОБИЯ ПО СИСТЕМЕ ВИЗУАЛЬНОГО МОДЕЛИРОВАНИЯ MVSTUDIUM 21
1.2 Техническое задание 21
2.2 Модель информационных потоков и ее описание 31
2.3 Сопроводительные документы 33
ВЫВОДЫ ПО 2 ГЛАВЕ 44
ГЛАВА 3. ЭКОНОМИЧЕСКИЙ РАСЧЕТ 45
ЗАКЛЮЧЕНИЕ 46
ЛИТЕРАТУРА 48
-
Дипломная работа:
Формирование креативных способностей студентов-дизайнеров
85 страниц(ы)
ВВЕДЕНИЕ….
ГЛАВА I.
1.1 Способности
1.2 Креативные способности
ГЛАВА II
Педагогическое сопровождениеТестированиеРазвернутьСвернуть
Методические рекомендации
ЗАКЛЮЧЕНИЕ…
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ…
ПРИЛОЖЕНИЕ…
-
Дипломная работа:
Образ женщины в английских фразеологизмах
54 страниц(ы)
Введение 3 Глава I. Фразеологические единицы как объект лингвистического изучения
1.1.Фразеология как лингвистическая дисциплина и ее связь с другиминауками 6 1.2. Понятие фразеологических единиц и их классификация 9РазвернутьСвернуть
Выводы к главе I 17
Глава II. Реализация образа женщины в английских фразеологизмах
2.1. Понятие «женщина» в гендерном аспекте английской лингвокультуры 19
2.2. Семантика фразеологических единиц, характеризующих женщину 23 Выводы к главе II 30
Глава III. Использование фразеологизмов в обучении английскому языку
3.1. Использование фразеологизмов на уроках иностранного языка как средство интенсификации процесса говорения 32 3.2. Разработка урока английского языка на тему: «The Image of Woman in the English Idioms» 42 Выводы к главе III 47
Заключение 48
Список использованной литературы 50
-
Магистерская работа:
75 страниц(ы)
ВВЕДЕНИЕ 3
ГЛАВА I. АНАЛИЗ НАУЧНО-МЕТОДИЧЕСКОЙ ЛИТЕРАТУРЫ 9
1.1 Анатомо-физиологическая характеристика подростков 16-17 лет. 91.2 Классификация бросков в баскетболе 15РазвернутьСвернуть
1.3 Интеграция интерактивных технологий обучения в процесс спортивной тренировки 25
ВЫВОДЫ ПО ПЕРВОЙ ГЛАВЕ 41
ГЛАВА II. ОБОСНОВАНИЕ СОДЕРЖАНИЯ РАЗРАБОТАННОЙ МЕТОДИКИ, НАПРАВЛЕННОГО НА ПРОЕКТИРОВАНИЕ ПРОЦЕССА ТЕХНИКО-ТАКТИЧЕСКОЙ ПОДГОТОВКИ ЮНОШЕЙ 16-17 ЛЕТ В БАСКЕТБОЛЕ СРЕДСТВАМИ ИНТЕРАКТИВНЫХ ТЕХНОЛОГИЙ 42
2.1 Организация исследования 42
2.2 Методы исследования 43
2.3 Выявление наиболее эффективных средств проектирования процесса технико-тактической подготовки юношей 16-17 лет в баскетболе средствами интерактивных технологий 45
2.4 Теоретическое обоснование содержания разработанной методики, направленной на проектирование процесса технико-тактической подготовки юношей 16-17 лет в баскетболе средствами интерактивных технологий 49
2.5 Разработанная методика, направленная на проектирование процесса технико-тактической подготовки юношей 16-17 лет в баскетболе средствами интерактивных технологий 50
ВЫВОДЫ ПО ВТОРОЙ ГЛАВЕ 53
ГЛАВА III. ОБОСНОВАНИЕ СОДЕРЖАНИЯ РАЗРАБОТАННОЙ МЕТОДИКИ, НАПРАВЛЕННОГО НА ПРОЕКТИРОВАНИЕ ТЕХНИКО-ТАКТИЧЕСКОЙ ПОДГОТОВКИ ЮНОШЕЙ 16-17 ЛЕТ В БАСКЕТБОЛЕ СРЕДСТВАМИ ИНТЕРАКТИВНЫХ ТЕХНОЛОГИЙ. 54
3.1. Индивидуальные показатели уровня технико-тактической подготовки в ходе педагогического эксперимента 54
3.2. Внутригрупповой анализ показателей уровня технико-тактической подготовки баскетболистов 16-17 лет 56
3.3. Межгрупповой анализ показателей уровня технико-тактической подготовки баскетболистов 16-17 лет 58
ВЫВОДЫ ПО ТРЕТЬЕЙ ГЛАВЕ 61
ВЫВОДЫ 62
ПРАКТИЧЕСКИЕ РЕКОМЕНДАЦИИ 64
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 65
-
Дипломная работа:
Технико-тактическая подготовка игровиков в лапту на начальном этапе
67 страниц(ы)
Введение….….….3
Глава I. Обзор литературных источников по теме исследования….5
1.1. Техническая подготовка в русской лапте….….51.2. Методика обучения технической подготовке в русской лапте.….9РазвернутьСвернуть
1.3 Тактическая подготовка в русской лапте….….….24
1.4. Методика тактической подготовке в русской лапте….….29
Глава II. Цель, задачи, методы, организация исследования….….….43
2.1 Методы исследования….….43
2.2 Организация исследовании….….45
Глава III. Результаты исследования….49
3.1. Результаты тестирование….….….49
3.2 Обсуждения результатов исследования….….58
Выводы….….60
Список литературы….….61
Приложение….….64
-
Курсовая работа:
Формирование структуры электронного учебника
33 страниц(ы)
ВВЕДЕНИЕ 3
ГЛАВА I. Электронные учебные курсы и их структурные элементы. 7
1.1. Обзор средств создания обучающих программ 71.1.1. Системы на основе линейного текста 7РазвернутьСвернуть
1.1.2. Мультимудийные обучающие системы 7
1.1.3. Системы на основе гипертекста 8
1.2. Проектирование электронных учебных курсов (ЭУК) и формирование требований к ним 9
1.2.1. Модель электронного учебного курса 10
1.2.2. Требования к ЭУК. 10
ГЛАВА II. Анализ структуры электронных учебников «Наставник» (2-4 класс) и «Мир информатики » (1-2 класс) 17
2.1. Программы комплекса «Наставник» 17
2.2. Учебный курс «Мир информатики» 1-2 год обучения, фирмы КИРИЛЛ и МЕФОДИЙ. 24
ЗАКЛЮЧЕНИЕ 30
СПИСОК ЛИТЕРАТУРЫ 32
-
Дипломная работа:
Развитие навыков чистого интонирования
120 страниц(ы)
Введение….…. 3
ГЛАВА 1. Теоретические основы развития навыков чистого интонирования в детском хоре.
1.1. Исторические взгляды на проблему детского вокально-хорового воспитания в России …. 61.2. Значение хорового пения как процесса формирования творческих способностей детей. Особенности детского голоса….23РазвернутьСвернуть
1.3. Проблема развития навыков чистого интонирования в музыкально-педагогической и научно-исследовательской литера-туре…. 44
ГЛАВА 2. Педагогические условия развития навыков чистого интонирования в детском хоре.
2.1. Содержание, формы и методы развития навыков чистого интонирования в детском хоре… 71
2.2 Педагогический эксперимент и его результаты… 97
Заключение….116
Список использованной литературы….117
-
Курсовая работа:
Особенности агрессивного поведения детей дошкольного возраста
50 страниц(ы)
Введение….….….3
Глава 1. Теоретическое исследование особенностей агрессивного поведения детей дошкольного возраста1.1 Понятие агрессии ….…8РазвернутьСвернуть
1.2 Влияние родителей на проявление агрессивного поведения у детей дошкольного возраста.16
Выводы по первой главе . 23
Глава 2. Эмпирическое исследование особенностей агрессивного поведения детей дошкольного возраста
2.1. Организация и методы исследования .24
2.2. Анализ результатов эмпирического исследования особенностей агрессивного поведения детей дошкольного возраста.27
Выводы по второй главе….33
Список использованной литературы .36
Приложение