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

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





-
Дипломная работа:
114 страниц(ы)
Введение. 5
Глава 1. Топологические пространства. 6
§1. Понятие множества. Характеристика свойств множеств. . . 6§2. Понятия в топологическом пространстве. База топологии. . 7РазвернутьСвернуть
§3. Структура открытых множеств и окрестностей. . . . . . . . 10
§4. Метрические пространства. . . . . . . . . . . . . . . . . . . . 11
§5. Замыкание. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
§6. Внутренние точки, внутренние границы. . . . . . . . . . . . 14
§7. Сепарабельное топологические пространства . . . . . . . . . 16
§8. Индуцированная топология. Отделимые пространства. . . . 18
§9. Непрерывное отображение. . . . . . . . . . . . . . . . . . . . 18
§10. Компактные пространства. . . . . . . . . . . . . . . . . . . . 19
Глава 2. Свойства метрических пространств. 22
§1. Сходящиеся последовательности в метрическом пространстве. 22
§2. Критерий полноты. . . . . . . . . . . . . . . . . . . . . . . . 27
§3. Компактные множества в метрическом пространстве. Теорема
Хаусдорфа. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
§4. Отображение компактных множеств. . . . . . . . . . . . . . 31
§5. Критерий компактности. . . . . . . . . . . . . . . . . . . . . 32
§6. Принцип сжимающих отображений и его применение. . . . . 36
§7. Теорема Бэра. . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
Глава 3. Мера и измеримые множества. 41
§1. Измеримые множества. Мера. Системы множеств. . . . . . . 41
§2. Cистема множеств в евклидовом пространстве. . . . . . . . 42
§3. Функции множеств. . . . . . . . . . . . . . . . . . . . . . . . 44
§4. Мера и её простейшие свойства. Мера в евклидовом пространстве.
45
§5. Внешняя мера. . . . . . . . . . . . . . . . . . . . . . . . . . . 48
§6. Измеримые множества. . . . . . . . . . . . . . . . . . . . . . 50
§7. Сходимость почти всюду. . . . . . . . . . . . . . . . . . . . . 53
§8. Сходимость по мере. . . . . . . . . . . . . . . . . . . . . . . . 56
§9. Единственность предела. . . . . . . . . . . . . . . . . . . . . 57
Глава 4. Интеграл Лебега. 60
§1. Интеграл Лебега для простых и ограниченных функций на
пространстве с конечной мерой. . . . . . . . . . . . . . . . 60
§2. Свойства интеграла( от ограниченных функций). . . . . . . 63
§3. Определение интеграла Лебега в произвольном случае. . . . 67
§4. Предельный переход под знаком интеграла. . . . . . . . . . . 71
§5. Лемма Фату. . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
Глава 5. Нормированные и гильбертовы пространства. 75
§1. Нормированное линейное пространство. . . . . . . . . . . . . 75
§2. Конечномерные пространства. Конечномерность и компактность.
Теорема Рисса локальной компактности. . . . . . . . . . . 77
§3. Гильбертово пространство. . . . . . . . . . . . . . . . . . . . 78
§4. Ортогональность и ортогональное дополнение . . . . . . . . 79
§5. Ряды Фурье в гильбертовом пространстве. . . . . . . . . . . 80
Глава 6. Линейные операторы в нормированных пространст-
вах. 83
§1. Линейные операторы, непрерывность, ограниченность. . . . 83
§2. Пространство всех линейных непрерывных операторов. . . . 85
§3. Принцип равномерной ограниченности Банаха – Штейнгауза. 86
§4. Обратные операторы. . . . . . . . . . . . . . . . . . . . . . . 88
§5. Замкнутый оператор. . . . . . . . . . . . . . . . . . . . . . . 90
§6. Теорема Банаха о замкнутом графике. . . . . . . . . . . . . 91
§7. Сопряженные пространства . . . . . . . . . . . . . . . . . . . 94
§8. Сопряженный оператор. . . . . . . . . . . . . . . . . . . . . . 97
§9. Самосопряженный оператор. . . . . . . . . . . . . . . . . . . 98
Глава 7. Спектральная теория операторов. 100
§1. Вполне непрерывный оператор. . . . . . . . . . . . . . . . . . 100
§2. Уравнения первого и второго рода. . . . . . . . . . . . . . . . 101
§3. Альтернативы Фредгольма. . . . . . . . . . . . . . . . . . . . 103
§4. Спектр и резольвента. Теорема Гильберта - Шмидта. . . . . 108
Заключение. 113
Литература 114 -
Дипломная работа:
Перевод английских заимствованных слов на русский язык
120 страниц(ы)
ВВЕДЕНИЕ 3
Глава I. Проблема заимствований и ее отражение в
лингвистической литературе 7
1.1 Понятие «заимствование» 71.2 Классификация заимствований 14РазвернутьСвернуть
1.3 Причины заимствований 19
1.4 Способы перевода иноязычной лексики на русский язык 26
Глава II. Национальный язык и мышление 35
2.1. Понятие «слово» и проблема его перевода на другие языки 35
2.2. Понятия «язык» и «языковая картина мира» 38
2.3. Влияние заимствований на языковую картину мира 41
2.4 Важность использования ресурсов родного языка при
переводе заимствованных слов 44
Глава III. Практический анализ перевода заимствованных слов
и их употребление в русском языке 53
3.1. Анализ перевода заимствованной лексики на материале
газетных статей. 53
3.2.Экспериментальный подход к выявлению отношения носителей
русского языка к заимствованной лексике 65
3.3. Анализ случаев неуместного употребления заимствованных слов
среди носителей русского языка 73
Заключение 84
Библиография 87
Приложение 1. Словарь заимствованных слов 91
Приложение 2. Анализ примеров 105
-
Дипломная работа:
Развитие певческих навыков у детей старшего дошкольного возраста
78 страниц(ы)
Введение 3
ГЛАВА 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПЕВЧЕСКИХ НАВЫКОВ ДЕТЕЙ СТАРШЕГО ДОШКОЛЬНОГО ВОЗРАСТА 9
1.1 Певческие навыки: понятие и их основные виды 91.2 Музыкально-дидактические игры как средства развития певческих навыков 20РазвернутьСвернуть
Выводы по 1 главе 27
ГЛАВА 2. ОПЫТНО-ЭКСПЕРИМЕНТАЛЬНАЯ РАБОТА ПО РАЗВИТИЮ ПЕВЧЕСКИХ НАВЫКОВ ДЕТЕЙ СТАРШЕГО ДОШКОЛЬНОГО ВОЗРАСТА СРЕДСТВАМИ МУЗЫКАЛЬНО-ДИДАКТИЧЕСКИХ ИГР
2.1 Описание этапов и методик исследования певческих навыков детей старшего дошкольного возраста 29
2.2 Технология развития певческих навыков у детей дошкольного возраста средствами музыкально-дидактических 39
2.3 Сравнительная характеристика результатов опытно-экспериментальной работы по развитию певческих навыков у детей старшего дошкольного возраста 48
Выводы по 2 главе 63
Заключение 65
Литература 66
Приложение 1 74
Приложение 2 75
Приложение 3 76
Приложение 4 77
-
Контрольная работа:
19 страниц(ы)
Задача 1.
РЕШЕНИЕ 1.
Задача 2.
РЕШЕНИЕ 2.
Задача 3.
РЕШЕНИЕ 3.
Задача 4.
РЕШЕНИЕ 4.
Задача 5.
РЕШЕНИЕ 5.
Задача 6.
РЕШЕНИЕ 6.
-
Дипломная работа:
Патриотическое воспитание учащихся на основе башкирских пословиц и поговорок
63 страниц(ы)
ИНЕШ.3
I БҮЛЕК. БАШҠОРТ ХАЛЫҠ МӘҠӘЛДӘРЕ ҺӘМ ӘЙТЕМДӘРЕНӘ ДӨЙӨМ КҮҘӘТЕҮ.71.1. Башҡорт халыҡ ижадында мәҡәл һәм әйтемдәрҙең килеп сығышы.7РазвернутьСвернуть
1.2. Әйтем-мәҡәлдәрҙең тарихи ерлеге.19
II БҮЛЕК. БАШҠОРТ МӘҠӘЛДӘРЕ ҺӘМ ӘЙТЕМДӘРЕ АША БАЛАЛАРҘЫ ТӘРБИӘЛӘҮ.30
2.1. Уҡыусыларға патриотик тәрбиә биреүҙә афористик жанрҙарҙың роле.30
2.2. Әйтем-мәҡәлдәр нигеҙендә патриотик тәрбиә биреү үҙенсәлектәре.43
ЙОМҒАҠЛАУ.57
ҠУЛЛАНЫЛҒАН ӘҘӘБИӘТ ИСЕМЛЕГЕ.60
-
Контрольная работа:
Анализ проблем возникновения живого
18 страниц(ы)
Введение 3
Естественнонаучные модели происхождения жизни 4
Креационизм 5
Теория стационарного состояния 5Модель самопроизвольного (спонтанного) зарождения жизни 6РазвернутьСвернуть
Теория панспермии 7
Модель случайного однократного происхождения жизни 9
Заключение 17
Литература 18
-
Дипломная работа:
56 страниц(ы)
Введение….3
Глава I Проблемное обучение начальной школе….
1.1 Сущность и структура формирования творческого мышления младших школьников….1.2 История развития теории проблемного обучения….РазвернутьСвернуть
Выводы по главе 1
Глава II Проблемный подход как условие формирования теоретического мышления учащихся на уроках математики в начальной школе….
2.1 Методика создания проблемных ситуаций на уроках математики в начальной школе….
2.2 Методическое оснащение формирования творческого мышления учащихся при использовании методов проблемного обучения на уроках математики….
Выводы по главе II
Список использованной литературы
Приложение
-
ВКР:
Шаукат галиев- детский писатель и изучение его творчества в школе
56 страниц(ы)
КЕРЕШ….3
I БҮЛЕК
ШӘҮКӘТ ГАЛИЕВ – БАЛАЛАР ЯЗУЧЫСЫ
I.1. Шагыйрьнең балалар өчен язылган әсәрләренең идея-тематикасы.8I.2. Шәүкәт Галиев – юмор остасы.18РазвернутьСвернуть
I.3. Язучы әсәрләренең үзенчәлекләре.29
II БҮЛЕК
ШӘҮКӘТ ГАЛИЕВ ИҖАТЫН МӘКТӘПТӘ ӨЙРӘТҮ АЛЫМНАРЫ
II.1. Шагыйрь иҗатын мәктәптә өйрәнгәндә, информацион технологияләрдән куллануның кайбер алымнары.42
II.2. Язучы әсәрләрен сыйныфтан тыш үзләштерү.45
ЙОМГАК….50
ЧЫГАНАКЛАР.53
ФАЙДАЛАНЫЛГАН ӘДӘБИЯТ ИСЕМЛЕГЕ….54
-
Реферат:
Экология и проблема выживания человека
26 страниц(ы)
Введение 3
Сельскохозяйственная проблема 7
Сырьевая проблема 9
Транспортная проблема 11
Энергетическая проблема 21
Заключение 24
Литература 26
-
Дипломная работа:
Содержание психолого-педагогической деятельности по профилактике аддиктивного поведения школьников
118 страниц(ы)
ВВЕДЕНИЕ ….… 3
Глава I. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПСИХОЛОГО-ПЕДАГОГИЧЕСКОЙ ПРОФИЛАКТИКИ АДДИКТИВНОГО ПОВЕДЕНИЯ ШКОЛЬНИКОВ ….….71.1. Аддиктивное поведение как вид девиантного поведения школьников ….….7РазвернутьСвернуть
1.2. Причины и факторы аддиктивного поведения школьников…15
1.3. Формы и методы психолого-педагогической профилактики аддиктивного поведения школьников ….…. 27
Выводы по первой главе ….…. 38
Глава II. ОПЫТ ПСИХОЛОГО-ПЕДАГОГИЧЕСКОЙ ДЕЯТЕЛЬНОСТИ ПО ПРОФИЛАКТИКЕ АДДИКТИВНОГО ПОВЕДЕНИЯ ШКОЛЬНИКОВ ….…41
2.1. Содержание комплексной программы профилактики аддиктивного поведения учащихся МОБУ СОШ № 20 г.Белорецк Республики Башкортостан ….….….…. 41
2.2. Содержание и анализ результатов психолого-педагогической деятельности по профилактике аддиктивного поведения школьников МОБУ СОШ № 20 г. Белорецк Республики Башкортостан….
Выводы по второй главе …. 65
ЗАКЛЮЧЕНИЕ ….….68
СПИСОК ЛИТЕРАТУРЫ …72