Методика построения графов в программном комплексе Maple
Граф - совокупность непустого множества вершин и наборов связей между ними. Разработка программы, которая реализует процедуру нахождения остова наименьшего веса. Алгоритм топологической сортировки сети и его реализация в программном комплексе Maple.
Подобные документы
Использование информационных, коммуникационных и мультимедийных технологий в школьном образовании. Использование инструментальных средств Maple при обучении темы "Объекты и свойства" в курсе информатики. Программная разработка библиотеки процедур.
дипломная работа, добавлен 22.07.2011Последовательное исключение неизвестных как принцип работы метода Гаусса для решения систем линейных уравнений. Краткое описание среды визуальной разработки Borland Delphi. Характеристика основных процедур и алгоритма работы программного приложения.
курсовая работа, добавлен 14.04.2016Ознакомление с процессом составления системы уравнений методом контурных токов. Рассмотрение аналитического расчета передаточной функции с помощью программы, написанной в математической среде Maple. Анализ графиков амплитудно-частотных характеристик.
курсовая работа, добавлен 20.02.2015Анализ понятия граф. Рассмотрение вершин, достижимости и длины пути. Классификация и примеры графов. Способы их представления. Преимущества матрицы смежности и иерархического списка. Исследование алгоритма Дейкстры. Создание графа в программе "ProGraph".
презентация, добавлен 20.04.2015Написание программы нахождения минимального по значению элемента списка. Разработка блок-схемы алгоритма. Программа циклического сдвига элементов списка влево на одну позицию. Реализация сортировки массива методом пузырьковой сортировки по возрастанию.
контрольная работа, добавлен 18.03.2012Изучение алгоритмов генерации случайных графов, разработка нового алгоритма, его реализация, проведение необходимых испытаний. Разбор методов генерации графов Барабаши-Альберт, Эрдеша-Реньи; графов с нелинейным правилом предпочтительного связывания.
дипломная работа, добавлен 11.10.2017Характеристика алгоритма нахождения корней нелинейного уравнения приближенными методами. Замена производной конечной разностью как одна из интерпретаций метода Ньютона. Методика тестирования программного продукта в текстовом и графическом режиме.
курсовая работа, добавлен 30.06.2014Программный пакет Adobe Photoshop - общепризнанный стандарт цифровой обработки графических файлов. Развертка как двухмерное изображение такой формы, которая точно соответствует модели. Рисование текстур – часть процесса создания трехмерной графики.
курсовая работа, добавлен 25.07.2015Расчет схемы с помощью программы Maple. Составление уравнения для мгновенных значений. Особенность калькуляции тока в цепи. Анализ заданной схемы, собранной в пакете Matlab. Характеристика результатов моделирования с напряжением источника питания.
контрольная работа, добавлен 16.12.2014Определение таблицы как строго пропорциональной сетки, как минимум, по одной из оси координат. Алгоритм преобразования текста в табличный вид с указанием разделителем абзаца и различным числом столбцов в программном комплексе Microsoft Word 2010.
реферат, добавлен 31.05.2015Методология и технология разработки, жизненный цикл прикладной программы. Алгоритм нахождения минимального остовного дерева в графе, его реализация в Borland Developer Studio в виде многоуровневого win32-приложения Delphi. Приемы тестирования программы.
курсовая работа, добавлен 04.06.2013Способы представления графов. Длина пути во взвешенном (связном) графе. Преимущества матрицы смежности. Достоинства программы "ProGraph". Алгоритм поиска кратчайших путей в графе – алгоритм Дейкстры, применимый для графов с неотрицательными весами.
презентация, добавлен 27.03.2011Основные термины и теоремы теории графов. Задачи на графах. Разработка интерфейса программного комплекса. Определение классов и модулей программы. Программная реализация редактора изучения теории графов. Выбор программной платформы и среды разработки.
дипломная работа, добавлен 28.05.2019Характеристика и сущность трехмерной графики, использование математических уравнений для создания объектов в программном комплексе 3D Studio MAX2. Понятие трехмерного пространства, проекции 3D объектов и примитивов, реализация геометрических принципов.
реферат, добавлен 14.09.2011Массив — уникальная, поименованная, конечная совокупность числовых или символьных элементов, упорядоченных некоторым образом, имеющая определенные адреса. Специфические особенности аппроксимации математических функций в программном комплексе MathCad.
контрольная работа, добавлен 26.01.2017Анализ методики разработки программы нахождения максимального потока в транспортной сети, представленной орграфом. Описание программного продукта, позволяющего находить максимальный поток в транспортной сети в ориентированном графе для заданных вершин.
курсовая работа, добавлен 22.02.2019Развитие теории о нахождении кратчайших потей. Понятие "граф" и его значения для нахождения кратчайшего пути. Наиболее эффективные алгоритмы нахождения кратчайшего пути и их результаты. Тестовый пример описания алгоритма Дейкстры и реализация программы.
курсовая работа, добавлен 22.09.2011Понятие графов и их виды: ориентированные, неориентированные и смешанные. Матричное и теоретико-множественное представление графов. Существующие способы представления графов в вычислительной технике. Алгоритм Беллмана-Форда и алгоритм Флойда-Уоршелла.
курсовая работа, добавлен 13.10.2017Тенденция использования многопроцессорных систем для обработки данных. Преобразование последовательных алгоритмов обработки данных в параллельные. Алгоритм распределения вершин графа задачи на узлах вычислительной сети с одинаковой степенью вершин.
курсовая работа, добавлен 22.02.2011Определение понятия каустики - линии, огибающей семейство лучей, не сходящихся в одной точке. Ознакомление с общими сведениями о maple - системы компьютерной математики, созданной для символьных вычислений. Анализ этапов построения отражения луча.
диссертация, добавлен 01.08.2017Демонстрація можливостей системи комп’ютерної математики Maple 17 у побудові адекватної математичної моделі для пульсових хвиль. Розгляд точних рішень диференціального рівняння в частинних похідних Кортевега-де-Вріза. Написання програмних кодів Maple.
статья, добавлен 25.10.2016Метод разбиения пространства функциональных состояний на классы на основе методики скрытого семантического анализа. Модульная архитектура программно-аналитического диагностического комплекса на базе технологии распределенных параллельных вычислений.
автореферат, добавлен 14.04.2018Метод обхода вершин графа. Поиск эйлерова пути в графах. Построение минимального остова во взвешенном неориентированном графе. Построение максимального паросочетания в двудольном графе. Эффективный метод систематического обхода вершин алгоритма.
реферат, добавлен 06.03.2010Поток в транспортной сети. Разработка программы, находящей максимальный поток, используя алгоритм меток на языке С++. Расчет возможности ввода исходной таблицы смежности графа, на основе которой программа будет реализовать нахождения максимального потока.
курсовая работа, добавлен 22.02.2019Реализация последовательного и параллельного алгоритмов сортировки. Определение подзадач и выделение информационных зависимостей. Реализация сортировки для любого количества данных. Проверка работы программы. Проведение вычислительных экспериментов.
лабораторная работа, добавлен 18.09.2013