Головна

Метод половинного ділення

  1.  Стандартний алгоритм симплекс-методу
  2.  DFD - методологія в проектуванні ІС
  3.  I.3.3. Методи виносу в натуру проектних точок.
  4.  I.3.4. Методи підготовки даних для перенесення проекту на місцевість.
  5.  III. Опис експериментальної установки та методу вимірювання
  6.  III. Опис експериментальної установки та методу вимірювання
  7.  III. Опис експериментальної установки та методу вимірювання

Найбільш надійним алгоритмом знаходження коренів рівняння f(x) = 0, особливо коли про поведінку функції f(x) Мало, що відомо, є метод половинного ділення.

нехай f(x) = 0, відомий інтервал [a;b], На яких функція змінює знак. Отже, між a и b існує точка x, В якій функція звертається в нуль.

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

1) Обчислити значення функції в точці a, тобто f(a)

2) Покласти (обчислити) с= (a+b) / 2, обчислити f(c)

3) Якщо f(a) * f(c)> 0, то функції одного знака, отже, пересуваємо кордон а, тобто а=с.

4) Інакше функції мають різні знаки отже пересуваємо кордон b, Тобто b=c.

5) Якщо (b-a)> E, то перейти до кроку 2), інакше закінчити обчислення.

Будь-який з кінців відрізка або їх полусумма може бути використаний в якості кореня рівняння f(x) = 0. Алгоритм ділення навпіл досить повільний, але абсолютно застрахований від невдач.

 



 Наближені методи розв'язування рівнянь. |  приклад 9.1

 Сформувати запис бібліотечної картотеки: шифр, автор, найменування книги, кількість сторінок, рік видання, видавництво. Вивести запис у вигляді бібліотечної картки. |  Результат роботи програми. |  Ввести інформацію про співробітників фірми: прізвище, стать, зарплата. Визначити співробітників, що мають максимальну зарплату. |  Балом вище 4. |  формування структури |  масиви структур |  Ввести рядок символів в файл F, а потім скопіювати його вміст в файл G і додати в кінець файлу G прізвище та ім'я. |  ЗАВДАННЯ. |  Метод хорд. |  приклад 9.2 |

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