Существование асимптотически оптимальных планов в дискретных задачах динамического программирования
Основные формулировки динамического программирования. Понятие и особенности использования асимптотически оптимальных планов. Теорема о магистрали для конечного множества. Рассмотрение общего случая теоремы о магистрали. Принципы ее доказательства.
Подобные документы
Классификация, принцип работы, основные характеристики запоминающих устройств. Основные принципы алгоритмизации и программирования. Понятие формализации, алгоритмизации, программирования. Программы для работы в сети Интернет. Методы защиты информации.
контрольная работа, добавлен 06.02.2015Рассмотрение понятия языка программирования для вычислительных машин (ЯП высокого и ЯП низкого уровней). Технологии программирования (структурное, модульное, объектно-ориентированное). Характеристика CASE-систем. Индустрия искусственного интеллекта.
реферат, добавлен 01.03.2011История развития языков программирования, их особенности и назначение. Универсальный язык программирования COBOL. Развитие средств программирования. Универсальный код символических инструкций BASIC и сущность алгоритмического языка программирования.
реферат, добавлен 11.01.2010Изучение понятия обобщённого программирования — парадигмы программирования, заключающейся в описании данных и алгоритмов, которое можно применять к различным типам данных. Ознакомление с составом технологической инструкции процесса программирования.
курсовая работа, добавлен 04.05.2014Практическое применение динамического программирования. Задача управления запасами и ее решение. Основные типы моделей управления запасами. Детерминированная обобщённая модель определения оптимального размера партии продукции при допущении дефицита.
лекция, добавлен 20.08.2017Понятие и сравнительная характеристика естественных и искусственных языков, оценка их главных преимуществ и недостатков, условия использования. Классификация языков программирования, разновидности и функциональные особенности, подходы к работе с ними.
презентация, добавлен 09.05.2017Си++ как универсальный язык программирования. Первоначальное предназначение, история, разработка и функции Cи. Название Си++ и ее автор Рик Масситти. Различие между Cи и Си++. Средства обработки особых ситуаций и параллельного программирования.
доклад, добавлен 13.03.2011Определение сущности языка программирования — формальной знаковой системы, предназначенной для записи компьютерных программ. Рассмотрение понятия транслятора и компилятора. Характеристика высокоуровневых и низкоуровневых языков программирования.
реферат, добавлен 20.09.2014Основные этапы процедурного программирования и графическое представление программы в виде последовательности действий. Пример оформления функционально-модульной структуры приложения. Характеристика концепции объектно-ориентированного программирования.
контрольная работа, добавлен 05.05.2011Исследование истории возникновения и классификации языков программирования. Характеристика структуры и способов описания языков программирования высокого уровня в их реализации на Паскале. Анализ требований к качеству прикладных и системных программ.
курсовая работа, добавлен 28.12.2010Понятие языка программирования как формальной знаковой системы, предназначенной для записи компьютерных программ, характерные черты основных видов. Главные парадигмы программирования. Сущность императивной, декларативной моделей. Описание компиляторов.
курсовая работа, добавлен 28.03.2013Сущность метода динамического линейного программирования. Особенности решения задач с использованием возможностей табличного процессора MS Excel. Принцип работы и функции файловой среды, характеристика решения двойственной задачи с применением формул.
курсовая работа, добавлен 20.06.2015Определение сущности и содержания информации, обрабатываемой компьютером с точки зрения сферы программирования. Понятие переменных величин и констант. Требования к адресам ячеек памяти. Рассмотрение типологии данных. Общий вид описания переменной.
презентация, добавлен 13.05.2015Основные задачи компиляторов и интерпретаторов. Свойства, возможности, инструменты и недостатки языка программирования Си. Заголовочный и библиотечный файлы как структурные элементы программы. Функции и особенности использования различных операторов.
реферат, добавлен 17.05.2011Система программирования как неотъемлемая часть современных ЭВМ. Определение и классификация систем программирования. Средства создания программ. Современные системы программирования: Microsoft Visual, Basic, Turbo Pascal, C++ Builder, Symantec Cafe.
реферат, добавлен 10.03.2011Сущность и значение программирования. История развития языков программирования, этапы их формирования. Преимущества и недостатки языков низкого и высокого уровней, их характеристика и отличительные черты. Специфика поколений языков программирования.
реферат, добавлен 11.11.2014Понятие языков программирования С, С++. Краткая история их развития. Базовые понятия языка. С и С++ – основные языки, применяемые в разработке системного ПО и прикладного. Особенности данного языка. История возникновения языка программирования Java.
курсовая работа, добавлен 11.05.2018Системы программирования как неотъемлемая часть электронно-вычислительных машин, их классификация. Основные средства создания программы. Характеристика современных систем программирования: Microsoft Visual Basic, Turbo Pascal, C++ Builder, Symantec Cafe.
реферат, добавлен 19.12.2014Общие понятия языков программирования. Процесс информатизации современного общества. Рассмотрение сущности термина "программа". История разработки и характеристика объектно-ориентированных языков программирования. Изучение алгоритмов создания программы.
контрольная работа, добавлен 16.01.2016Понятие C++ как компилируемого статического типизированного языка программирования общего назначения. Анализ функций и возможностей. Алгоритм разработки программы, требования к ней. Описание используемых функций, модулей, инструкция пользователя.
курсовая работа, добавлен 30.05.2014История развития программирования электронных вычислительных машин. Изобретение языков структурного программирования - Алгол, Паскаль, Си. Функциональные характеристики графической среды LabVIEW; преимущества ее использования в образовательном процессе.
автореферат, добавлен 29.04.2018Классификация и история развития языков программирования. Элементы машинно-ориентированных систем программирования: машинный язык, макросы, автокоды. Особенности языков машинно-независимых систем программирования. Расчет средней величины в MS Excel.
курсовая работа, добавлен 05.07.2010Принципы, свойства и методы объектно-ориентированного программирования. Настройки языка программирования ActionScript: параметры отступов, табуляции, кодировки. Возможности языка Flash-сценария (скрипта), редактирование текста. Суть объектной модели.
лабораторная работа, добавлен 04.06.2009История развития и классификация высокоуровневых языков логического программирования. Понятие ЯП как правил представления данных, записи алгоритмов и их обработки, которые автоматически выполняются ЭВМ. Современные системы и задачи программирования.
реферат, добавлен 18.12.2013Тенденции развития вычислительной техники, информатики и информационно-коммуникационных технологий. Понятие объектно-ориентированного программирования, паттернов проектирования на его основе. Отличие функционального программирования от структурного.
статья, добавлен 31.07.2018