Оценка эффективности ресурсосбережения рекурсивного матричного алгоритма ортогонализации
Теоретическое обоснование рекурсивного матричного алгоритма ортогонализации, его реализация в среде "Mathematica". Методика планирования объема вычислений под ограниченные ресурсы компьютера, ее апробация на задачах теории упругости для трехмерного тела.
Подобные документы
Создание виртуальной декартовой топологии. Определение размеров объектов, ввод исходных данных. Завершение процесса вычислений. Распределение данных между процессами. Начало реализации параллельного алгоритма матричного умножения. Рассылка блоков матрицы.
лабораторная работа, добавлен 18.09.2013Изучение типов и этапов разработки рекурсивного алгоритма. Рассмотрение рекурсивного вычисления факториала, чисел Фибоначчи, решения задачи "Ханойские башни". Описание работы рекурсивной программы со стеком, обходов бинарных деревьев, жадных алгоритмов.
презентация, добавлен 27.05.2015Использование динамических массивов и своевременное освобождение памяти как механизмы, которые значительно улучшают эффективность работы алгоритма корневой сортировки. Характеристика основных методик оптимизации рекурсивного алгоритма сортировки.
статья, добавлен 27.11.2018Изучение теории рекурсивных алгоритмов. Характеристика принципов программной реализации рекурсии. Решение экономической задачи с использованием рекурсивного алгоритма. Анализ структуры дерева рекурсивных вызовов. Нахождение наибольшего общего делителя.
курсовая работа, добавлен 06.11.2010Сущность теории игр как одного из подходов в прикладной математике. Понятие матричной игры, её максимины, пара чистых стратегий, условия бескоалиционной игры. Обоснование, реализация и апробация алгоритма оценки матричной игры с неполной информацией.
реферат, добавлен 22.02.2016Процедура ортогонализации, обобщающая процедуру ортогонализации Грама-Шмидта, ее использование для ортогонального диаграммообразования для подавления взаимных помех первичных и вторичных пользователей в сети когнитивного радио мобильной связи 5G.
статья, добавлен 02.04.2019Рассмотрение эффективности структурного компактно-матричного численного метода по сравнению с классическим прямым численным методом расчета плотности пространственной упаковки простейшей гексагональной решетки. Задачи упаковки пространственных структур.
статья, добавлен 07.09.2021Характеристика алгоритма численного решения стационарных задач теории упругости на примере взаимодействия SH-волн с системой упругих включений произвольного поперечного сечения. Исследование ситуации с увеличенным числом упругих включений-отражателей.
статья, добавлен 29.01.2016Изучение последовательного алгоритма Гаусса решения систем линейных уравнений. Программная реализация последовательного алгоритма Гаусса. Зависимость времени реализации алгоритма от размера матрицы. Вычисление эффективности параллельного алгоритма.
курсовая работа, добавлен 27.12.2019Построение отрезка прямой линии, различные варианты прохождения окружности через сетку пикселей и построчная закраска многоугольника. Особенности связности областей и их границ. Блок-схема рекурсивного алгоритма закрашивания с затравочной точкой.
презентация, добавлен 08.03.2015Теоретическое представление об алгоритмах. Разработка программы в среде DELPHI "Анализ эффективности сжатия данных и архивирование", которая позволяет пользователям сжимать файлы выбранными архиваторами с выводом таблиц исходных и сжатых размеров файлов.
статья, добавлен 29.06.2017Алгоритм вычисления площади трапеции. Определение существования треугольника по двум углам. Алгоритм с использованием структуры "цикл с параметром". Способы представления алгоритмов. Линейная алгоритмическая конструкция. Понятие рекурсивного алгоритма.
контрольная работа, добавлен 27.03.2018Функции систем автоматизированного тестирования (САТ). Программная реализация алгоритма поиска максимальной подпоследовательности (LCS) на языке Pascal. Оценка быстродействия программы, ее апробация в составе САТ для проверки решений задач по информатике.
курсовая работа, добавлен 17.06.2012Анализ задачи планирования траектории на плоскости как задачи отыскания пути на графе специальной структуры. Описание иерархического алгоритма решения. Анализ результатов, подтверждающих эффективность применения предлагаемого алгоритма на практике.
статья, добавлен 18.01.2018Преимущества акустико-эмиссионного метода неразрушающего контроля. Разработка обобщенной схемы работы алгоритма, реализация программной части в среде LabView. Основные операции потока обработки данных, выполняемые действия, проверка работоспособности.
курсовая работа, добавлен 24.12.2013Разработка компьютерной программы, которая создает лабиринт и находит путь разными алгоритмами прохождения. Генерация лабиринта методом Прима и Краскала. Поиск оптимального пути с использованием алгоритма волновой трассировки и рекурсивного обхода.
курсовая работа, добавлен 19.04.2016Основные принципы когнитивной организации интеллектуальных систем, их связь с мультиагентным разделением функций в многоклеточном организме. Формальное описание структуры рекурсивного агента. Библиотека классов для реализации модели рекурсивного агента.
статья, добавлен 15.01.2019Постановка задачи навигация движения, описание алгоритма поиска кратчайшего пути между двумя вершинами графа и анализ программной реализации алгоритма Дейкстры. Графическая реализация полученных результатов с помощью объектно-ориентированного языка С++.
курсовая работа, добавлен 11.05.2012Використання способу числової стійкості для створення методики розрахунку високочастотних синтетичних сейсмограм. Перехід до матриць вищого порядку. Обчислення хвильових полів для горизонтально-шаруватого напівпростору на основі матричного методу.
статья, добавлен 30.10.2016Характеристика циклической и линейной структуры программного алгоритма. Описание полного и неполного ветвления разветвляющегося алгоритма. Исследование алгоритма и разработка программного приложения в среде Delphi, показывающего информацию об учениках.
курсовая работа, добавлен 28.06.2012Характеристика экспоненциального закона распределения наработки до отказа оборудования. Оценка структурной схемы питания собственных нужд электростанции. Составление алгоритма сетевого срабатывания при помощи матричного подхода к анализу сетей Петри.
статья, добавлен 25.10.2016Характеристика использования матричного калькулятора, который предназначен для выполнения простых математических действий с матрицами. Проведение исследования его интерфейса и основ применения. Особенность сохранений промежуточных результатов в память.
курсовая работа, добавлен 21.10.2017Описаны основные принципы работы и программная реализация алгоритма преобразования конусных проекций в проекции параллельных веерных слоев. В статье приведены результаты исследования производительности алгоритма при различных вариантах сканирования.
статья, добавлен 29.01.2019Исследование модификации алгоритма муравья для решения задач комбинаторной оптимизации. Влияние начальных параметров алгоритма (количество феромона, видимость, коэффициент испарения) на результат работы алгоритма. Роль модификация алгоритма ACS.
статья, добавлен 28.01.2019Общие сведения о графах. Реализация алгоритма Флойда. Графы и способы их представления. Пути и циклы в графах. Программная реализация алгоритма поиска кратчайшего пути между двумя любыми вершинами графа. Пример применения алгоритма Флойда на практике.
курсовая работа, добавлен 19.11.2011