Алгоритмы. Вычисление вещественного квадратного корня. Реализация в Python и Java.

На этой лекции мы рассмотрим алгоритмы вычисления вещественного квадратного корня. Для этого мы рассмотрим итерационный метод Герона и метод Бахшали. Один из них обладает простотой реализации, зато другой более высокой скоростью сходимости. Надеюсь эта лекция будет полезна начинающим разработчикам и тем кто занимается вычислительными алгоритмами.

[dima_kv]

Если d инициализировать как квадрат погрешности, то можно все вычисления вести внутри цикла и избавиться от холостого прохода.

[romanivanov]

можно же красифше написать
y0, x, n = 5, 1, 0
while True:
n += 1
y = x*x
if abs(y0 - y) < 1e-6: break
x = 0.5*(y+y0)/x
print(n, x)