Распределенный алгоритм поиска центра неориентированного дерева
Распределенные вычисления, рассматриваемые на примере модели синхронной отправки сообщений в сети, множество процессоров связанных модулями связи. Поиск центра неориентированного дерева, псевдокод алгоритма. Анализ трудоемкости разработанного алгоритма.
Подобные документы
Эффективность методов интеллектуальной обработки информации и стратегий получения знаний для экспертных систем. Разработка нейронечёткой модели формирования баз знаний и алгоритма её обучения. Обучение нечёткой нейронной сети на множестве выборок.
автореферат, добавлен 27.03.2018Теоретичні відомості про опціони. Генерація біноміального дерева ціни. Біноміальна модель оцінювання опціонів та її варіації. Значення дивідендної прибутковості. Послідовний розрахунок премії опціону. Аналіз інтерфейсу програми та головного її алгоритму.
дипломная работа, добавлен 10.06.2015Главные понятия алгебры множеств. Определение принципа двойственности и соответствия уравнений. Виды графов. Алгоритм поиска максимального потока в сети. Функции логарифмических частотных систем. Построение матричных уравнений и дискретных систем.
курс лекций, добавлен 06.12.2015Історія виникнення теорії графів, їх зображення на площині. Побудова матриці інцидентності; графу, ізоморфного заданому. Ейлерів цикл та шлях у графа. Гамільтонів цикл. Алгоритм Дейкстри. Визначення рівня кожної вершини, ексцентриситет та висоту дерева.
контрольная работа, добавлен 20.06.2013Алгоритм численного метода решения систем обыкновенных дифференциальных уравнений (задачи Коши). Применение метода Эйлера в алгоритме. Перечень основных положений предложенного метода решения систем ОДУ. Программа реализации алгоритма на языке Си.
статья, добавлен 23.10.2010Поиск вероятности наступления массовых случайных явлений. Построение интерпретации возможности пересечения двух условных ситуаций. Математическое моделирование дерева вероятности двух событий. Расчет совместимости данных в выборочном пространстве.
лабораторная работа, добавлен 16.12.2013Простые и итерационные методы вычисления систем уравнений. Нормы вектора и матрицы. Условия их согласованности. Коэффициентная устойчивость решения по правой части. Алгоритм и определение трудоемкости метода Гаусса. Операции умножения и деления.
презентация, добавлен 30.10.2013- 108. Векторный анализ
Криволинейные интегралы 1-го рода. Вычисление общей массы всей системы методом общей суммы. Главные особенности интегральной суммы. Проекция длины кривой на ось. Поиск координат центра тяжести дуги циклоиды. Поле сил, воздействующих на тело массы.
лекция, добавлен 18.10.2013 Вычисление площади плоских фигур при помощи интегралов. Нахождение объема тела, длины дуги, площади поверхности вращения. Определение статических моментов, центра тяжести плоских фигур, координат центра тяжести кривых с помощью определенного интеграла.
методичка, добавлен 14.12.2016Методика численного решения краевой задачи для уравнения теплопроводности с использованием неявной конечно-разностной схемы. Применение алгоритма встречной прогонки для вычисления системы линейных уравнений с трехдиагональной матрицей коэффициентов.
статья, добавлен 12.08.2020Рассмотрение примера графа для пояснения логики поиска всех максимальных независимых множеств. Метод генерации всех максимальных независимых множеств графа. Иллюстрация задачи о наименьшем покрытии. Поиск оптимального паросочетания в двудольном графе.
презентация, добавлен 09.09.2017Сравнение трех методов организации перебора вариантов при выборе информативного подмножества признаков в задаче распознавания образов. Принципы и условия использования алгоритма FRiS-Stolp. Критерии информативности и пригодности выбираемой подсистемы.
статья, добавлен 28.10.2018Основные понятия геометрии фракталов. Фрактал – множество, обладающее свойством самоподобия, история происхождения. Графическая интерпретация множества Мандельброта. Алгоритм построения пейзажа с помощью фрактала. Определение фрактальной размеренности.
дипломная работа, добавлен 11.11.2019Ознакомление с условиями поиска полиномиальной регрессионной математической модели. Вычисления для линейной РОФМ. Формульное определение критериев выделяющегося максимального значения. Промежуточные показатели при расчетах коэффициентов регрессии.
методичка, добавлен 08.06.2015Нахождение массы тела переменной плотности как путь выведения понятия и алгоритма тройного интеграла. Неравенства и теорема о среднем. Вычисление с помощью повторного интегрирования. Анализ и практика применения тройных интегралов для расчета координат.
презентация, добавлен 17.09.2013Множество чисел как упорядоченное множество бесконечных десятичных дробей. Изучение ограниченных и бесконечно малых последовательностей. Изучение первообразной функции и неопределенного интеграла. Дифференциальное исчисление функций многих переменных.
курс лекций, добавлен 11.05.2015- 117. Интеграл Лебега
Математическое обоснование алгоритма вычисления интеграла Лебега и его основные свойства от ограниченной измеримой функции Предельный переход под знаком интеграла. Сравнение интегралов Римана и Лебега. Интеграл Лебега по множеству бесконечной меры.
реферат, добавлен 12.03.2010 Алгоритмы поиска маршрута с наименьшей стоимостью в сетях с коммутацией пакетов и объединенных сетях. Алгоритм Дейкстры, Беллмана-Форда. Расчет пути с минимальным количеством переходов. Преобразование схемы в неориентированный невзвешанный граф.
контрольная работа, добавлен 12.06.2013Требования к модели канала передачи дискретных сообщений со сжатием. Исправление ошибки в сжатом дискретном сообщении. Расчет энтропии восстановленного сообщения в зависимости от места ошибки. Декомпрессия на основе использования информации о разладке.
статья, добавлен 22.08.2020Задача численного интегрирования функций, квадратурные формулы вычисления однократного интеграла. Выявление погрешностей используемых значений и функций, разработка вычислительного алгоритма, расчет конкретного интеграла по формуле правых прямоугольников.
контрольная работа, добавлен 14.05.2012Создание методики разработки инфологической модели многомерного представления данных для случаев существования и отсутствия электронных банков данных. Нейросетевая модель и алгоритм поиска решения задачи распределения капиталовложений на ремонт зданий.
автореферат, добавлен 28.03.2018Идея построения теории меры для вычисления площади плоской фигуры. Особенности и примеры вычисления жордановой меры множеств. Определение меры ограниченного множества, составленного из точек прямой, с точки зрения меры Лебега. Проблемы теории меры.
контрольная работа, добавлен 15.04.2017Рассматривается задача, в которой матрица весовых коэффициентов дуг не является симметричной. Исследуются основные математические модели, включая модель с минимальным числом линейных ограничений. Рассматривается нахождение минимального остовного дерева.
статья, добавлен 12.05.2018Понятие тройного интеграла, его свойства, правила вычисления. Цилиндрические и сферические координаты в интегрировании. Определение координат центра тяжести тела, моментов инерции тела относительно координатных осей и кинетической энергии части тела.
реферат, добавлен 21.01.2011Описание графической теории и алгоритма машинного определения кривизны плоской кривой. Дополнительный метод решения инженерных задач через графические вычисления. Определение параметров кривизны (эволюты) эллипса ввиду отсутствия его нулевых точек.
статья, добавлен 03.12.2018