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

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





-
Курсовая работа:
Эстетика «чистого искусства» в поэзии а.н. майкова и л.а. мея
31 страниц(ы)
ВВЕДЕНИЕ ….….3
ГЛАВА I. ЯВЛЕНИЕ «ЧИСТОГО ИСКУССТВА»….5
1.1. История развития явления «чистого искусства»в мировой культуре….51.2. Явление «чистого искусства» в России….7РазвернутьСвернуть
ГЛАВА II. ЭСТЕТИКА «ЧИСТОГО ИСКУССТВА» В ПОЭЗИИ А.Н. МАЙКОВА И Л.А. МЕЯ….14
2.1. «Чистое искусство» в поэзии А.Н. А.Н. Майкова….…14
2.2. Эстетика «чистого искусства» в поэзии Л.А. Мея…20
ЗАКЛЮЧЕНИЕ…26
СПИСОК ЛИТЕРАТУРЫ….28
-
Дипломная работа:
Сравнительный анализ ландшафтных структур урала и алтая
74 страниц(ы)
ГЛАВА 1 ФИЗИКО-ГЕОГРАФИЧЕСКАЯ ХАРАКТЕРИСТИКА УРАЛА И АЛТАЯ. 1
1.1 Географическое положение. 2
1.2 Геологическое строение. 31.3 Рельеф. 7РазвернутьСвернуть
1.4 Климат. 12
1.5 Гидрология. 18
1.6 Почвенный покров. 21
1.7 Растительный и животный мир. 25
1.8 Природные ресурсы. 31
1.9 Экологические проблемы. 38
1.10 Особо охраняемые природные территории. 40
ГЛАВА 2 СРАВНИТЕЛЬНЫЙ АНАЛИЗ ЛАНДШАФТНЫХ СТРУКТУР УРАЛА И АЛТАЯ. 44
2.1 Природные зоны Уральской и Алтайской горных стран 44
2.2 Высотная поясность Урала и Алтая 48
ГЛАВА 3 ВОЗМОЖНОСТИ ИСПОЛЬЗОВАНИЯ МАТЕРИАЛОВ ВКР НА УРОКАХ ГЕОГРАФИИ. 53
3.1 Конспект урока на тему «Уральская горная страна». 53
3.2 Конспект урока на тему: «Алтайская горная страна» 59
3.3 Внеурочное мероприятие по географии. 63
-
Дипломная работа:
Патриотическое воспитание учащихся на основе башкирских пословиц и поговорок
63 страниц(ы)
ИНЕШ.3
I БҮЛЕК. БАШҠОРТ ХАЛЫҠ МӘҠӘЛДӘРЕ ҺӘМ ӘЙТЕМДӘРЕНӘ ДӨЙӨМ КҮҘӘТЕҮ.71.1. Башҡорт халыҡ ижадында мәҡәл һәм әйтемдәрҙең килеп сығышы.7РазвернутьСвернуть
1.2. Әйтем-мәҡәлдәрҙең тарихи ерлеге.19
II БҮЛЕК. БАШҠОРТ МӘҠӘЛДӘРЕ ҺӘМ ӘЙТЕМДӘРЕ АША БАЛАЛАРҘЫ ТӘРБИӘЛӘҮ.30
2.1. Уҡыусыларға патриотик тәрбиә биреүҙә афористик жанрҙарҙың роле.30
2.2. Әйтем-мәҡәлдәр нигеҙендә патриотик тәрбиә биреү үҙенсәлектәре.43
ЙОМҒАҠЛАУ.57
ҠУЛЛАНЫЛҒАН ӘҘӘБИӘТ ИСЕМЛЕГЕ.60
-
Дипломная работа:
124 страниц(ы)
Введение 3
ГЛАВА I. ИЗУЧЕНИЕ ПРОБЛЕМ ПРОФЕССИОНАЛЬНОГО ВЫГОРАНИЯ И ОРГАНИЗАЦИИ ДЕЯТЕЛЬНОСТИ, ИНДИВИДУАЛЬНОГО СТИЛЯ САМОРЕГУЛЯЦИИ ПЕДАГОГА ВЫСШЕЙ ШКОЛЫ 111.1. Профессиональное выгорание как психологическая проблема 11РазвернутьСвернуть
1.2. Организация деятельности, индивидуальный стиль саморегуляции преподавателей высшей школы 20
1.3. Профессиональное выгорание и психологические особенности педагогической деятельности преподавателей высшей школы 31
Выводы по первой главе 39
ГЛАВА II. ЭМПИРИЧЕСКОЕ ИССЛЕДОВАНИЕ ВЗАИМОСВЯЗИ ОРГАНИЗАЦИИ ДЕЯТЕЛЬНОСТИ, СТИЛЯ САМОРЕГУЛЯЦИИ И ПРОФЕССИОНАЛЬНОГО ВЫГОРАНИЯ ПРЕПОДАВАТЕЛЕЙ ВЫСШЕЙ ШКОЛЫ 40
2.1. Организация и методы исследования 40
2.2. Анализ результатов исследования 48
2.3. Программа профилактики профессионального выгорания преподавателей высшего учебного заведения 60
Выводы по второй главе 66
ЗАКЛЮЧЕНИЕ 67
СПИСОК ЛИТЕРАТУРЫ 72
ПРИЛОЖЕНИЯ 77
-
Курсовая работа:
Базы Данных в среде Borland Delphi
42 страниц(ы)
Введение 5
1 Описание предметной области и постановки задачи 6
1.1 Требование к разработке 6
1.2 Постановка задачи 62 Теоретические основы разработки баз данных 7РазвернутьСвернуть
2.1 Определения 7
2.2 Триггеры 10
2.3 Хранимые процедуры 10
2.4 Администрирование баз данных 12
3 Проектирование базы данных 13
3.1 Концептуальная модель базы данных 14
3.2 Реляционная модель базы данных 15
3.3 Структура базы данных 17
3.4 Процесс нормализации баз данных 19
3.4 Обоснование наличия НФ 20
4 Программная реализация базы данных 21
4.1 Используемые триггеры 21
5 Руководство пользования программой 24
5.1 Описание программы 27
Заключение 28
Список использованной литературы 29
Приложения 30
-
Дипломная работа:
Обучение говорению в организациях дополнительного образования на основе элементов театрализации
75 страниц(ы)
Введение 3
Глава 1. ТЕОРИТИЧЕСКОЕ ОБОСНОВАНИЕ ОБУЧЕНИЯ ГОВОРЕНИЮ В ОРГАНИЗАЦИЯХ ДОПОЛНИТЕЛЬНОГО ОБРАЗОВАНИЯ ОСНОВЕ ИСПОЛЬЗОВАНИЯ ЭЛЕМЕНТОВ ТЕАТРАЛИЗАЦИИ НА НАЧАЛЬНОМ ЭТАПЕ ОБУЧЕНИЯ 71.1. Возрастные и психологические особенности обучающихся на начальном этапе 7РазвернутьСвернуть
1.2. Особенности обучения говорению на начальном этапе обучения 12
1.3. Театрализация как одно из средств обучения иноязычному говорению 23
Выводы по первой главе 35
ГЛАВА 2. МЕТОДИКА ОБУЧЕНИЯ ИНОЯЗЫЧНОМУ ГОВОРЕНИЮ НА НА ОСНОВЕ ИСПОЛЬЗОВАНИЯ ЭЛЕМЕНТОВ ТЕАТРАЛИЗАЦИИ НА НАЧАЛЬНОМ ЭТАПЕ 37
2.1. Методика обучения говорению на основе использования элементов театрализации на начальном этапе обучения 37
2.2. Экспериментальная проверка методики обучения говорению на основе использования элементов театрализации на начальном этапе 43
Выводы по второй главе 58
Заключение 60
Литература 61
ПРИЛОЖЕНИЕ 66 -
Курсовая работа:
Психологические особенности первоклассников с задержкой психического развития
55 страниц(ы)
Введение….3
ГЛАВА 1. ТЕОРЕТИЧЕСКИЙ АНАЛИЗ ПСИХОЛОГИЧЕСКИХ ОСОБЕННОСТЕЙ ПЕРВОКЛАСНИКОВ С ЗПР.….6
1. 1.Основные подходы к изучению психологии особенностей задержки психического развития….61.2 Причины, проявления и классификация задержки психического развития у первоклассников….11РазвернутьСвернуть
1.3. Психологические особенности первоклассников с задержкой психического развития….18
Выводы по первой.
ГЛАВА 2. ЭМПИРИЧЕСКОЕ ИССЛЕДОВАНИЕ ПСИХОЛОГИЧЕСКИХ ОСОБЕННОСТЕЙ ПЕРВОКЛАСНИКОВ С ЗПР .….24
2.1 Организация и методы исследования .….…24
2.2. Анализ и интерпретация психологических особенностей первоклассников с ЗПР.
Выводы по второй главе.
ЗАКЛЮЧЕНИЕ…35
СПИСОК ЛИТЕРАТУРЫ…37
ПРИЛОЖЕНИЕ
-
Дипломная работа:
68 страниц(ы)
ВВЕДЕНИЕ….….3
ГЛАВА I. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ РАЗВИТИЯ ТВОРЧЕСКОГО ПОТЕНЦИАЛА ЛИЧНОСТИ СТУДЕНТОВ В ПРОЦЕССЕ ПОДГОТОВКИ КОНЦЕРТНО-ЗРЕЛИЩНЫМ МЕРОПРИЯТИЯМ ВУЗА….101.1. Развитие творческого потенциала личности студентов как психолого-педагогическая проблема….…10РазвернутьСвернуть
1.2. Концертно-зрелищные мероприятия педагогического вуза ….19
ВЫВОДЫ ПО ПЕРВОЙ ГЛАВЕ….34
ГЛАВА II. ОПЫТНОЕ ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ ПО РАЗВИТИЮ ТВОРЧЕСКОГО ПОТЕНЦИАЛА ЛИЧНОСТИ СТУДЕНТОВ В ПРОЦЕССЕ ПОДГОТОВКИ К КОНЦЕРТНО-ЗРЕЛИЩНЫМ МЕРОПРИЯТИЯМ ВУЗА….35
2.1. Педагогические условия развития творческого потенциала личности студентов в процессе подготовки к концертно-зрелищным мероприятиям вуза….35
2.2. Педагогический эксперимент и его результаты .….…47
ВЫВОДЫ ПО ВТОРОЙ ГЛАВЕ….….59
ЗАКЛЮЧЕНИЕ….….60
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ….….…62
-
Дипломная работа:
Недетские сказки Л.С. Петрушевской: социальный и методический аспекты изучения
62 страниц(ы)
ВВЕДЕНИЕ 3
ГЛАВА 1. ХУДОЖЕСТВЕННЫЕ ПРИНЦИПЫ СКАЗОК Л.С. ПЕТРУШЕВСКОЙ 8
1.1. Обзор литературно-критических статей о творчестве Л.С. Петрушевской 81.2. Особенности художественного мира Л.С. Петрушевской 14РазвернутьСвернуть
1.3. Своеобразие сказок Л.С. Петрушевской 20
ГЛАВА 2. ИДЕЙНО-ХУДОЖЕСТВЕННЫЕ ОСОБЕННОСТИ СБОРНИКА СКАЗОК Л.С. ПЕТРУШЕВСКОЙ «ЧЕМОДАН
ЧЕПУХИ» 28
2.1. Анализ социально-нравственной проблематики сказок сборника Л.С. Петрушевской «Чемодан чепухи» 28
2.2. Методические рекомендации к интермедиальному уроку по сказкам Л.С. Петрушевской (на материале произведения «Сказка о диком городе») 42
ЗАКЛЮЧЕНИЕ 50
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 56 -
Дипломная работа:
Особенности перевода и адаптации комедийных сериалов
50 страниц(ы)
Введение 3
Глава I. Лингвистические и экстралингвистические особенности аудиовизуальных текстов при переводе 61.1 . Общие характеристики аудиовизуального текста и способы его перевода 6РазвернутьСвернуть
1.2 . Лингвистические особенности аудиовизуального текста 9
1.3 Экстралингвистические особенности аудиовизуального текста 11
1.4 Комедийный сериал как жанр аудиовизуального текста 12
1.5 Переводческая трансформация как прием перевода аудиовизуального текста 15
1.6 Адаптация как прием перевода 18
Выводы по Главе 1 21
Глава II. Перевод комедийных сериалов 23
2.1 Перевод комедийного сериала как жанра аудиовизуального текста 23
2.2 Адаптация при переводе сериала 35
Выводы по Главе II 41
Заключение 44
Список литературы 46