Головна

Програма 1. Корінь рівняння

  1. III і IV Рівняння МАКСВЕЛЛА
  2. PR-програма як основа інформаційно-комунікаційної стратегії організації.
  3. Sf 15. Ірраціоналізм в XIX столітті. А. Шопенгауер, Ф. Ніцше, його програма
  4. Автор основного рівняння квантової механіки
  5. Адресна програма капвкладень
  6. Акція, програма, кампанія: подібності та відмінності.
  7. Алгебраїчне відображення впливу змін, що відбуваються з об'єктами динамічного балансового рівняння під впливом фактів господарського життя
#include #include 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. Чисельне рішення рівняння методом хорд. Ефективність даного алгоритму. Привести фрагмент програми, що пояснює даний алгоритм.

 



Чисельне рішення рівняння методом половинного ділення (дихотомії). Ефективність даного алгоритму. Привести фрагмент програми, що пояснює даний алгоритм. | метод хорд

Внутрішня сортування даних методом підрахунку. Ефективність даного алгоритму. Привести фрагмент програми, що пояснює даний алгоритм. | Внутрішня сортування даних методом простих вставок. Ефективність даного алгоритму. Привести фрагмент програми, що пояснює даний алгоритм. | Внутрішня сортування даних методом Шелла. Ефективність даного алгоритму. Привести фрагмент програми, що пояснює даний алгоритм. | Чисельне рішення рівняння методом Ньютона (дотичних). Ефективність даного алгоритму. Привести фрагмент програми, що пояснює даний алгоритм. | алгоритм | Модифікований метод Ньютона | МЕТОД НЬЮТОНА-Рафсона | Чисельне рішення рівняння методом січних. Ефективність даного алгоритму. Привести фрагмент програми, що пояснює даний алгоритм. | Умова збіжності | Метод простих ітерацій |

© um.co.ua - учбові матеріали та реферати