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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Исследовательский проект «Использование технологии Scratch для создания информационных материалов»

Цель исследования: Доказать, что предоставление информации в виде анимированных историй на основе Scratch является более информативным для школьников, чем на бумажных носителях. Задачи: Собрать и проанализировать теоретический материал по теме. Узнат…

Доклад к исследовательской работе «Разработка приложения для туристического агентства «Меридиан» на платформе Android»

Цель исследования — создание мобильного приложения для туристического агентства «Меридиан» на платформе Android. Это приложение должно помочь агентству привлекать клиентов, увеличивать продажи и поддерживать лояльность пользователей. Для достижения ц…

Исследовательский проект «Создание web-сайта»

Цель: создать свой сайт. Задачи: изучить способы создания web-сайтов; изучить основы HTML, CSS, JavaScript; создать сайт по дизайну. Актуальность. Создание сайтов очень актуально в наше время. Мы используем как интернет, так и сайты каждый день. Собс…

Научно-исследовательский проект «Создание Telegram-бота на Python»

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

Проект «Неземные машины»

Доступна к просмотру полнотекстовая версия работы

Цель: исследовать существующие «неземные машины»(планетоходы, луноходы); разработать действующую модель. Задачи: провести анализ литературы по теме; разработать концептуальную схему модели; определить и подобрать необходимые комплектующие; изготовить…

Исследовательский проект «Разработка программного приложения для распознавания лиц на языке Python»

Целью исследования является разработка программного приложения для распознавания лиц с использованием алгоритмов компьютерного зрения и нейронных сетей на языке Python. Задачи исследования Изучить принципы работы алгоритмов компьютерного зрения и про…

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

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

Направление

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

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

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

15.05.2023