Теория математического программирования
Сущность жадного алгоритма, описание кодов Хаффмана. Сущность задачи об одномерной оптимальной упаковке, её математическая постановка, уравнение Беллмана. Суть метода динамического программирования. Способы представления графа в памяти компьютера.
Подобные документы
Постановка и математическая модель задачи о распределении ресурсов при приготовлении разных видов пиццы. Решение задачи линейного программирования симплексным методом. Распределительный метод решения транспортной задачи. Составление платежной матрицы.
контрольная работа, добавлен 16.01.2018Математический аппарат, геометрическая интерпретация задачи линейного программирования. Этапы решения графического метода. Задания двумерного и трехмерного пространства. Допустимая область, ограниченность целевой функции. Описание работы программы.
курсовая работа, добавлен 16.04.2013Системы программирования, ориентированные на "быструю разработку". Среда визуального программирования Delphi. Постановка задачи и разработка алгоритма решения. Выбор состава программных средств. Условия выполнения программы, моделирующей игру "Кости".
курсовая работа, добавлен 06.03.2015Написание надежной и быстрой диагностической программы с использованием машинно-ориентированного языка программирования Ассемблер. Технико-математическая постановка задачи, описание структуры программы, макросов и процедур. Алгоритм решения задачи.
контрольная работа, добавлен 25.05.2010Характеристика кода Хаффмана как метода сжатия данных. Исследование алгоритма и этапов кодирования информации. Пример построения бинарного дерева и закодированного сообщения. Пример кодирования сообщения с помощью алгоритма Хаффмана на языке PHP.
статья, добавлен 29.05.2016Этапы разработки нового программного продукта. Постановка задачи и разработка алгоритма её решения; требования, которые должны выполняться при его создании. Реализация алгоритма в виде программы. Поиск и исправление ошибок в ней, и её тестирование.
презентация, добавлен 17.02.2011Анализ реализации рекурсивных алгоритмов на разных языках программирования. Классификация языков программирования. Пример решения задачи нахождения суммы цифр целого числа с использованием рекурсии на языках программирования С++, C#, Python, F#, LISP.
статья, добавлен 13.09.2024Постановка задачи оптимизации. Обоснование и описание вычислительной процедуры: идея симлекс-метода. Решение задачи оптимизации на основе симплекс-таблиц, построение искусственного базиса. Анализ модели на чувствительность: статус и ценность ресурсов.
курсовая работа, добавлен 16.11.2010Симплекс-метод как универсальный метод для решения линейной системы уравнений или неравенств и линейного функционала. Характеристика стандартной формы задач линейного программирования и составление алгоритма ее решения графическим и симплекс-методом.
курсовая работа, добавлен 06.01.2013Постановка задачи, цели разработки. Построение математической модели. Описание математического метода. Расчёт математической модели. Описание, алгоритм работы программы. Входные и выходные данные. Тестирование программы, руководства пользователю.
курсовая работа, добавлен 28.02.2010История развития языков программирования, их особенности и назначение. Универсальный язык программирования COBOL. Развитие средств программирования. Универсальный код символических инструкций BASIC и сущность алгоритмического языка программирования.
реферат, добавлен 11.01.2010Определение зависимости успеха разработки программного обеспечения от выбранных средств программирования. Рассмотрение ряда критериев и конкретной задачи языков программирования. Оценка метода анализа иерархии как способа выбора верного варианта.
статья, добавлен 19.12.2017Суть математического представления задачи линейного программирования. Решение оптимизационных заданий без ограничений. Анализ вида целевого назначения и строения допустимого множества. Применение функций Maximize и Minimize в составе блока решения Given.
реферат, добавлен 01.06.2017Основные понятия математической теории оптимальных процессов управления. Принцип максимума Понтрягина и метод динамического программирования Беллмана. Использование интегральных показателей качества. Решение краевой задачи для дифференциальных уравнений.
учебное пособие, добавлен 28.12.2013Сущность информации, ее виды и свойства. Понятие алгоритма как одного из фундаментальных понятий информатики. Классификация языков программирования. Основные конструкции языка, Паскаль. Работа с файлами и графикой. Системы управления базами данных.
дипломная работа, добавлен 29.10.2017Изучение понятия симплексного метода - вычислительной процедуры последовательного улучшения решений. Разработка программы, решающей задачу линейного программирования симплекс-методом на языке программирования С++. Ознакомление с алгоритмом программы.
курсовая работа, добавлен 15.05.2014Организация и архитектура памяти ЭВМ. Организация связи системы памяти с процессором. Классификация памяти по функциональному назначению, по способу хранения информации. Требования, предъявляемые к языкам программирования. Элементы электронной таблицы.
контрольная работа, добавлен 10.12.2014Постановка задачи навигация движения, описание алгоритма поиска кратчайшего пути между двумя вершинами графа и анализ программной реализации алгоритма Дейкстры. Графическая реализация полученных результатов с помощью объектно-ориентированного языка С++.
курсовая работа, добавлен 11.05.2012Принципы работы персонального компьютера: программное управление, однородность памяти, адресность. Перевод текста программы с языка программирования высокого уровня на язык конкретной машины. Выборка программы из памяти с помощью счетчика команд.
реферат, добавлен 25.10.2009Python как высокоуровневый язык программирования. Что можно написать на Python. База данных. BitTorrent клиент. Сущность Парсера как программы, его ключевые характеристики, интеграция с MicrosoftOffice. Недостатки Delphi. Язык программирования С++.
доклад, добавлен 18.02.2022Сущность и основные задачи линейного программирования, история становления и развития данной сферы. Методы решения задач: симплекс, геометрический. Общая схема построения двойственной и транспортной задачи, анализ и оценка их оптимального решения.
курсовая работа, добавлен 26.05.2015Общая постановка задачи линейного программирования. Задача об использовании ресурсов (задача планирования производства). Решение поставленной задачи с помощью программного пакета Excel. Анализ результатов расчетов и выработка управленческого решения.
курсовая работа, добавлен 01.02.2014Основные понятия целочисленного программирования. Алгоритм и способы решения задачи линейного программирования симплексным методом без учета целочисленности переменных. Использование метода Гомори. Алгоритм приведения задач к канонической форме.
курсовая работа, добавлен 08.06.2019Исторические аспекты развития программирования. Классификация и обзор языков программирования. Характерные черты процедурного, функционального, логического, объектно-ориентированного программирования. Рассмотрение языков программирования баз данных.
курсовая работа, добавлен 21.08.2017- 125. Задачи коммивояжера
Решение задачи коммивояжёра методом динамического программирования. Первый шаг оптимизации и определение расстояния через любые две вершины в начальную. Решение задачи методом ветвей и границ с помощью алгоритма Литтла, особенности решения жадным методом.
контрольная работа, добавлен 20.05.2015