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

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

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

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

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

  • Изучение основных принципов языка программирования Borland Pascal 7.0 и разработки алгоритмов различными методами. Написание программы, применяемой для вычисления остатка продукции на конец года с использованием метода структурного программирования.

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

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

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

  • Математические основы решения задачи линейного программирования графическим способом. Математический аппарат и геометрическая интерпретация задачи. Этапы решения графического метода задач линейного программирования. Описание работы и текст программы.

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

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

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

  • Характеристика метода Монте-Карло. Алгоритм поиска возможности решения задачи линейного программирования. Порядок обоснования выбора языка программирования. Вычисление вероятности наличия решения. Поиск зависимости от количества условий и переменных.

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

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

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

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

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

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

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

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

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

  • Изучение основ и других аспектов программирования с использованием Win 32/64 API. Интерфейс программирования приложений Win32. Направления расширения функциональности WinMain и WndProc. Разработка для x64 с помощью языка программирования Visual C++.

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

  • Понятие языков программирования С, С++. Краткая история их развития. Базовые понятия языка. С и С++ – основные языки, применяемые в разработке системного ПО и прикладного. Особенности данного языка. История возникновения языка программирования Java.

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

  • Определение понятия и назначения языков программирования. Описание основных характеристик объектно-ориентированных языков, для работы с СУБД, скриптовых, для решения математических задач, визуального программирования, а также машинно-ориентированных.

    практическая работа, добавлен 13.05.2014

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

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

  • Постановка задачи линейного программирования и методы ее решения. Применение графического метода решения задачи линейного программирования (ЛП) на практике: экономическая постановка задачи, решение задачи ЛП средствами программного продукта Gsimplex.

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

  • Язык программирования FBD - графический язык программирования. Реализация программирования микроконтролера для работы с термодатчиком PT 1000. Описание датчика и принципа работы. Расчет погрешностей и сопротивления. Листинг программы управления датчиком.

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

  • Системы программного обеспечения. Методы повышения эффективности труда пользователя. Функции, связанные с работой ЭВМ. Автоматизации программирования задач на ЭВМ. Изучение основных преимуществ компиляции. Отличительная черта многоязыковых систем.

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

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

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

  • Исследования в области искусственного интеллекта и создание соответствующих приложений, которые требуют применения языков программирования определенного вида. Вводные сведения об основных концепциях языка LISP, который стал языком программирования.

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

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

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

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

    доклад, добавлен 29.03.2010

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

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

  • Теоретические аспекты симплексного метода решения задач линейного программирования и характеристика его геометрического смысла. Функции в различных версиях Microsoft Office Excel, которые используются для поиска решения, и их практическое применение.

    презентация, добавлен 24.11.2012

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

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

  • Обзор программной автоматизации обработки информации по стабильности полимеров. Общие характеристики прибора ИИРТ-АМ и реологических свойств материала. Разработка пользовательского интерфейса. Параметры компьютерной системы и языка программирования.

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

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