Алгоритм Флойда-Уоршелла. Программирование на С++
Средства языка программирования. Описание и исследование наиболее наглядной задачи динамического программирования - алгоритма поиска кратчайшего пути. Проблемы реализации и использовании современного подхода к задачам динамического программирования.
Подобные документы
Изучение и анализ основных элементов линейного программирования в профильных и элективных курсах информатики. Исследование и характеристика технологии и главных методов решения задач линейного программирования с помощью поиска решений в среде Excel.
дипломная работа, добавлен 04.01.2018Язык программирования как система для записи алгоритмов, его структура и предъявляемые требования. Классификация и типы данных систем, их сравнительная характеристика, преимущества и недостатки использования. Принципы декларативного программирования.
реферат, добавлен 20.03.2014Описание подхода к разработке ПО, основанного на использовании визуального программирования и позволяющего быстро и легко модифицировать визуальный язык программирования. Реализация такого подхода в системе QReal - проекте научно-исследовательской группы.
статья, добавлен 15.01.2019Рассмотрение эффективности применения генетического алгоритма и предложенных для него современных модификаций при решении задачи символьной регрессии методом генетического программирования. Оптимизация математических моделей сложных систем и процессов.
статья, добавлен 19.01.2018Рассмотрение понятия языка программирования для вычислительных машин (ЯП высокого и ЯП низкого уровней). Технологии программирования (структурное, модульное, объектно-ориентированное). Характеристика CASE-систем. Индустрия искусственного интеллекта.
реферат, добавлен 01.03.2011Понятие о вычислительных системах, метод динамического программирования. Целевые функции в теории распределения. Сущность эвристических алгоритмов, реализация алгоритма имитация отжига, заполнение начального словаря. Демонстрация времени работы программ.
дипломная работа, добавлен 17.05.2018Выбор языка программирования, системы управления базами данных, фреймворка. Описание системы Google Custom Search и её поисковых запросов. Разработка алгоритма поиска информативных ресурсов и фильтрации информации. Программная реализация алгоритмов.
курсовая работа, добавлен 14.06.2012Постановка задачи навигация движения, описание алгоритма поиска кратчайшего пути между двумя вершинами графа и анализ программной реализации алгоритма Дейкстры. Графическая реализация полученных результатов с помощью объектно-ориентированного языка С++.
курсовая работа, добавлен 11.05.2012Понятие, функции и задачи языка программирования. Характеристика поколений программных языков. Применение и отличие языка Лисп. Преимущества, история создания и применение языков Си и Си++. Появление и перечень языков программирования высокого уровня.
реферат, добавлен 07.12.2011Принципы составления математической модели динамического программирования. Формулировка и постановка задачи. Подготовка данных с учётом начальных условий. Разработка алгоритма на Delphi. Оптимизация сроков замены оборудования, обслуживания и ремонта.
курсовая работа, добавлен 30.01.2016Языки программирования и их разнообразие, диалекты, реализации и версии. Машинные коды, ассемблер - "сборщик", автокод. Фортран, лисп, кобол, алгол 60, бэйсик. Создание многоцелевого языка программирования. APL, лого, паскаль, пролог, си, ада, форт, java.
презентация, добавлен 04.05.2012Теория графов как область дискретной математики, историческая справка, основные термины и теоремы. Описание различных задач на графах, нахождение кратчайших путей. Язык программирования Delphi. Текст программы определения кратчайшего пути в графе.
курсовая работа, добавлен 17.12.2015Изучение основ создания программ с использованием языка программирования Турбо Паскаль (компиляторного языка программирования высокого уровня). Рассмотрение некоторых классических алгоритмов, а также ознакомление с примерами решения типовых задач.
курс лекций, добавлен 26.03.2014Основы решения задач линейного программирования, которые состоят в определении максимального (минимального) значения функции. Целевая функция. Ограничения заданной задачи. Допустимое и оптимальное решение канонической задачи линейного программирования.
лекция, добавлен 09.09.2017История развития языков программирования. Понятие алгоритма и схемы алгоритмов. Характеристика языка Turbo Pascal. Классификация типов данных и операторов языка Turbo Pascal 7.0. Использование процедур и функций в программах. Программы обработки данных.
учебное пособие, добавлен 13.06.2016- 116. Программирование С++
Рассмотрение языка программирования общего назначения. Характеристика системного программирования как области его применения. Исследование особенностей составления программ С++ для вычисления различного рода задач. Определение основных блок-схем.
задача, добавлен 21.04.2015 Понятие C++ как компилируемого статического типизированного языка программирования общего назначения. Анализ функций и возможностей. Алгоритм разработки программы, требования к ней. Описание используемых функций, модулей, инструкция пользователя.
курсовая работа, добавлен 30.05.2014Определение сущности языка программирования — формальной знаковой системы, предназначенной для записи компьютерных программ. Рассмотрение понятия транслятора и компилятора. Характеристика высокоуровневых и низкоуровневых языков программирования.
реферат, добавлен 20.09.2014Особенности использования языков программирования HTML и JavaScript, их основные функции, свойства и параметры. Конструктор документов. Некоторые секреты программирования картинок. Описание и классификация браузеров. Некоторые термины программирования.
дипломная работа, добавлен 21.01.2011Определение потребности в ресурсах для производства компьютерных столов и разработка плана выпуска продукции, позволяющего получить наибольшую прибыль. Разработка алгоритма и решения задачи средствами линейного программирования графическим методом.
презентация, добавлен 11.10.2017Моделирование как метод решения прикладных задач по информатике. Исследование основных терминов теории графов. Поиск кратчайшего пути. Сравнение строковых данных. Кодирование и расшифровка информации. Характеристика динамического программирования.
курсовая работа, добавлен 22.02.2019Программирование на языке Ассемблер. Эффективность языка программирования. Описание версий Ассемблера. Турбо Ассемблер фирмы Borland и его возможности. Пакет Макро Ассемблер: его программные компоненты и основные функции. Расширенный Ассемблер NASM.
реферат, добавлен 16.09.2010Эволюция языков программирования. Способы реализации языков. Направления развития языков программирования. Синтаксис, семантика, Тьюринг-полнота и парадигмы. Эзотерические, сверхвысокоуровневые, низкоуровневые и высокоуровневые языки программирования.
реферат, добавлен 03.01.2011Алгоритмы решения общей задачи линейного программирования. Создание алгоритма вычисления задач в среде ООП Delphi 7. Разработка программного продукта для решения задачи на нахождение максимальной прибыли от продажи радиаторов при помощи симплекс-метода.
реферат, добавлен 12.12.2011Упрощение и ускорение программирования. Языки программирования высокого уровня. Описание классов и подклассов. Абстрактные методы и классы. Принципы объектно-ориентированного программирования в Java. Статические члены класса. Модульность и принцип KISS.
курсовая работа, добавлен 03.04.2012