Вычисление определенного интеграла. Следующий пример иллюстрирует применение стека для реше­ния задачи, в которой часть работы выполняется по тому же алгоритму

Следующий пример иллюстрирует применение стека для реше­ния задачи, в которой часть работы выполняется по тому же алгоритму, что и вся работа. Каждое значение интеграла будем вычислять по формуле прямоугольников (хотя применяемый метод безразличен и можно было бы использовать любой).

Вычисляем два очередных приближения интеграла –

- как площадь одного прямоугольника:

- как площадь двух прямоугольников:

Если два приближения отличаются друг от друга более чем на назна­чен­ную меру погрешности eps, делим интервал интегри­рования (a,b) пополам, и левую половину сразу обра­ботаем тем же алгоритмом, а обработку правой отложим на потом – в стек. В против­ном случае , I2 – окончательный ответ. Прибавим его к уже вычисленной части результата и поинтересуемся, не осталось ли отложенной на потом работы в стеке. Если ДА, то возьмемся за ее выполнение, если НЕТ – решение получено.

Текст функции, использу­ющей ручное ведение стека для реали­зации рекурсии, приведен ниже:

 

#include <math.h>

#include <values.h>

struct INTERVAL{








Дата добавления: 2014-12-02; просмотров: 883;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.007 сек.