Динамическое программирование
Динамическое программирование как способ решения сложных задач путём разбиения их на простые подзадачи. Наибольшая возростающая подпоследовательность. Перемножение нескольких матриц. Независимые множества в деревьях. Топологическая сортировка вершин.
Подобные документы
Понятие и свойства алгоритма. Принципы алгоритмизации. Особенности составления и решения блок-схем. Современные языки программирования: Python, JavaScript, C#, Swift, Java. Программирование на языке Pascal в среде Lazarus. Структурное программирование.
контрольная работа, добавлен 30.04.2020Математические модели задач планирования и управления. Экономический смысл двойственный переменных. Формы записи задач линейного программирования (ЛП) и их эквивалентность. Нахождение начального опорного плана. Симплексный метод решения задач ЛП.
лекция, добавлен 14.05.2012Динамическое распределение и освобождение памяти. VLA-массивы и их выделение в динамической памяти. Рассмотрение сущности и примеров организации стека на динамической памяти. Изучение основных функций, используемых при динамическом распределении памяти.
лекция, добавлен 24.07.2014Рассмотрение задач по программированию различной сложности. Разъяснение решения большинства задач. Изучение основных методов построения корректных и быстрых алгоритмов. Анализ видов обработки математических вычислений на языке программирования Паскаль.
учебное пособие, добавлен 12.05.2014Технология решения задач на компьютере: сбор информации, формулировка условия; анализ и исследование модели. Разработка алгоритма: выбор метода проектирования и формы записи; программирование; уточнение способов организации данных, тестовые расчеты.
презентация, добавлен 09.04.2012- 31. Динамическое программирование: Дискретно динамическая модель оптимального распределения ресурсов
Характеристика, общая постановка задачи динамического программирования и их реализация. Стохастические задачи динамического программирования. Принцип оптимальности и уравнения Беллмана. Дискретно динамическая модель оптимального распределения ресурсов.
курсовая работа, добавлен 18.03.2015 Свойства, блок-схема линейного и разветвляющегося алгоритма. Запись и ввод переменных. Решение задач программирования в сложных условиях. Использование циклов и последовательностей. Применение операторов выбора. Построение графиков функций, процедуры.
презентация, добавлен 14.08.2013Программирование в ОС MsDOS. Использование пакетных файлов. Программирование на SHELL. Использование командных файлов. Программирование в ОС с использованием AWK. СИ-функции работы с файлами. Управление оперативной памятью. Спецификаторы класса памяти.
методичка, добавлен 15.02.2012Изложение сути науки об исследовании операций: математическое программирование; линейная задача программирования (постановка задачи, основные методы решения); решение задачи экономической оптимизации путём построения математической и компьютерной моделей.
контрольная работа, добавлен 20.05.2014Исследование методов решения сложных задач роста популяции и мутации средствами языка программирования высокого уровня Borland Pascal. Особенности операции скрещивания в генетическом алгоритме. Описание и обоснование выбранного варианта решения.
курсовая работа, добавлен 26.05.2015Описание вычислительной процедуры. Симплексный метод решения задач. Алгоритм сиплекс-метода. Решение задач с помощью симлекс-метода. Этапы двухэтапного симплекс-метода. Анализ модели на чувствительность. Определение оптимального целочисленного решения.
курсовая работа, добавлен 30.10.2009Определение произведения абсолютных значений элементов одноименного массива и его анализ. Математическое описание расчета суммы элементов последних столбцов матрицы определенной размерности. Алгоритмизация и программирование решения поставленной задачи.
контрольная работа, добавлен 16.03.2014Геометрическая интерпретация задач линейного программирования. Графический метод решения задач двумерного и трехмерного пространства, особенности использования симплекс-метода. Построение многогранника решений в результате пересечения полупространств.
реферат, добавлен 17.05.2010Линейное программирование как математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах векторного пространства, задаваемых системами линейных уравнений и неравенств. Постановка и модель целочисленной задачи.
реферат, добавлен 14.11.2014Описание технических и программных средств реализации информационных процессов. Примеры решения функциональных и вычислительных задач. Определение понятий алгоритмизация и программирование. Описание программного обеспечения, технологий программирования.
учебное пособие, добавлен 29.10.2008Сбор, передача, обработка и накопление информации. Реализация информационных процессов. Модели решения функциональных и вычислительных задач. Алгоритмизация и программирование. Базы данных, локальные и глобальные сети ЭВМ. Методы защиты информации.
курс лекций, добавлен 29.11.2012Проект как организаторская деятельность, направленная на эффективное использование различного рода ресурсов для получения результата. Динамическое программирование — метод представления проектной модели. Программное обеспечение управления проектами.
контрольная работа, добавлен 14.03.2016Пример выполнения задания на алгоритмизацию и программирование задач на массивы, файлы данных. Код и вариант работы. Структура записи данных. Программа чтения файла данных, обработки записей. Обработка созданного файла данных по заданному условию.
контрольная работа, добавлен 16.10.2017Эмпирическое правило использования счетчиков. Размещение счетчика в памяти, его применение, комбинации и компоненты. Обратный и прямой счет. Задачи подсчета и отгрузки деталей. Программирование контролера в аварийном режиме. Конвейер и сортировка.
лекция, добавлен 28.12.2013- 45. Основы C++
Основы алгоритмизации, компиляторы и интерпретаторы. Основные понятия языка программирования Си и структура программы. Базовые конструкции структурного программирования. Символьная информация и строки и динамическое выделение памяти. Работа с файлами.
лабораторная работа, добавлен 11.02.2015 Массив указателей на заголовки списков. Возможность разбиения программы на составляющие ее элементы. Принципы объектно-ориентированного программирования. Использование сложной схемы организации списка. Функция сортировки и добавления элементов по позиции.
курсовая работа, добавлен 06.08.2013Понятие алгоритма и его свойства. Способы их описания. Основные алгоритмические конструкции. Простые и структурированные типы данных. Классификация и обзор языков программирования. Методы проектирования программ. Жизненный цикл программного обеспечения.
презентация, добавлен 14.04.2013Изучение линейных задач оптимизации в конечномерных пространствах. Описание основных типов прикладных задач линейного программирования и методов их решения. Анализ теории двойственности и поиск путей применения линейного программирования в теории игр.
учебное пособие, добавлен 02.04.2014Определение понятия массивов - совокупности однотипных элементов. Характеристика их видов: одномерных, как линейной структуры данных, табличных (матриц) и двумерных, как таблица. Их программирование в Pascal. Принцип работы с переменными и строками.
реферат, добавлен 20.03.2015Выполнение типовых геодезических задач с помощью языка программирования Turbo Pascal с последующим тестом в среде математического пакета MathCAD. Вычисление координат теодолитного хода. Решение системы линейных алгебраических уравнений методом Гаусса.
курсовая работа, добавлен 17.11.2013