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

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

Материал из Алговики
Перейти к навигации Перейти к поиску
м
м
Строка 12: Строка 12:
 
=== Общее описание алгоритма ===
 
=== Общее описание алгоритма ===
 
=== Математическое описание алгоритма ===
 
=== Математическое описание алгоритма ===
 +
 +
Будем рассматривать проблема вычисления значения определенного интеграла:
 +
 +
<math>I(a,b) = \int_a^b{f(x)dx}</math>
 +
 +
с некоторой заданной точностью ε.
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 
=== Вычислительное ядро алгоритма ===
 
=== Вычислительное ядро алгоритма ===
 
=== Макроструктура алгоритма ===
 
=== Макроструктура алгоритма ===

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


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


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

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

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

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

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

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







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

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

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

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

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

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

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

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

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

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