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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Направление

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

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

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

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

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

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

15.05.2023