Динамическое программирование (обзор с примерами программных реализаций)

Понятие динамического программирования. Способы решения сложных задач путём разбиения их на более простые подзадачи. Автоматизация вычисления чисел Фибоначчи с помощью языка программирования С++. Эксперименты для определения вычислительной сложности.

Подобные документы

  • Понятие, основное содержание и общая структура языка программирования Delphi. Синтаксис и семантика данного языка, его специфика и функционал, возможности и использование. Практическая реализация задач с использованием языка программирования Delphi.

    курсовая работа, добавлен 09.05.2012

  • Идея создания нового языка программирования. Практические задачи моделирования. Стандартная библиотека С++. Набор встроенных типов данных для представления целых и вещественных чисел, символов. Литералы целых типов. Оператор определения переменной.

    контрольная работа, добавлен 22.04.2013

  • Изучение универсального языка Python, используемого для программирования баз данных, обработки текстов, встраивания интерпретатора в игры и GUI. Обзор программирования Internet и Web приложений и серверов. Анализ требований к набору модулей для Python.

    книга, добавлен 08.04.2013

  • Исследование особенностей визуального программирования. Изучение практических возможностей языка программирования Delphi 7. Составление простых и сложных программ. Способы исправления массива, изменения данных. Принципы использования справочной поддержки.

    отчет по практике, добавлен 23.12.2014

  • Основные этапы развития языков программирования и компьютерного решения задач. Среда разработки программ и структура программного кода в Visual Basic. Рассмотрение основных методов программирования с использованием типовых алгоритмических конструкций.

    учебное пособие, добавлен 03.03.2018

  • Технология решения задач линейного программирования с помощью поиска решений в среде Excel. Виды общих задач оптимизации. Транспортная задача. Задания к лабораторной работе "Оптимизационные модели". Экономико-математическая модель задачи в символах.

    методичка, добавлен 21.03.2013

  • Понятие линейного программирования как математической дисциплины и его формулировка. Определение максимума линейной целевой функции. Решение задач математического программирования при помощи симплекс-метода. Особенности задач анализа на чувствительность.

    курсовая работа, добавлен 21.03.2015

  • Проведение исследования классической комбинаторной формулы для расчета числа сочетаний. Характеристика формирования массива цифр знаменателя и числителя. Главная особенность промежуточного вычисления факториалов, используемых в языках программирования.

    статья, добавлен 22.05.2017

  • Разработка программы для решения пяти задач в интегрированной среде объективно-ориентированного программирования визуальной программы Delphi. Основные команды и подход к построению программы. Процедура, вызываемая при нажатии на кнопку расчета чисел.

    курсовая работа, добавлен 25.09.2017

  • Экономическая и геометрическая интерпретации задач дробно-линейного программирования (ДЛП). Графический метод решения задачи ДЛП. Сведение задачи дробно-линейного программирования к задаче линейного программирования. Решение задачи ДЛП симплекс-методом.

    курсовая работа, добавлен 06.11.2012

  • Понятие, классификация и история появления языков программирования. Языки процедурного программирования и искусственного интеллекта. Объектно-ориентированный подход к программированию. Разработка программы "Автоматизированная система отдела кадров".

    курсовая работа, добавлен 08.11.2015

  • Задачи линейного математического программирования. Построение базовой аналитической модели. Обоснование вычислительной процедуры. Решение задачи оптимизации на базе симплекс-метода. Анализ модели на чувствительность. Примеры решения оптимизационных задач.

    курсовая работа, добавлен 15.06.2020

  • Классификация языков программирования. Размещение данных и программ в памяти ПЭВМ. Понятие алгоритма и способы его записи. Синтаксис языка Cи и базовые типы объектов. Рассмотрение констант вещественного типа. Характеристика базовых инструкций языка С.

    курс лекций, добавлен 18.01.2014

  • Понятие C++ как компилируемого статического типизированного языка программирования общего назначения. Анализ функций и возможностей. Алгоритм разработки программы, требования к ней. Описание используемых функций, модулей, инструкция пользователя.

    курсовая работа, добавлен 30.05.2014

  • Графоаналитическое решение основной задачи линейного программирования. Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретным методом динамического программирования. Синтез непрерывных оптимальных уравнений.

    контрольная работа, добавлен 17.10.2017

  • Математическое, линейное, нелинейное, выпуклое и квадратическое программирование. Методика решения задач линейного программирования графическим методом. Построение математической модели. Нахождение оптимального решения задачи с помощью линейного метода.

    реферат, добавлен 30.11.2011

  • Основные теоретические сведения по задачам линейного программирования и теории двойственности. Математические модели исходной и двойственной задач планирования выпуска ковров. Анализ решения задачи планирования выпуска ковров с помощью MS Excel.

    курсовая работа, добавлен 27.12.2012

  • Постановка классической задачи о рюкзаке. Основные способы решения задачи комбинаторной оптимизации. Выбор алгоритма решения задач и определение его сложности. Построение математической модели решения задач. Описание процедур и функций программ.

    курсовая работа, добавлен 08.12.2014

  • История и виды языков программирования. Методология процедурно-ориентированного программирования. Описание процедурных языков программирования. Основные элементы алгоритмического языка. Правила записи арифметических, логических и строковых выражений.

    реферат, добавлен 26.12.2014

  • Понятие о целочисленном программировании. Метод Гомори как универсальный метод решения задач целочисленного программирования. Методом ветвей и границ удобно решать такие задачи целочисленного программирования, в которых число неизвестных невелико.

    реферат, добавлен 08.05.2023

  • Анализ методов вычисления числа Пи с использованием языка программирования C++ и сравнение их сходимости, точности и скорости. Ряды Грегори-Лейбница, Мадхавы, Нилаканта, формулы Эйлера и Валлиса. Использование технологии параллельного программирования.

    статья, добавлен 17.02.2022

  • Выполнение типовых геодезических задач с помощью языка программирования Turbo Pascal с последующим тестом в среде математического пакета MathCAD. Вычисление координат теодолитного хода. Решение системы линейных алгебраических уравнений методом Гаусса.

    курсовая работа, добавлен 17.11.2013

  • Методы объектного программирования для решения задач. Создание графического пользовательского интерфейса (диалоговое окно). Написание макросов во встроенном редакторе приложения VBA. Автоматизированный расчет и графическая интерпретация результатов.

    контрольная работа, добавлен 21.05.2014

  • Проведение исследования программ и языка программирования Visual Basic for Applications. Особенность построения графиков объемных функций. Основной анализ решения линейных уравнений. Существенная характеристика программирования простейших задач.

    курсовая работа, добавлен 28.11.2019

  • Определение основных возможностей языка программирования высокого уровня, предназначенного для программирования в гибридной модели вычислений data-control flow – языка DCF. Анализ языка DCF как расширения языка последовательного программирования Си.

    статья, добавлен 28.10.2018

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.