Изменения

Перейти к: навигация, поиск

Вещественный двоичный поиск

44 байта добавлено, 14:35, 17 мая 2018
Нет описания правки
== Псевдокод ==
<code>
'''double''' findLeftBoard(C : '''double'''):
x = -1
x = x * 2
'''return''' x
</code><code>. 
'''double''' findRightBoard(C : '''double'''):
x = 1
x = x * 2
'''return''' x
</code>.<code>
'''double''' binSearch(C : '''double'''):
left = findLeftBoard(C)
right = mid
'''return''' (left + right) / 2
</code>.
== Метод секущих ==
== Метод Ньютона ==
[[Файл:Newton method.png|thumb|200px300px|right|Метод Ньютона]]
Итерационный численный метод нахождения нуля заданной функции.
=== Пример ===
Найдём корень <tex> n </tex> степени с помощью метода Ньютона. Пусть даны числа <tex> C </tex> и <tex> n </tex> {{---}} число и корень какой степень нам нужно посчитать соответственно. Составим функцию Пусть <tex> f(x) = \sqrt[n]{C}</tex>. Возведем все выражение в <tex>n</tex>-ую степень и перенесем всё в левую часть, тогда <tex> x^n - C = 0 </tex>. То есть нужно найти нуль этого выражения, тогда её пересечение решим это с осью абсцисс и будет искомым корнемпомощью метода Ньютона.
<code>
Анонимный участник

Навигация