Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Знаходження нулів функції y = f (x) методом Ньютона

Реферат Знаходження нулів функції y = f (x) методом Ньютона





відділений на відрізку [a, b]. Завдання полягає в тому, щоб знайти і уточнити цей корінь методом дотичних (Ньютона). Іншими словами, потрібно знайти наближене значення кореня з заданою точністю?.

Формула для обчислення кореня методом Ньютона має вигляд:


x (k +1)=xk-f (x (k)) / f '(x (k))


Зокрема,

(1)=x (0)-f (x (0)) / f '(x (0))

Умова зупину:


| x (k +1)-x (k) |

Блок-схема алгоритму в загальному вигляді наведена на малюнку 5.1.


Малюнок 5.1.- Блок-схема алгоритму методу Ньютона (дотичних)


Введення


Тема даної курсової роботи - знаходження нулів функції y=f (x) методом Ньютона.


1. Аналіз завдання


1.1 Вхідні дані системи


розробляють системи повинні надходити такі дані від користувача:

вибір функції y=f (x) (тригонометрична функція і поліном);

значення коефіцієнтів, що вводяться з клавіатури;

завдання інтервалу знаходження нулів функції y=f (x), (- 10? x ? 10);

натискання на кнопку графічного інтерфейсу користувача для виконання розрахунків.


1.2 Вихідні дані системи


Розроблювана система повинна видавати користувачу наступні дані:

значення нулів функції y=f (x)

графік функції y=f (x) .


1.3 Проектування інтерфейсу користувача


Був спроектований користувальницький інтерфейс, представлений на малюнку 2.1. Вся програма складається з форми і модуля. Модуль містить всі методи, обробні дії користувача. Був обраний тип архітектури каркаса для даного застосування SDI, т.к. вся функціональність програми реалізована в одному вікні. Оскільки в мові C # немає стандартних елементів для побудови графіків, довелося підключити додаткову бібліотеку ZedGraph.dll, яка надає елемент для побудови та обробки графіків.

Малюнок 1.1 - Спроектований користувальницький інтерфейс


1.4 Опис алгоритму


Метод Ньютона, який називають ще методом дотичних або методом лінеаризації. Це один із способів вирішення нелінійних рівнянь. Перед його застосуванням необхідно відокремити корені рівняння одним з відомих способів, наприклад, графічно. Будемо вважати, що корінь t рівняння f (x)=0 відділений на відрізку [a, b]. Завдання полягає в тому, щоб знайти і уточнити цей корінь методом дотичних (Ньютона). Іншими словами, потрібно знайти наближене значення кореня з заданою точністю?.

Формула для обчислення кореня методом Ньютона має вигляд:


x (k +1)=xk-f (x (k)) / f '(x (k))


Зокрема,

(1)=x (0)-f (x (0)) / f '(x (0))

Умова зупину:


| x (k +1)-x (k) |

Назад | сторінка 2 з 4 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Знаходження безумовного екстремуму методом Ньютона
  • Реферат на тему: Знайти мінімум функції n змінних методом Гольдфарба
  • Реферат на тему: Розробка програми, що виконує інтерполювання методом Ньютона
  • Реферат на тему: Знаходження всіх дійсних корінь алгебраїчного багаточлена методом розподілу ...
  • Реферат на тему: Рішення диференціального рівняння для похідної функції методом Хеммінга і м ...