Главная Работы на конкурс Предметное образование Технические дисциплины Проектная работа «Динамическое программирование на примере задачи о рюкзаке»

Проектная работа «Динамическое программирование на примере задачи о рюкзаке»

Автор: Воронина Виктория Михайловна

Место работы/учебы (аффилиация): МБОУ СОШ №9, г. Абакан, 10 класс

Научный руководитель: Колесникова Анастасия Петровна

Задача о загрузке (задача о рюкзаке) и различные её модификации широко применяются на практике в прикладной математике, криптографии, экономике, логистике, для нахождения решения оптимальной загрузки различных транспортных средств: самолетов, кораблей, железнодорожных вагонов и т.д. Проблема рюкзака — это задача комбинаторной оптимизации, которая имеет множество приложений. В этом проекте будет решаться эта проблема на Java. Java — универсальный язык и нашёл применение практически во всех областях экономики и IT-специализациях. На нём создают десктопные и мобильные приложения, софт для умной техники, программное обеспечение и игры. Java применяют банки, торговые и строительные фирмы, образовательные организации, государственные структуры и IT-корпорации. Именно широтой применения задачи «о рюкзаке» и широким применением языка Java и обусловлена актуальность данной работы.

Объект исследования — математическая модель задачи рюкзаке.

Предмет исследования – оптимизация задачи о рюкзаке методом динамического программирования.

Методы исследования: анализ, программирование.

Целью исследования является использование метода динамического программирования для решения задачи о рюкзаке.

Задачи исследования:

  1. Изучение общих подходов динамического программирования и выбор алгоритма для решения задачи о рюкзаке.
  2. Программная реализация задачи о рюкзаке.

Продукт исследования: программный код на языке Java решающий задачу о рюкзаке.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Смотреть похожие работы

Проектная работа «Разработка программного продукта «Магазинчик» на базе языка программирования Lua»

Цель: создание программного продукта на базе языка программирования Lua на базе Roblox Studio. Задачи: Изучить литературу, Интернет-ресурсы по данной теме, а именно, что необходимо для создания собственного интернет-магазина, какие онлайн-магазины по…

Проектная работа «Трижды периодические минимальные поверхности»

Цель проекта: создание алгоритмической базы и программного комплекса для генерации высокоэффективных радиаторов охлаждения нового поколения, основанных на математической модели гироида (одной из форм трижды периодических минимальных поверхностей). Ак…

Информационно-исследовательский проект «Исполнители в среде программирования Ку-Мир»

Цель проекта: создать интерактивную презентацию для обобщения знаний по теме «Алгоритмизация». Для достижения этой цели необходимо решить следующие задачи: Изучить методическую литературу и Интернет-ресурсы по данной теме. Детально разобраться в сред…

Проект «Исследование принципов работы и предложения по техническому усовершенствованию колеса обозрения в Дзержинске на основе робототехнического прототипа»

Цель работы: создать действующую модель карусели (по типу колеса обозрения в Дзержинске) с использованием конструктора LEGO WeDo и исследовать её как пример применения робототехники в обучении. Также рассмотреть новые принципы работы колеса обозрения…

Исследовательская работа «Шифр Атбаш: история, принципы работы и применение»

Шифр Атбаш представляет собой один из самых древних известных способов шифрования текстов. Его суть заключается в простом моноалфавитном методе, где каждая буква исходного алфавита заменяется на «зеркальную» ей — первую букву заменяют на последнюю, в…

Проект «Создание приложения «Меди-напоминатель»

Целью данного проекта является теоретическое обоснование, проектирование и разработка концептуального прототипа мобильного приложения «МЕДИ-НАПОМИНАТЕЛЬ», специально адаптированного под психофизиологические потребности людей старшего возраста. Задачи…

Мероприятие завершено

Конкурс, в котором работа участвует

Направление

Форма представления работы

Ключевые слова

Дата публикации работы

15.05.2023