Тема: ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ В ЗАДАЧАХ РЕДАКТИРОВАНИЯ И ПРОИЗВЕДЕНИЯ МАТРИЦ
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
📋 Содержание
Введение 3
Глава 1. Динамическое программирование 4
1.1 Основные определения 4
1.2 Идея динамического программирования 4
Глава 2. Задачи с использованием динамического программирования 6
2.1 Задача произведения матриц 6
2.2 Задача редактирования 9
2.3 Другие методы решения задач 13
2.4 Практическое применение 14
Заключение 15
Список источников 16
Приложение 1 17
Приложение 2 18
Приложение 3 19
Приложение 4 21
Приложение 5 22
📖 Введение
Задачи:
1. изучить необходимую литературу по динамическому программированию;
2. изучить язык python;
3. оценить сложность динамического программирования и других алгоритмов для указанных задач;
4. реализовать алгоритмы на языках Python и Wolfram;
5. сравнить созданные программы по эффективности.
Методы: математические; использование языка Wolfram для программирования в системе Mathematica; использование языка Python для программирования алгоритмов.
Wolfram - язык программирования для системы Mathematica. Спроектирован как максимально универсальный язык с акцентом на символьные вычисления, функциональное и логическое программирование, с поддержкой произвольных структур данных.
Python - это высокоуровневый язык программирования общего назначения, который используется в самых различных задачах программирования. Язык ориентирован на повышение производительности разработчика и читаемости кода.
В данной работе используются определения и алгоритмы из [1] и [2].
✅ Заключение
По назначенным задачам можно сделать следующие выводы:
1. Была изучена литература по динамическому программированию.
2. Изучен язык программирования python.
3. Изучены алгоритмы решения двух задач, произведения матриц и редактирования. Реализованы эти алгоритмы на языках программирования wolfram и python.
4. Алгоритм произведения матриц был сравнён с методом перебора, у алгоритма выявлена проблема, связанная с объёмом хранимых данных.
5. Рассмотрены практические применения данных задач.
📕 Список литературы
🖼 Скриншоты
