Студопедия
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Численное интегрирование методом прямоугольников. Эффективность данного алгоритма. Привести фрагмент программы, поясняющий данный алгоритм.

Читайте также:
  1. D) все выше перечисленное верно.
  2. D) все перечисленное выше.
  3. ICQ - это способ общения в сети, который позволяет вести беседу с любым зарегистрированным в системе ICQ и подключенным в данный момент к Интернету пользователем.
  4. VBA. Разветвляющийся алгоритм.
  5. Алгоритм решения задач методом ветвей и границ
  6. Алгоритм. (первые 3 пункта, которые остались прежними)
  7. Алгоритм. Властивості алгоритмів
  8. Алгоритм. Основные способы описания алгоритмов.
  9. Алгоритм. Способы его описания. Виды алгоритмов.
  10. Алгоритм. Способы записи. Компоненты, образующие алгоритмический язык

Метод прямоугольников — метод численного интегрирования функции одной переменной, заключающийся в замене подынтегральной функции на многочлен нулевой степени, то есть константу, на каждом элементарном отрезке. Если рассмотреть график подынтегральной функции, то метод будет заключаться в приближённом вычислении площади под графиком суммированием площадей конечного числа прямоугольников, ширина которых будет определяться расстоянием между соответствующими соседними узлами интегрирования, а высота — значением подынтегральной функции в этих узлах.

 

Левые прямоугольники

Средние прямоугольники

 

Правые прямоугольники

 

Пример для левых прямоугольников:

double f(double x){

return sin(x);

}

 

double rectangle_integrate(double a, double b, int n, double (*f)(double)){

double result, h;

int i;

 

h = (b-a)/n;

result = 0.0;

 

for(i=0; i result += f(a + h * i);

}

result *= h;

 

return result;

}

 

int main(void){

double integral;

integral=rectangle_integrate(0,2,100,f);

printf("The value of the integral is: %lf \n", integral);

}

 

Пример для средних прямоугольников:

double f(double x){

return sin(x);

}

 

double rectangle_integrate(double a, double b, int n, double (*f)(double)){

double result, h;

int i;

 

h = (b-a)/n;

result = 0.0;

 

for(i=1; i result += f(a + h * (i - 0.5));

}

result *= h;

 

return result;

}

 

int main(void){

double integral;

integral=rectangle_integrate(0,2,100,f);

printf("The value of the integral is: %lf \n", integral);

}

 

 

Пример для правых прямоугольников:

double f(double x){

return sin(x);

}

 

double rectangle_integrate(double a, double b, int n, double (*f)(double)){

double result, h;

int i;

 

h = (b-a)/n;

result = 0.0;

 

for(i=1; i result += f(a + h * i);

result *= h;

 

return result;

}

 

int main(void){

double integral;

integral=rectangle_integrate(0,2,100,f);

printf("The value of the integral is: %lf \n", integral);

}

 




Дата добавления: 2015-01-30; просмотров: 88 | Поможем написать вашу работу | Нарушение авторских прав

1 | <== 2 ==> | 3 |


lektsii.net - Лекции.Нет - 2014-2025 год. (0.005 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав