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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Выпускная квалификационная работа «Разработка программного модуля для определения зон роста биологического объекта с применением машинного обучения»

Автоматизация научных исследований играет ключевую роль в современном мире, ускоряя процесс получения и анализа данных, повышая точность и качество результатов, а также обеспечивая возможность более глубокого анализа и предсказаний. С развитием техно…
Посмотреть работу

Проект «Легенды и мифы уникальных гор Якутии»

Большую часть Республики Саха (Якутия) занимают горы и плоскогорья, которые являются главными природными богатствами. Они поражают не только своими размерами, но красотой и разнообразием: это альпийские поля предгорий, горные тундры, безлесные гольцы…
Посмотреть работу

Проект «Создание бота для программы Discord на языке Python»

Важность выбранной темы заключается в том, что сегодня практически все пользователи смартфонов используют мессенджеры. Это новый вид коммуникации появился и мгновенно почти вытеснил с рынка обычную телефонную связь. Пересылать файлы, бесплатно звонит…
Посмотреть работу

Проект «Сборка робота-автомобиля с дистанционным управлением на базе программы Arduino»

В нашей повседневной жизни автоматика и робототехника применяется во многих областях. Видим такие устройства, например дома (роботы-пылесосы), на заводах и фабриках (автоматические станки с ЧПУ), на транспорте (турникеты в метро, беспилотные автомоби…
Посмотреть работу

Проект «Открытие школы робототехники и программирования»

В рамках подготовки проекта открытия школы робототехники и программирования проведено комплексное маркетинговое исследование услуг такого рода г. Курска, произведен расчет предполагаемых инвестиционных и текущих расходов, а также разработаны организа…
Посмотреть работу

Проект «Программно-аппаратный комплекс предпрофильного отбора и реабилитации операторов дронов»

Проект посвящён созданию мобильного программно-аппаратного комплекса пред-профильного отбора и реабилитации операторов дронов. Решаемые проблемы: предпрофильный отбор кандидатов способных эффективно дистанционно управлять дронами; контроль степени ут…
Посмотреть работу

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

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

V Международный конкурс исследовательских работ школьников «Research start 2022/2023»

Направление

Технические дисциплины

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

Проектная работа

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

Проект по программированию (Pascal, Python, Java, С, С++, C# и др.)

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

15.05.2023