предыдущая
наверх
следующая
Процесс вычисления квадратного корня
КАК? (
Метод конечных приближений
)
(1) Выбрать приближение (догадку)
g
.
(2) Проверить, достаточно ли хорошо
g
.
(3) Если нет, улучшить приближение
g
:= (
g
+
x
/
g
)/2
и вернуться к шагу (2).
Запрограммировав sqrt, мы сможем
рассматривать √‾ как чёрный ящик,
подавать на вход разные аргументы,
строить из него более сложные вычислители.