Редактирование: Расчет определённого интеграла. Фролова Ксения. 6 курс
Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 8: | Строка 8: | ||
Отрезок [a..b] (в данной задаче [0..1]) разбивается на заданное количество интервалов (в данной задаче n=100000000), и на каждом из элементарных отрезков применяется формула трапеций. Cуммирование даст составную формулу трапеций:<br> | Отрезок [a..b] (в данной задаче [0..1]) разбивается на заданное количество интервалов (в данной задаче n=100000000), и на каждом из элементарных отрезков применяется формула трапеций. Cуммирование даст составную формулу трапеций:<br> | ||
<math>\int^b_a f(x)\,dx \approx \sum_{i=0}^{n-1} \frac{ f(x_i) + f(x_{i+1}) }{2} (x_{i+1} - x_{i}) </math> | <math>\int^b_a f(x)\,dx \approx \sum_{i=0}^{n-1} \frac{ f(x_i) + f(x_{i+1}) }{2} (x_{i+1} - x_{i}) </math> | ||
− | Заданное количество интервалов распределяется между определенным количеством процессов. На каждом полученном таким способом интервале процесс интегрирования осуществляется отдельным процессом, при этом в связи с использованием явной схемы соседние процессы должны обмениваться крайними значениями, полученными на предыдущем шаге, для выполнения следующего шага. Так, каждый процесс рассчитывает определенное количество интервалов по методу трапеций и обменивается информацией с соседними процессами. Суммируя результаты, полученные каждым отдельным процессом, мы получаем конечный результат. | + | Заданное количество интервалов распределяется между определенным количеством процессов. На каждом полученном таким способом интервале процесс интегрирования осуществляется отдельным процессом, при этом в связи с использованием явной схемы соседние процессы должны обмениваться крайними значениями, полученными на предыдущем шаге, для выполнения следующего шага. Так, каждый процесс рассчитывает определенное количество интервалов по методу трапеций и обменивается информацией с соседними процессами. Суммируя результаты, полученные каждым отдельным процессом, мы получаем конечный результат. |
− | Программа, выполняющая расчет интеграла: | + | Программа, выполняющая расчет интеграла: |
==Результаты== | ==Результаты== | ||
Вычислен определенный интеграл <math>\int^1_0x^2dx</math>.<br> | Вычислен определенный интеграл <math>\int^1_0x^2dx</math>.<br> | ||
+ | Показано, что при увеличении количества процессов уменьшается время расчета. | ||
{| class="wikitable" width="300" floating="center" | {| class="wikitable" width="300" floating="center" | ||
!Количество процессов [-] | !Количество процессов [-] | ||
Строка 34: | Строка 35: | ||
|35 | |35 | ||
|0.089625 | |0.089625 | ||
+ | |- | ||
+ | |45 | ||
+ | |0.12681 | ||
|} | |} | ||
<gallery widths=356px heights=233px perrow = 1> | <gallery widths=356px heights=233px perrow = 1> | ||
− | Файл: | + | Файл:Plot_int.jpg |
</gallery> | </gallery> | ||
− |