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

«Задача о ранце (рюкзаке)» - Курсовая работа
- 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 работ





-
Курсовая работа:
Исследование коммуникативных способностей медицинских работников
57 страниц(ы)
ВВЕДЕНИЕ….….3
ГЛАВА 1. КОММУНИКАТИВНАЯ КОМПЕТЕНТНОСТЬ КАК ОДНА ИЗ БАЗОВЫХ ХАРАКТЕРИСТИК ПРОФЕССИОНАЛЬНОЙ КОМПЕТЕНТНОСТИ СПЕЦИАЛИСТОВ В СФЕРЕ ПРОФЕССИЙ «ЧЕЛОВЕК-ЧЕЛОВЕК»1.1. Понятие коммуникативной компетентности и коммуникативных способностей….….7РазвернутьСвернуть
1.2. Коммуникативные способности у специалистов в сфере профессий «человек-человек»….…18
Выводы по 1 главе….25
ГЛАВА 2. ЭМПИРИЧЕСКОЕ ИССЛЕДОВАНИЕ ОСОБЕННОСТЕЙ КОММУНИКАТИВНЫХ СПОСОБНОСТЕЙ МЕДИЦИНСКИХ РАБОТНИКОВ
2.1. Организация, методы исследования и характеристика выборки .….27
2.2. Анализ результатов исследования….….…31
Выводы по 2 главе….36
ЗАКЛЮЧЕНИЕ….38
Список литературы….39
ПРИЛОЖЕНИЕ
-
Дипломная работа:
Дизайн-проект жилого интерьера в смешанном стиле (конструктивизм, минимализм, функционализм)
59 страниц(ы)
ВВЕДЕНИЕ 3
ГЛАВА I.
ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ОФОРМЛЕНИЯ ИНТЕРЬЕРА 7
1.1. Привязка к стилю интерьера 7
1.1.1.Конструктивизм в интерьере 81.1.2. Минимализм в интерьере 11РазвернутьСвернуть
1.1.3. Функционализм в интерьере 19
1.1.4. Оформление кухни 23
1.2. Композиционное решение 25
1.2.1. Колометрическое решение 25
1.2.2. Пространственная композиция интерьера 27
ГЛАВА II.
ПРАКТИЧЕСКОЕ РЕШЕНИЕ ПОСТАВЛЕННЫХ ЗАДАЧ 30
2.1. Замеры и фотографирование 30
2.2. Среда создания интерьера 34
2.2.1. Моделирование 41
2.2.2. Raytrace 42
2.3. Придание реализма 44
2.4. Результат визуализации 47
2.5. Расчет стоимости ремонта 49
ЗАКЛЮЧЕНИЕ 50
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 51
ПРИЛОЖЕНИЯ 52
-
Дипломная работа:
Особенности бухгалтерского и налогового учета на примере ип
62 страниц(ы)
Введение 3
1 Теоретические основы бухгалтерского и налогового учета субъектов малого бизнеса 5
1.1 Бухгалтерский учет в ресторанах 51.2 Налогообложение ресторанного бизнеса 13РазвернутьСвернуть
2 Организационно-технологическая характеристика кафе-ресторана «Хинкали Хаус» (ИП Сукасян Л.В.) 38
2.1 Общая характеристика кафе-ресторана «Хинкали Хаус». Краткая характеристика «Хинкали Хаус» 38
2.2 Организационно-производственная деятельность кафе-ресторана «Хинкали Хаус» 42
2.3 Договорные отношения кафе-ресторана «Хинкали Хаус» с партнерами и поставщиками услуг (товаров) 44
2.4 Технологии формирования услуг в кафе-ресторане «Хинкали Хаус» 45
3 Особенности бухгалтерского и налогового учёта в кафе-ресторане «Хинкали Хаус» 52
3.1 Финансово-экономическая деятельность «Хинкали Хаус» 52
3.2 Организация финансовых отношений в кафе-ресторане «Хинкали Хаус» 53
3.3 Расчет по единому налогу на вмененный доход в кафе-ресторане «Хинкали Хаус» 55
3.4 Недостатки и пути совершенствования ЕНВД 57
Заключение 60
Список литературы 61
-
Контрольная работа:
История государства и права зарубежных стран
10 страниц(ы)
Каролина действовала полностью или частично на всей территории Германии, причем в отдельных местах признавалась как Gemeines Deutsches Recht (общее германское право) по 1870 год. Она была издана в период обостренной борьбы между феодалами и крестьянами, между центральным германским правительством, стремившимся к установлению абсолютизма, и местными феодалами.В уединенном переулке ночью обход задержал двух человек, приставлявших лестницу к балкону квартиры домовладельца, жившего в то время на даче. У задержанных были найдены отмычки для взлома замков.РазвернутьСвернуть
б) тот же случай, что и в варианте «а», но при этом в краже вместе с двумя совершеннолетними ворами участвовала малолетняя воровка.
Какому наказанию она подвергнется по Каролине?
в) тот же случай, что и варианте «б», но на следствии выяснилось, что одну суеверную женщину А. малолетняя воровка Б. уверила, что она может вызвать черта. А. обратилась к Б. с просьбой вызвать его, чтобы с его помощью избавиться от мужа, и дала ей денег.
Какому наказанию подвергнется Б. по Каролине?
-
Дипломная работа:
95 страниц(ы)
ВВЕДЕНИЕ 3
ГЛАВА I. ТЕОРЕТИЧЕСКОЕ ИССЛЕДОВАНИЕ ОСОБЕННОСТЕЙ РАЗВИТИЯ ЭМОЦИОНАЛЬНО-ВОЛЕВОЙ СФЕРЫ У ДЕТЕЙ СТАРШЕГО ДОШКОЛЬНОГО ВОЗРАСТА 91.1. Развитие эмоционально-волевой сферы в онтогенезе 9РазвернутьСвернуть
1.2. Общие предпосылки развития и особенности эмоционально-волевой сферы детей старшего дошкольного возраста 22
1.3. Взаимосвязь общего недоразвития речи с развитием эмоционально-волевой сферы дошкольника 32
Выводы по первой главе 49
ГЛАВА II. ЭМПИРИЧЕСКОЕ ИССЛЕДОВАНИЕ ОСОБЕННОСТЕЙ ЭМОЦИОНАЛЬНО-ВОЛЕВОЙ СФЕРЫ ДЕТЕЙ СТАРШЕГО ДОШКОЛЬНОГО ВОЗРАСТА С ОБЩИМ НЕДОРАЗВИТИЕМ РЕЧИ 52
2.1. Организация и методы исследования 52
2.2. Анализ и интерпретация полученных данных 61
Выводы по второй главе 81
ЗАКЛЮЧЕНИЕ 83
СПИСОК ЛИТЕРАТУРЫ 87 -
Курсовая работа:
11 страниц(ы)
Аннотация / Summary .….….2 Ключевые слова / Key Words ….….….2
Norbert Wiener ….….….3-4
Ноберт Винер ….4-5
Словарь терминов / Glossary .….6
Использованная литература / References ….9
-
Дипломная работа:
Воспитание физических качеств у детей 5-6 лет
77 страниц(ы)
ВВЕДЕНИЕ
ГЛАВА 1. АНАЛИЗ ЛИТЕРАТУРНЫХ ИСТОЧНИКОВ ПО ПРОБЛЕМЕ ИССЛЕДОВАНИЯ
Анатомо-физиологические особенности развития детей 5-6 лет1.1 Характерестика и методика развития физических качеств и двигательных навыков детей дошкольного возрастаРазвернутьСвернуть
1.2 Методические особенности развития физических качеств у дошкольников посредством подвижных игр 23
ВЫВОДЫ ПО ПЕРВОЙ ГЛАВЕ 34
ГЛАВА 2. МЕТОДЫ И ОРГАНИЗАЦИЯ ИССЛЕДОВАНИЯ 35
2.1 Организация исследования 35
2.2 Методы исследования 36
ГЛАВА 3. РЕЗУЛЬТАТЫ ИССЛЕДОВАНИЯ И ИХ ОБСУЖДЕНИЕ 41
3.1. Разработанный комплекс упражнений 41
3.2. Результаты исследования 57
3.3. Обсуждение результатов исследования 64
ВЫВОДЫ 71
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 72
-
Дипломная работа:
Развитие музыкальных способностей с применением музыкально-компьютерных технологий
101 страниц(ы)
ВВЕДЕНИЕ 3
Глава 1. Использование компьютерных технологий в педагогическом процессе. 9
1.1.Компьютерные технологии. Виды компьютерных технологий, принцыпы их работы 91.2. Компьютерные системы, их классификация 16РазвернутьСвернуть
1.3.Цели и задачи использования компьютерных технологий в образовании 18
1.4. Методические возможности средств компьютерных технологий 19
1.5. Классификация педагогических программных средств 20
Выводы по первой главе 21
Глава 2. Теоретические основы развития музыкальных способностей с применением музыкально-компьютерных технологий. 23
2.1. Компьютерные технологии и музыка 23
2.2. Звукозапись 26
2.3. Перспективы развития компьютерных технологий в музыке 29
2.4. Компьютерные технологии в музыке 31
2.5. Программные средства обучения музыки 33
2.6. Интернет-технологии в обучении музыке 36
2.7. Музыкальная педагогика и тенденции её дальнейшего развития 38
Выводы по второй главе 39
Глава 3. Экспериментальное исследование проблемы использования компьютерных технологий на развитие музыкальных способностей 41
3.1. Описание этапов исследования и обоснование его методов 41
3.2. Результаты исследования 58
3.3. Выводы по эмпирической части работы 62
3.4.Творческий проект и его описание….74
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 76
ПРИЛОЖЕНИЯ 82
-
Дипломная работа:
69 страниц(ы)
ВВЕДЕНИЕ….….3
ГЛАВА I. ПОНЯТИЕ ФРАЗЕОЛОГИЗМА….5
1.1 Определение и общие свойства фразеологических единиц….51.2 Классификация фразеологических единиц….….….….8РазвернутьСвернуть
1.3 Понятие идиомы….12
ГЛАВА II. АНАЛИЗ ВИДОВ МЕЖЪЯЗЫКОВОЙ ЭКВИВАЛЕНТНОСТИ
И ПЕРЕВОД ИДИОМ.….….….….16
2.1 Проблема выделения критериев межъязыковой эквивалентности.….16
2.2 Фразеологические эквиваленты….….19
2.3 Фразеологические аналоги….….….22
2.4 Безэквивалентные фразеологические единицы…25
2.5 Проблема перевода идиом….….27
2.6 Сопоставительный анализ фразеологических выражений в немецком, английском и русском языках….…32
ГЛАВА III. ИСПОЛЬЗОВАНИЕ ФРАЗЕОЛОГИЗМОВ НА УРОКАХ ИНОСТРАННОГО ЯЗЫКА В СРЕДНЕЙ ОБЩЕОБРАЗОВАТЕЛЬНОЙ ШКОЛЕ….….….….46
3.1 Разработка урока по теме «Idiome über Essen» ….….….46
3.2. Перечень альтернативных упражнений ….….…50
ЗАКЛЮЧЕНИЕ….….…54
ПРИЛОЖЕНИЕ….….….57
СПИСОК ЛИТЕРАТУРЫ….….64
-
Курсовая работа:
30 страниц(ы)
Ведение 3
Глава I. Христианский романизм в романе Г. Грина «Сила и слава» 5
1.1 Духовность в творчестве Грэма Грина 51. 2 Особенности романа Г. Грина «Сила и слава» 10РазвернутьСвернуть
Выводы 15
Глава II Анализ семантики заглавия в романе Г. Грина «Сила и слава» 16
2.1 Семантика заглавия в художественных произведениях 16
2.2 Семантика заглавия в романе «Сила и слава» Г.Грина 19
Выводы 25
Заключение 26
Список литературы 27