Определение кратчайшего пути в графе
Теория графов как область дискретной математики, историческая справка, основные термины и теоремы. Описание различных задач на графах, нахождение кратчайших путей. Язык программирования Delphi. Текст программы определения кратчайшего пути в графе.
Подобные документы
Разработка программы на языке программирования Delphi, которая в двумерном квадратном массиве зеркально отображает его элементы относительно главной диагонали. Алгоритм и структура программы. Характеристика вспомогательных процедур. Инструкция оператору.
курсовая работа, добавлен 03.06.2014Рассмотрение изображения оператора выбора на блок-схеме. Ознакомление с результатами работы программы. Характеристика особенностей графического интерфейса Delphi. Описание переменных множественного типа. Определение и анализ сущности физических файлов.
курсовая работа, добавлен 11.11.2017Общая характеристика среды программирования Borland Delphi 7.0 под управлением Windows 7. Анализ наиболее важных этапов построения блок-схемы программы. Знакомство с особенностями создания тестирующих программ в среде программирования Borland Delphi 7.0.
дипломная работа, добавлен 16.06.2014Разработка Natural Computing - научного направления, объединяющего математические и компьютерные методы с работой естественной системы флоры и фауны. Создание и применение алгоритма муравьиной колонии в задаче поиска пути в графе при наличии ограничений.
статья, добавлен 20.09.2018Анализ демографической ситуации в Самаре. Основные пути выхода из демографического кризиса. Аппаратные и программные требования для создания программы анализа демографической ситуации в Самарской области. Модули программы на языке программирования Delphi.
курсовая работа, добавлен 26.10.2011- 81. Игра "Пятнашки"
Delphi - прошлое и настоящее. Версии Delphi. Разработка игры "Пятнашки", история создания, математическое описание. Основные компоненты и средства построения интерфейса среды программирования. Интерфейс программы, порядок взаимодействия с пользователем.
курсовая работа, добавлен 12.12.2017 Характеристика программы, реализующей топологическую сортировку и вычисление цепных дробей. Анализ изучения алгоритмов решения задач. Сущность исследования основных компонентов Windows Form. Особенность достоинств и недостатков системы программирования.
курсовая работа, добавлен 27.02.2015Определение сущности delphi, как среды быстрой разработки, в которой в качестве языка программирования используется язык delphi. Характеристика особенностей итнерфейса среды delphi. Ознакомление с редактором исходного кода и инспектором объектов.
курсовая работа, добавлен 04.05.2016Изучение способа описания среды с препятствиями и результатов решения задачи поиска кратчайшего пути перемещения груза автокраном при помощи алгоритмов на графах. Сравнение способов создания матрицы смежности графа, описывающей среду, по трудоемкости.
статья, добавлен 31.08.2018Разработка программы (системы) идентификации пользователя. Пароль – секретный набор символов, который защищает учетную запись. Интегрированная среда разработки Delphi. Основные приемы программирования. Работа с текстовыми файлами. Листинг программы.
реферат, добавлен 16.05.2016Оптимальное проектирование пути методом динамического программирования, с использованием компьютера. Схема, отображающая стоимости звеньев пути. Порядок, в котором формируется массив выходной информации. Листинг программы на языке программирования C#.
лабораторная работа, добавлен 22.11.2016Теория сложных систем как наука, занимающаяся вопросами исследования в общем виде произвольной системы. Математический аппарат, необходимый для анализа структуры системы. Теория графов, обеспечивающая необходимую математическую модель различных задач.
статья, добавлен 25.08.2020Методика и этапы выполнения синтаксического анализа символьной информации в среде программирования Delphi. Графические возможности Delphi и их использование. Структура и основные элементы модуля программы, создание объектов и методов для работы с ними.
контрольная работа, добавлен 15.05.2009Delphi как приложение ОС Windows, основные составные части интерфейса. Основные задачи главного меню, дизайнера форм и окна кнопок быстрого доступа Delphi. Примеры деления двух чисел, нахождения корней квадратного уравнения в среде программирования.
лабораторная работа, добавлен 16.02.2012Описание одного из способов создания калькулятора с функциями сложения, вычитания, умножения и деления, при использовании языка программирования Delphi. Описание интерфейса приложения и инструкция для пользователей. Описание и исходный текст приложения.
курсовая работа, добавлен 10.01.2012Теория графов и алгоритмы на графах, их наиболее широкое применение в программировании. Описание основных программных моделей. Наличие наглядной графической интерпретации состояния графа. Визуализация графов и их алгоритмов средствами Macromedia Flash.
статья, добавлен 11.03.2018- 92. Решение вычислительных задач в объективно-ориентированной среде визуального программирования Delph
Разработка программы для решения 5-ти задач в интегрированной среде объективно-ориентированного программирования визуальной программы Delphi. Процедура, вызываемая при нажатии на кнопку расчета чисел. Результат вычисления при некорректных данных.
курсовая работа, добавлен 26.09.2017 Реализация алгоритмов обработки графовых структур. Поиск кратчайших путей между вершинами, проверка связности. Алгоритм Флойда-Уолша. Выбор необходимого алгоритма и структуры для представления графов. Построение остовых деревьев минимальной стоимости.
лабораторная работа, добавлен 26.03.2019Применение системы объектно-ориентированного программирования Delphi. Объектно-ориентированные особенности языка. Особенности инфологического проектирования баз данных. Разработка приложения в Borland Delphi, технология Microsoft ActiveX Data Objects.
дипломная работа, добавлен 26.09.2017Особенности использования языков программирования HTML и JavaScript, их основные функции, свойства и параметры. Конструктор документов. Некоторые секреты программирования картинок. Описание и классификация браузеров. Некоторые термины программирования.
дипломная работа, добавлен 21.01.2011Изложение процесса программирования кнопок, ветвлений на языке Delphi. Создание программы для работы с базой данных, сформированной в виде файла записей, где в каждой записи определены поля, реализуются необходимые операции и имеется справочная система.
лабораторная работа, добавлен 22.06.2014Программное обеспечение ЭВМ. Машинный язык и языки высокого уровня. Постановка задачи, разработка алгоритма, составление программы, трансляция, отладка и выполнение, анализ результатов. Основные пути повышения надежности программного обеспечения.
презентация, добавлен 06.04.2018Разработка решения задачи поиска оптимального маршрута в корпоративной сети, действующий на основе теории нечеткой логики Тагаки-Сугено. Проектирование программы, моделирующей процесс нахождения кратчайшего пути в пакете Fuzzy logic Toolbox среды MatLab.
статья, добавлен 30.01.2016Язык программирования как способ записи программ решения различных задач на ЭВМ в понятной для компьютера форме. Высокоуровневые языки программирования: понятие и основные характеристики. Логические выражения и особенности системы Турбо Паскаль.
курсовая работа, добавлен 22.03.2014Анализ предметной области, основных методов разработки, средств программирования программного продукта. Сеть передачи данных. Разработка алгоритма программы. Реализация алгоритма программы в среде объектно-ориентированного программирования Delphi.
дипломная работа, добавлен 02.10.2015