Алгоритм Флойда-Уоршелла. Программирование на С++

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

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

  • Взаимосвязь программирования и развития современных технологий, описание поколений языков программирования. Изучение объектно-ориентированного, логического и функционального уровней языков программирования. Классификация программирования по информации.

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

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

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

  • Понятие и характеристика языков программирования. Две группы языков программирования: языки низкого и высокого уровня. Способы реализации языков программирования. Стандартизация и классификация языков программирования. Типы, виды и структура данных.

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

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

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

  • Разработка алгоритма, позволяющего произвольному количеству автономных роботизированных единиц (дронов) окружать цель в заданной точке. Выбор средств разработки, язык программирования Java. Описание классов, их полей и методов. Алгоритм поиска пути.

    дипломная работа, добавлен 22.02.2019

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

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

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

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

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

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

  • Язык логического программирования KL0. Взаимосвязь логического программирования и языка Пролог. Логическое программирование на Лиспе. Базовые типы языка KL0. Размер элементов массива и диапазон значений элементов строки. Алгоритм лисповских функций.

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

  • Постановка задачи линейного программирования и её решение средствами Excel. Рассмотрение алгоритма решения задачи целочисленного программирования и транспортной задачи. Приведение решения матричной игры к решению задачи линейного программирования.

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

  • Исторические аспекты развития программирования. Классификация и обзор языков программирования. Характерные черты процедурного, функционального, логического, объектно-ориентированного программирования. Рассмотрение языков программирования баз данных.

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

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

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

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

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

  • Обзор сред визуального программирования. Классификация инструментальных средств. Применение визуального программирования при построении интерфейса приложения в Visual Studio Net. Инструменты, методики создания логических моделей данных и алгоритмов.

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

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

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

  • Составление и отладка машинного языка. Преобразование текста на ассемблере. Первые языки программирования высокого уровня. Свойства алгоритмов и их последовательность. Языки объектно-ориентированного программирования. Развитие Интернета и связь с языками.

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

  • История развития и классификация высокоуровневых языков логического программирования. Понятие ЯП как правил представления данных, записи алгоритмов и их обработки, которые автоматически выполняются ЭВМ. Современные системы и задачи программирования.

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

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

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

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

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

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

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

  • Представления о системе управления базами данных. Особенности языка программирования Delphi. Типы данных и операции выполняемые с ними. Объекты и их классы в объектно-ориентированном программировании. Понятие линейного и разветвляющегося алгоритма.

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

  • Система программирования как неотъемлемая часть современных ЭВМ. Определение и классификация систем программирования. Средства создания программ. Современные системы программирования: Microsoft Visual, Basic, Turbo Pascal, C++ Builder, Symantec Cafe.

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

  • Язык программирования как искусственно созданный язык для записи алгоритма с помощью компьютера. Сущность и структура концепции объектно-ориентированного программирования, его свойства и предъявляемые требования, сферы и условия практического применения.

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

  • Рассмотрение множества языков программирования, предоставляющих тот или иной функционал, применимый к задачам анализа данных (Python, R, Java, Matlab, и другие). Оценка наиболее часто упоминаемых из них с точки зрения применения к задаче анализа данных.

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

  • Сущность современных языков программирования и история возникновения программирования. Классификация основных языков программирования. Применение структурных и объектно-ориентированных подходов программирования. Новые поколения в программировании.

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

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