Уровень алгоритма

Участник:Бобцов Борис/Вычисление определенного интеграла с использованием адаптивно сгущающейся сетки: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
мНет описания правки
Строка 13: Строка 13:
=== Математическое описание алгоритма ===
=== Математическое описание алгоритма ===


Будем рассматривать проблема вычисления значения определенного интеграла:
Будем рассматривать проблему вычисления значения определенного интеграла:


<math>I(a,b) = \int_a^b{f(x)dx}</math>
<math>I(a,b) = \int_a^b{f(x)dx}</math>


с некоторой заданной точностью ε.
с некоторой заданной точностью ε.


=== Вычислительное ядро алгоритма ===
=== Вычислительное ядро алгоритма ===

Версия от 10:27, 15 октября 2016


Вычисление определенного интеграла с использованием адаптивно сгущающейся сетки
Последовательный алгоритм
Последовательная сложность [math]\displaystyle{ - }[/math]
Объём входных данных [math]\displaystyle{ - }[/math]
Объём выходных данных [math]\displaystyle{ - }[/math]
Параллельный алгоритм
Высота ярусно-параллельной формы [math]\displaystyle{ - }[/math]
Ширина ярусно-параллельной формы [math]\displaystyle{ - }[/math]


Свойства и структура алгоритма

Общее описание алгоритма

Математическое описание алгоритма

Будем рассматривать проблему вычисления значения определенного интеграла:

[math]\displaystyle{ I(a,b) = \int_a^b{f(x)dx} }[/math]

с некоторой заданной точностью ε.

Вычислительное ядро алгоритма

Макроструктура алгоритма

Схема реализации последовательного алгоритма

Последовательная сложность алгоритма

Информационный граф

Ресурс параллелизма алгоритма

Входные и выходные данные алгоритма

Свойства алгоритма

Программная реализация алгоритма

2.7 Существующие реализации алгоритма