Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Программа 1. Корень уравнения



#include <iostream>#include <cmath>using namespace std;const double epsilon = 1e-2; double f(double x){ return 4- exp(x) - 2*x^2;} int main(){ double a, b, c; a = 0; b = 2; while (b - a > epsilon){ c = (a + b) / 2; if(f(b) * f(c) < 0) a = c; else b = c; } cout << (a + b) / 2 << endl; return 0;}

Искомый корень . Вычисления проводились с точностью .

Промежуточные вычисления представлены в таблице ниже.

n an bn cn bn-cn
      0.5 0.5
  0.5   0.75 0.25
  0.75   0.875 0.125
  0.875   0.9375 0.0625
  0.875 0.9375 0.90625 0.03125
  0.875 0.90625 0.890625 0.015625
  0.875 0.890625 0.8828125 0.0078125

Достоинство метода половинного деления: более быстрая сходимость к заданной точности, чем у шагового. Недостаток: если на отрезке [а,b] содержится более одного корня, то метод не работает.

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





Дата публикования: 2015-02-03; Прочитано: 261 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...