Программа построения минимального остовного дерева
Методология и технология разработки, жизненный цикл прикладной программы. Алгоритм нахождения минимального остовного дерева в графе, его реализация в Borland Developer Studio в виде многоуровневого win32-приложения Delphi. Приемы тестирования программы.
Подобные документы
Теория и технология работы со средой программирования Delphi, ее достоинства и недостатки. Сравнительный анализ языков программирования этого класса. Создание программы, использующей математические расчеты, построение минимального остовного дерева.
курсовая работа, добавлен 23.05.2013Программная реализация алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Использование языка программирования C#, графического интерфейса и программной платформы .NET Framework для разработки приложения.
курсовая работа, добавлен 21.02.2019Минимальное остовное дерево в связанном, взвешенном, неориентированном графе. Свойства минимального остова. Построение постепенно возрастающих связанных компонент, проверка ребер из множества в порядке возрастания их веса. Особенность алгоритма Крускала.
реферат, добавлен 09.04.2012Рандомизированный алгоритм для эффективного нахождения минимального разреза в связанном графе. Изобретен Девидом Каргером и опубликован в 1993 году. Листинг кода программы, его реализация. Определение количества рёбер графа. Примеры работы программы.
практическая работа, добавлен 11.06.2020Рассмотрение алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Описание, псевдокод и блок-схема алгоритма Краскала. Код программы и сложность алгоритма. Описание, псевдокод и сложность алгоритма Прима.
курсовая работа, добавлен 25.04.2015Построение сети передачи данных с помощью протокола маршрутизации OSPF. Разработка алгоритмов, позволяющих обрабатывать информацию, представленную с помощью графа. Их использование для нахождения минимального остовного дерева и поиска кратчайших путей.
дипломная работа, добавлен 25.09.2014Использование прикладного программного обеспечения для решения повседневных задач обработки информации. Классификация программных средств. Жизненный цикл прикладной программы, методология и технология ее разработки. Тестирование программных средств.
курсовая работа, добавлен 07.06.2013Требования к функциональным характеристикам программы для построения диаграмм. Стадии и этапы разработки, процесс создания прототипа программы. Описание используемых компонентов Delphi. Графический интерфейс пользователя и тестирование программы.
курсовая работа, добавлен 10.01.2016Задача дискретной математики о разбиении множества. Графовое представление связей между объектами. Анализ и тестирование алгоритма построения кратчайшего остовного дерева для ориентированного графа на основе решения задачи линейного программирования.
методичка, добавлен 15.01.2018Комбинаторная оптимизация, заключающаяся в отыскании самого выгодного маршрута как задача коммивояжера или знаменитая задача теории комбинаторики. Теория графов и обход графов. Полный перебор, жадные алгоритмы, метод минимального остовного дерева.
автореферат, добавлен 25.09.2015Borland Delphi – интегрированная среда разработки приложений для ОС Windows, основанная на объектно-ориентированном программировании. Алгоритм, визуальное программирование и создание графического интерфейса программы расчета корней квадратного уравнения.
контрольная работа, добавлен 11.12.2012Представление графов по матрице смежности, инцидентности. Списки ребер, инцидентных каждой вершине. Построение минимального остовного дерева по алгоритму Прима и алгоритму Краскала. Нахождение компонента связности. Варианты обхода в ширину и в глубину.
презентация, добавлен 29.01.2015История разработки и особенности построения языка программирования С++. Программа проверки объявления и использования функций в среде программирования Borland Object Pascal (IDE Borland Delphi), методика ее разработки, листинг, запуск и проверка работы.
курсовая работа, добавлен 10.12.2009Разработка программы для расчета функции в среде разработки RAD Studio. Основные принципы тестирования программного средства. Проведение UNIT тестов программы для расчета функции в среде разработки RAD Studio. Функциональная часть программы 2GIS.
курсовая работа, добавлен 05.06.2015Автоматизированная информационная система контроля знаний Easy Test. Редакторы тем и вопросов Модуля администратора. Таблицы базы данных Модуля тестирования. Анализ выбора среды программирования. Технология разработки программы тестирования в Delphi.
дипломная работа, добавлен 04.02.2013Определение способа ввода входной информации. Определение самого короткого цикла в графе. Обход графа в глубину. Определение кратчайшего пути из заданной вершины во все остальные. Построение минимального остового дерева с помощью алгоритма Прима.
лабораторная работа, добавлен 24.07.2012Разработка и написание программы на языке Си для поиска кратчайшего пути в лабиринте. Эффективные алгоритмы нахождения кратчайшего пути на графе. Описание работы и функциональных возможностей программы. Методика и результаты тестирования программы.
курсовая работа, добавлен 18.07.2014Применение среды программирования Borland Delphi с целью изучения возможности отображения графической информации, построения фракталов. Проект программы на Borland Delphi для построения изображения листа папоротника при помощи вероятностных распределений.
курсовая работа, добавлен 26.09.2017Написание программы нахождения минимального по значению элемента списка. Разработка блок-схемы алгоритма. Программа циклического сдвига элементов списка влево на одну позицию. Реализация сортировки массива методом пузырьковой сортировки по возрастанию.
контрольная работа, добавлен 18.03.2012Составление локальной и сетевой программы вычисления стоимости акций, особенности файловой системы и построения алгоритма решения задач. Характеристика языков программирования JavaScript и Borland Delphi. Расчеты с помощью табличного оператора Excel.
курсовая работа, добавлен 21.01.2015Знакомство с этапами и особенностями создания программы с помощью среды программирования MS Visual Studio C++ и с использованием библиотеки Microsoft Foundational Classes. Общая характеристика приложения, повторяющего общеизвестную игру "Колонки".
контрольная работа, добавлен 16.09.2014Описание алгоритма программы. Рассмотрение особенностей ручного расчёта программы. Анализ алгоритма вычисления кратчайших расстояний. Разработка программы, выполняющей поиск минимального пути от одной вершины к другим, используя алгоритм Дейкстры.
курсовая работа, добавлен 22.02.2019Обзор основных компонент для разработки приложений в среде Borland Delphi 7. Проектирование и создание приложения для работы с базой данных "Отдел кадров". Алгоритм создания приложения для работы с БД. Изучение основных возможностей среды Delphi.
дипломная работа, добавлен 17.07.2016Общая характеристика среды программирования Borland Delphi 7.0 под управлением Windows 7. Анализ наиболее важных этапов построения блок-схемы программы. Знакомство с особенностями создания тестирующих программ в среде программирования Borland Delphi 7.0.
дипломная работа, добавлен 16.06.2014Изучение среды Borland Delphi как систем визуального программирования, используемых для быстрой разработки приложений. Обзор программы для вычисления площади круга произвольного радиуса. Создание простейшего приложения Windows на основе компонента Form.
статья, добавлен 16.08.2020