Решение задач методом динамического программирования - Курсовая работа

Данная программа предназначена для получения практических навыков в разработке программных средств с использованием современных алгоритмических языков программирования и информационных технологий, стандартизации основных этапов жизненного цикла программных средств, стандартизации документирования программных средств, обеспечении надежности и качества функционирования программных средств, использовании методов тестирования программного обеспечения.Динамическое программирование (иначе - динамическое планирование) - это метод нахождения оптимальных решений в задачах с многошаговой (многоэтапной) структурой. Многие экономические процессы расчленяются на шаги естественным образом. Однако метод динамического программирования может использоваться при решении задач, где время вообще не фигурирует; разделение на шаги в таких задачах вводится искусственно. Поэтому "динамика" задач динамического программирования заключается в методе решения.Составить математическую модель функционирования предприятия, используя метод динамического программирования. Описать предъявляемые требования к эргономике и технической эстетики для разработанного интерфейса программы. Разработать программный продукт по реализации метода динамического программирования. К основным параметрам функциональных задач в постановке задачи относятся: 1)цель и назначение данной задачи состоит в том, чтобы разработать программный продукт для "Решения задач методом динамического программирования"; 4)требование к периодичности решения задачи: данный программный продукт будет использоваться по требованию оператора;Для нормальной работы разрабатываемой программы необходимо наличие следующего программного обеспечения: 1)операционная система Windows 98, NT, XP, Vista, 7, 8; DIRECTX представляет собой набор технологий и инструментов, которые позволяют создавать разработчику игры и мультимедиа приложения с неслыханным во времена MS-DOS качеством графики и звука. Кроме этого, DIRECTX служит для обработки клавиатуры, мыши, джойстика, а также для сетевого сообщения. DIRECTSOUND - работает со звуком - микширование и 3D звук.Разработанный программный продукт "Решение задач методом динамического программирования" должен удовлетворять эргономическим требованиям, требованиям к программно-аппаратному окружению, а также требованиям к надежности и хранению информации. В программном продукте реализованы следующие функции: - решение задачи динамического программирования;Программное обеспечение должно удовлетворять следующим требованиям: - возможность экономично и целесообразно использовать предоставляемую память; при возникновении ошибок выдавать сообщения, отражающие суть ошибок, облегчающее их исправление. Для корректной работы с программным продуктом необходимо наличие следующих минимальных конфигураций аппаратного окружения : - операционная система Windows XP, Windows 7 Ultimate; При выполнении курсового проекта ПК имел следующие характеристики: - процессор Intel Atom N570 CPU 3.2 GHZ;Для работы с программным продуктом необходимо наличие следующих минимальных конфигураций аппаратного окружения: - процессор Intel Atom N570 CPU 3.2 GHZ; RAM - 1Gb;Взаимодействие пользователей с прикладным программным обеспечением, входящим в состав системы должно осуществляться посредством визуального графического интерфейса. Интерфейс системы должен быть понятным и удобным, не должен быть перегружен графическими элементами и должен обеспечивать быстрое отображение экранных форм. Навигационные элементы должны быть выполнены в удобной для пользователя форме. Ввод-вывод данных системы, прием управляющих команд и отображение результатов их исполнения должны выполняться в интерактивном режиме. Интерфейс должен быть рассчитан на преимущественное использование манипулятора типа "мышь", то есть управление системой должно осуществляться с помощью набора экранных меню, кнопок, значков и т. п. элементов.Надежность - это одно из важнейших свойств программного продукта, обеспечение которого дает возможность предусмотреть различные ситуации, когда операционная система или пользователь не могут корректно работать с программой. Вся система должна обладать надежностью, необходимо предусмотреть, самые неожиданные действия пользователя и если они неправильны, программа должна объяснить, как сделать то, чего хочет программа от пользователя. При некорректных действиях пользователя программа не должна производить аварийное завершение работы, потому что это повлечет за собой потерю данных, а соответствующим образом обрабатывать эти действия, не прерывая нормальный ход программы. Помимо этого в программе предусмотрено жесткий контроль вводимой информации, для сокращения случайных ошибок пользователя. Типовая структура характеристик и атрибутов качества для оценивания исполняемого программного обеспечения, применяемые метрики, соответствующие виды, испытаний и методы измерений в методике представляются в таблицах.

Содержание динамический программирование математический эргономика

Введение

1. Постановка задачи

1.1 Требования к системе и ее структуре

1.2 Требования к функциям, выполняемым системой

1.3 Требования к программно-аппаратному обеспечению

1.4 Требования к техническому обеспечению

1.5 Требования к эргономике и технической эстетике

1.6 Требования к надежности и хранению информации

2. Основная часть

2.1 Математическая модель

2.2 Метод решения задачи

2.3 Структурная схема программы

2.4 Схема взаимодействия модулей

3. Руководство программисту

4. Руководство пользователю

4.1 Общие сведения

4.2 Работа с помощью

4.3 Наиболее вероятные ошибки

Заключение

Приложение А - Текст программы

Приложение Б - Формы программы

Приложение В - Диск с программой

Аннотация