Методика построения графов в программном комплексе Maple
Граф - совокупность непустого множества вершин и наборов связей между ними. Разработка программы, которая реализует процедуру нахождения остова наименьшего веса. Алгоритм топологической сортировки сети и его реализация в программном комплексе Maple.
Подобные документы
Основные алгоритмы сортировки. Разработка и написание, апробация программы, сортирующей элементы, в основе которой должны лежать алгоритмы быстрой обменной сортировки, как на основе перестановки данных, так и на основе сортировки таблицы адресов.
курсовая работа, добавлен 04.05.2011Сущность и характеристика графов, их особенности и программная реализация этого алгоритма на языке Turbo Pascal. Спецификация алгоритма и модели поиска данных. Понятие очереди и вершины поиска, составление матриц и массивов программы, их сравнение.
курсовая работа, добавлен 16.02.2015- 103. Определение аэродинамических характеристик осциллирующего профиля с помощью системы FlowVision-HPC
Принципы определения нелинейных нестационарных аэродинамических характеристик вертолетных профилей в программном комплексе FlowVision-HPC. Исследован динамический срыв на колеблющемся профиле. Особенности компьютерного моделирования и визуализации.
статья, добавлен 27.07.2016 Разработка методов обнаружения и предотвращения блокировки процессов обмена информацией на основе размеченных потоковых графов, позволяющих оценивать устойчивость и разметку сети, а также анализировать разные невыявленные процессы обмена информацией.
статья, добавлен 25.08.2020История создания и рост сети Интернет, ее структура и пользователи. Принцип работы и этические нормы в сети. Прикладные программы, доменные имена и защита в системном программном обеспечении. Права собственности и коммерческое использование Интернета.
курсовая работа, добавлен 26.08.2010Дерево как произвольный связный неориентированный граф без циклов. Граф - конечное множество вершин V и набор E неупорядоченных и упорядоченных пар вершин. Выбор структуры данных для представления графа. Поиск стягивающего дерева различными методами.
курсовая работа, добавлен 11.03.2010Ознакомление с процессом решения задачи нахождения совершенного паросочетания в двудольном графе, используя алгоритм чередующихся цепей. Описание и характеристика программы, которая находит минимальное паросочетание по алгоритму чередующихся цепей.
курсовая работа, добавлен 22.02.2019Принципы организации, построения и архитектуры ЭВМ, периферийные устройства и решения работы прогрессивного обеспечения. Основные возможности управления системными базами данных, их использование в практических целях. Характеристика программы Maple 7.0.
отчет по практике, добавлен 07.10.2013Рассмотрение определения теории графов. Реализация задачи о максимальном потоке в сети с помощью языка программирования C++. Исследование программного алгоритма, предложенного Фордом и Фалкерсоном. Информационный метод расстановки пометок в сети.
курсовая работа, добавлен 18.05.2015Поиск и измерение координат соответственных точек на снимках. Схема расположения опорных и контрольных точек. Nearest Neighboor как метод "ближайшего соседа". Bilinear как метод билинейная интерполяция. Cubic Convolution как метод кубической свертки.
лабораторная работа, добавлен 10.01.2018Методика просмотра таблицы атрибутов шейп-файла в геоинформационной системе "ArcCalalog". Порядок создания выборки и анализа связанной таблицы в данном программном приложении. Алгоритм надписывания объектов с использованием присоединенных атрибутов.
лабораторная работа, добавлен 16.03.2022Правильно подготовленные и структурированные массивы информации, представляющие собой банки данных - основа геоинформационных систем. Алгоритм работы программного приложения. Методика сканирования баз данных в настольном программном продукте ArcMap.
статья, добавлен 20.09.2018История возникновения теории графов, основные понятия и теоремы. Способы представления графов в компьютере, исходя из потребностей конкретной задачи. Использование средств визуальной разработки, применение программы определения кратчайшего пути в графах.
курсовая работа, добавлен 14.12.2010Разработка семантической (фреймовой, сценарной) сети, включающей много основных понятий (фреймов) и не менее трех видов отношений, одно из которых имеет вид "Часть-Целое". Реализация простейшего вывода на семантической сети. Алгоритм работы программы.
лабораторная работа, добавлен 20.10.2012Моделирование систем, логическое описание и анализ. Графическая интерпретация сети Петри как граф особого вида, состоящий из вершин двух типов: позиций и переходов, соединенных ориентированными дугами. Изменение разметки сети при срабатывании переходов.
статья, добавлен 14.07.2016Выбор языка программирования. Этапы разработки программного обеспечения. Алгоритм определения покрытия простого графа. Разработка программы на языке Object Pascal, позволяющей осуществлять ввод матрицы графа, производить расчет наименьшего разбиения.
курсовая работа, добавлен 13.04.2013Метод построения множества связей для DCDP-параллельного вывода, позволяющий повысить его эффективность. Эвристическая функция выбора множества связей в процедурах параллельного вывода на графах связей. Сущность и задачи OR, AND и DCDP параллелизма.
автореферат, добавлен 10.12.2013Особенности установки операционной системы Vista. Обзор трехмерного интерфейса рабочего стола Aero Glass. Функции некоторых мини-приложений. Управление файлами и обеспечение безопасности в новом программном комплексе. Проблема совместимости программ.
реферат, добавлен 31.01.2016- 119. Работа с графами, C#
Создание программы, позволяющей задавать в ней произвольный граф, вводить его описание с клавиатуры, отображать граф на экране и в файле. Реализация одного из алгоритмов при работе с графом и решение с ним связанной прикладной задачи, листинг программы.
реферат, добавлен 17.06.2014 Автоматизация учета и анализа товарооборота на предприятии. Разработка архитектуры программной системы. Рассмотрение физической модели базы данных, алгоритма программы. Прогнозирование уровня продажи товаров в программном средстве Borland C++ 6.0.
дипломная работа, добавлен 01.05.2015Аспекты автоматической генерации верификационных наборов тестовых процедур. Разработка алгоритма нахождения тестовых наборов посредством трансляции программ в логические выражения и их преобразования для решения задачи выполнимости булевых формул.
статья, добавлен 11.01.2018Рассмотрение целей и задач программного комплекса, основы методов, используемых в программном комплексе, основных возможностей комплекса по расчету устойчивости бортов разрезов. Ознакомление с примером расчета, практичностью и перспективами развития.
статья, добавлен 14.04.2019Понятие хроматического множества как инварианта нечеткого темпорального графа. Влияние хроматического множества на наибольшую степень разделимости вершин темпорального нечеткого графа, при их окраске в заданное число цветов в любой момент времени.
статья, добавлен 27.07.2017Анализ принципа работы программного приложения, которое реализует алгоритм пошаговой логической игры с интерфейсом командной строки. Характеристика основных преимуществ языка программирования С. Специфические особенности исходного кода программы.
курсовая работа, добавлен 17.02.2019Понятие трехмерного моделирования. Его назначение и область применения. Описание функций составных частей алгоритма программы и связей между ними. Блок-схемы программных процедур. Принципы моделирования вращения трехмерных объектов. Листинг скрипта.
курсовая работа, добавлен 18.12.2013