Динамическое программирование (обзор с примерами программных реализаций)
Понятие динамического программирования. Способы решения сложных задач путём разбиения их на более простые подзадачи. Автоматизация вычисления чисел Фибоначчи с помощью языка программирования С++. Эксперименты для определения вычислительной сложности.
Подобные документы
Предмет динамического программирования. Общая структура динамического программирования, постановка задачи. Оптимальное распределение денежных средств с использованием динамического программирования; расчет суммы денежных средств на предвыборную кампанию.
курсовая работа, добавлен 14.05.2024Программирование циклов для вычисления сумм и произведений рядов. Блок-схема алгоритма на основе цикла с параметром. Программирование циклов для вычисления таблицы значений функции. Анализ программирования вложенных циклов для вычисления сложных сумм.
курсовая работа, добавлен 11.11.2017Алгоритмы разбиения графов на подграфы и их необходимость при решении многих прикладных задач, при автоматизации проектирования и контроля, при автоматическом анализе содержания документов. Поиск в глубину и в ширину; метод динамического программирования.
статья, добавлен 19.01.2018Изучение методики оптимизации экономических решений с помощью математических соотношений. Решение задач линейного программирования симплекс методом и графическим способом, а также задач нелинейного программирования методом золотого сечения и Фибоначчи.
курсовая работа, добавлен 01.12.2014Динамическое программирование как самостоятельная дисциплина. Экономическая и геометрическая интерпретация целочисленных задач линейного программирования. Использование метода Гомори. Решение задач с линейной системой ограничений и целевой функцией.
курсовая работа, добавлен 21.02.2011Изучение и анализ основных элементов линейного программирования в профильных и элективных курсах информатики. Исследование и характеристика технологии и главных методов решения задач линейного программирования с помощью поиска решений в среде Excel.
дипломная работа, добавлен 04.01.2018Популярные языки программирования. Применение языка Ада в системах реального времени. Описание алгоритмов решения вычислительных задач с помощью Алгол. Предназначение Бейсика. Процедурно-ориентированный язык Паскаль. Возникновение и эволюция языка C++.
реферат, добавлен 24.03.2010Характеристика основных языков программирования. Этапы решения задач с помощью ЭВМ. Составные части системы программирования С++. Основные типы данных, особенности структурных элементов программы. Сущность операторов присваивания, инкремента, декремента.
курс лекций, добавлен 17.10.2013Обзор возможностей сетевого планирования в сфере управления и организации производственных процессов. Анализ динамического программирования с помощью компьютерной программы инвестирования. Исследование метода оптимизации при пошаговом планировании.
задача, добавлен 02.09.2013Основы линейного программирования, история его возникновения. Решение задач линейного программирования графическим способом, постановка экономической задачи и построение математической модели. Нахождение оптимального решения с помощью линейного метода.
контрольная работа, добавлен 09.06.2015Способы решения задачи линейного программирования графическим методом. Максимальное и минимальное значение целевой функции при заданных ограничениях. Алгоритм симплекс-метода решения задачи линейного программирования, критерии оптимальности решения.
контрольная работа, добавлен 04.02.2013Составление математической модели функционирования предприятия, используя метод динамического программирования. Ознакомление с требованиями к эргономике, программно-аппаратному и техническому обеспечению. Руководство программисту и пользователю.
курсовая работа, добавлен 28.04.2014Основная задача линейного программирования. Методика решения задач ЛП графическим методом. Определение оптимальных суточных объемов производства первой и второй моделей радиоприемников на основе графического решения задачи с помощью линейного метода.
курсовая работа, добавлен 13.12.2011- 39. Динамическое программирование: Дискретно динамическая модель оптимального распределения ресурсов
Характеристика, общая постановка задачи динамического программирования и их реализация. Стохастические задачи динамического программирования. Принцип оптимальности и уравнения Беллмана. Дискретно динамическая модель оптимального распределения ресурсов.
курсовая работа, добавлен 18.03.2015 Общая задача линейного программирования, применение её для решения различных типов вычислительных задач. Применение процессора Microsoft Excel для расчета задач линейного программирования. Нахождение начального опорного решения. Алгоритмы и их описание.
курсовая работа, добавлен 23.01.2014Алгоритмы решения общей задачи линейного программирования. Создание алгоритма вычисления задач в среде ООП Delphi 7. Разработка программного продукта для решения задачи на нахождение максимальной прибыли от продажи радиаторов при помощи симплекс-метода.
реферат, добавлен 12.12.2011Понятие, функции и задачи языка программирования. Характеристика поколений программных языков. Применение и отличие языка Лисп. Преимущества, история создания и применение языков Си и Си++. Появление и перечень языков программирования высокого уровня.
реферат, добавлен 07.12.2011Рассмотрено целочисленное программирование как один из наиболее молодых, перспективных и быстро развивающихся разделов математического программирования. Приведены примеры целочисленных задач линейного программирования. Методы решения задач такого типа.
доклад, добавлен 28.03.2020Понятие алгоритма и его свойства. Способы их описания. Основные алгоритмические конструкции. Простые и структурированные типы данных. Классификация и обзор языков программирования. Методы проектирования программ. Жизненный цикл программного обеспечения.
презентация, добавлен 14.04.2013Составление грамматики языка программирования MASM, разработка программы осуществляющей разбор языка программирования MASM с использованием bison и flex, замена правой рекурсии, проверка грамматики на равнозначные правила и диагностика программных ошибок.
курсовая работа, добавлен 22.07.2012Способы определения частоты радиосигнала в системах с псевдослучайной перестройкой рабочей частоты. Характеристики и сравнительный анализ поисковых процедур и алгоритмов. Максимизации вероятности успеха поиска методом динамического программирования.
статья, добавлен 06.11.2018Понятие и свойства алгоритма решения задач с помощью компьютера. Системы программирования, особенности их структуры и элементы, сферы практического применения на современном этапе. Особенности языков программирования и основные факторы, на них влияющие.
лекция, добавлен 24.11.2011Обзор технико-экономических обоснований строительства объектов мини-ТЭЦ. Их программное обеспечение и автоматизация расчетов ТЭО. Обоснование методов и средств решения проблемы набора программного обеспечения. Обзор выбора языка программирования.
контрольная работа, добавлен 06.03.2013Эволюция классификация языков программирования. Уровни, поколения, классификация и обзор языков программирования. Объектно-ориентированное программирование. Компьютерные вирусы и способы их распространения. Основные признаки появления в системе вируса.
контрольная работа, добавлен 08.10.2011Понятие и методы решения задач линейного программирования, этапы постановки его задач. Решение задачи на нахождение значения переменных, обеспечивающее минимизацию целевой функции, одноиндексной задачи и транспортной задачи с помощью средств MS Excel.
контрольная работа, добавлен 09.11.2014