Взаимодействие параллельных алгоритмов
Порядок и принципы построения алгоритма, основанного на взаимодействиях параллельно работающих компонентов. Представление параллельных алгоритмов, реализованное в виде дуальных графов или матрично-предикатном виде. Преимущества подобного представления.
Подобные документы
- 101. Понятие матриц
Сущность матрицы как совокупности m•n чисел, расположенных в виде прямоугольной таблицы из m строк и n столбцов. Главные свойства элементов, их порядок записи. Характеристика основных видов: треугольная, квадратная. Порядок сложения и умножения матриц.
курсовая работа, добавлен 03.12.2013 Основные понятия и определения теории графов. Представление графов с помощью матриц. Задача о максимальном потоке. Алгоритм решения задачи о максимальном потоке. Графы со многими источниками и стоками. Автоматизация поиска максимальных потоков в сетях.
дипломная работа, добавлен 27.02.2020История возникновения теории графов и способы их представления в информатике. Определение понятия матрицы смежности и инцидентности. Маршрут как последовательность ребер, в которых каждые два соседних ребра имеют общую вершину. Гамильтонов и Эйлеров цикл.
презентация, добавлен 28.02.2012Рассмотрение применения дискретной математики в информатике. Применение теории графов в экономических задачах. Определение жадного алгоритма, решение задачи о максимальной загруженности линий. Описание алгоритма Дейкстра. Решение задачи Коммивояжера.
реферат, добавлен 07.10.2014Рассмотрение подходов к изучению моделирования. Методы имитации случайных величин. Этапы построения математической модели. Проблема оценки внешней среды. Характеристика особенностей имитационного моделирования. Анализ аспектов генетических алгоритмов.
реферат, добавлен 18.01.2014Принципы и порядок проектирования автомата управления, алгоритм его функционирования. Формальное описание функционирования автомата в виде графа переходов и набора булевых функций. Абстрактный синтез автомата Мура и анализ полученных результатов.
лекция, добавлен 22.10.2013Алгоритм построения графов сочетаний простых делителей. Структура графов первой и второй версий. Составление таблиц факторизаций на любом отрезке натурального ряда и установление закона распределения простых чисел. Элементарные методы в теории чисел.
статья, добавлен 26.05.2017- 108. Теория функций
Представление аналитической функции в заданном виде. Нахождение значения производной в заданной точке. Разложение функции в ряд Лорана в окрестности точки. Определение области сходимости ряда и вычисление интеграла по контуру при помощи вычетов.
контрольная работа, добавлен 20.12.2013 - 109. Комплексные числа
Изучение комплексных чисел в рамках школьной математической программы. Описание правил сложения, вычитания и других действий. Вывод формул сокращенного умножения. Решение примеров с комплексными числами. Представление множества в виде кругов Эйлера.
реферат, добавлен 02.05.2019 Определение понятий ранжирования и релевантности. Анализ основных подходов и примеры алгоритмов решения задачи ранжирования. Метрики качества поиска. Характеристика текстовой и ссылочной релевантности. Возможности анализа поведения пользователей.
курсовая работа, добавлен 11.11.2015- 111. Некоторые особенности численной реализации нелинейных интегральных моделей динамических объектов
Характеристика различных видов нелинейных интегральных динамических моделей, и также подходов к построению численных алгоритмов их компьютерной реализации. Выбор или разработка необходимого, часто специального, численного алгоритма для методов квадратур.
статья, добавлен 25.08.2016 Определение уравнений Риккати и характеристика ряда его свойств. Анализ некоторых особенностей решения данного вида дифференциальных уравнений. Интегрируемость уравнений Риккати в конечном виде. Примеры уравнений Риккати, имеющих конечное решение.
курсовая работа, добавлен 19.01.2016Доказательство теоремы, позволяющей решить проблему разрешимости (выполнимости) для формул исчисления высказываний, содержащих предикаты, зависящие от одного переменного. Представление равносильности в виде тождественно истинной формулы для любого поля.
контрольная работа, добавлен 05.11.2017Системы счисления и способы написания в них натуральных чисел. Множество и подмножество рациональных чисел. Разложение на множители и свойства делимости. Основная теорема арифметики. Представление действительных чисел в виде бесконечных десятичных дробей.
лекция, добавлен 22.12.2013Разработка и реализация метода построения воспроизводимой и непредсказуемой последовательности перестановок, основанного на использовании для представления синдрома формируемой перестановки позиционной системы счисления с факториальным основанием.
статья, добавлен 21.02.2017- 116. Числовые системы
Аксиоматическая теория натуральных чисел, рациональных, действительных, комплексных чисел и кватернионов. Характеристика рационального числа через его представление в виде десятичной дроби. Комплексные двойные и дуальные числа. Усиленная аксиома Кантора.
учебное пособие, добавлен 16.06.2015 Анализ видов регрессионных моделей, изучение алгоритмов оценки их точности. Математическое описание информационной системы оценки точности регрессионных моделей. Анализ программной реализации информационной системы оценки точности регрессионных моделей.
статья, добавлен 16.07.2018Рассмотрение алгоритма полного исследования функции, теоретических результатов по каждому пункту алгоритма. Разбор стандартных примеров исследования функций и построения графиков. Определение особенностей построения параметрически заданных кривых.
методичка, добавлен 14.09.2015Симметрические многочлены - системы уравнений, в которые x и y входят одинаковым образом. Важнейшие примеры симметрических многочленов. Представление симметрического многочлена от x и y в виде многочлена от а = х + у и а = ху: доказательство теоремы.
курсовая работа, добавлен 12.02.2012Понятие и общая характеристика, а также отличительные свойства и признаки аксонометрической проекции как способа изображения геометрических предметов на чертеже при помощи параллельных проекций, их разновидности. Основные типы и формы искажений.
презентация, добавлен 26.04.2014- 121. Основы статистики
Виды статистического наблюдения для сбора данных. Вычисление моды и медианы в интервальных рядах распределения. Основные элементы графика. Роль параллельных сопоставлений, корреляционных таблиц. Построение корреляционного поля при анализе взаимосвязей.
контрольная работа, добавлен 27.03.2012 Разработка математических методов и быстродействующих алгоритмов моделирования траекторий перехвата опасных космических объектов (ОКО), удовлетворяющих набору заданных ограничений. Способы синтеза орбитальных спутниковых структур защиты Земли от ОКО.
автореферат, добавлен 28.03.2018Определение цилиндрической поверхности или цилиндра как множества точек пространства, лежащих на прямых, параллельных данной прямой и пересекающих данную плоскую линию. Понятие конической поверхности и характеристика гиперболического параболоида.
контрольная работа, добавлен 09.03.2015Понятие параллельных линий по определению Евклида. Метод доказательства от противного Саккери. Мнение Гаусса о недоказуемости аксиомы Евклида. Заключение о существовании абсолютной меры Ламберта. Исследования Лобачевского, теория относительности.
реферат, добавлен 30.06.2011Изучение и создание алгоритма решения задачи о выделении минимального остовного дерева. Понятие теории графов. Характеристика алгоритма Прима, Краскала, Борувки. Определение каркаса, алгоритм выделения минимального остовного дерева нагруженного графа.
курсовая работа, добавлен 03.11.2015