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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Проект «Создание приложения «МЕДИ-НАПОМИНАТЕЛЬ»

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

Исследовательский проект «Интернет почтальоны. Кто доставляет наши сообщения?»

Цель исследования: изучить процесс передачи информации в сети Интернет, выявить ключевые устройства и технологии, обеспечивающие ее доставку, а также освоить инструменты анализа сети (Wireshark, Cisco Packet Tracer, traceroute) для наглядного отслежи…

Исследовательская работа «Платформа для изучения работы датчиков VEX IQ»

Цель работы — разработать и обосновать образовательную платформу для комплексного изучения датчиков первого поколения VEX IQ младшими школьниками, которая интегрирует теоретические сведения об их устройстве и практические методы блочного программиров…

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

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

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

Цель проекта — изучить основы криптографии и разработать на языке Python практический инструмент для шифрования текстовой информации с использованием простых математических операций и алгоритмов. Актуальность. В условиях стремительной цифровизации и…

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

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

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

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

Направление

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

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

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

15.05.2023