алгоритм вычисления корня



Как вычисляется квадратный корень

Автор Виктор Конько задал вопрос в разделе Техника

Как компьютер извлекает квадратный корень? Нужен алгоритм вычисления. и получил лучший ответ

Ответ от SNG­ ­[гуру]
Компьютер умеет только СКЛАДЫВАТЬ.
Для функции есть разложение в ряды.
Члены рядов суммируются.
Количество членов определяет точность, количество знаков после запятой.
Корень (и вообще произвольная степень) вычисляется через экспоненту:
√x = e ^ (½ * ln x),
а экспонента и логарифм в свою очередь
раскладываются в ряды Маклорена и Тейлора.

Ответ от Mikhail Levin[гуру]
вообще-то хрен знает, что там зашито в сопроцессор. способов куча.
самый простой - метод Ньютона (касательной). А если вспомнить, что действительные числа хранятся в виде с плавающей точкой, то должны хорошо работать и просто приближения многочленами.

Ответ от Krab Bark[гуру]
Процессор компьютера передает вычисление квадратного корня математическому сопроцессору. Алгоритмы, как и сами схемы сопроцессора, довольно сложны и являются ноу-хау производящей фирмы.

Ответ от Геннадий Степанов[гуру]
Костяшками пощёлкает и извлечёт.

Ответ от Инженер-констриктор[гуру]
Ну, вот, например:

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Как компьютер извлекает квадратный корень? Нужен алгоритм вычисления.
Алгоритм нахождения корня n-ной степени на Википедии
Посмотрите статью на википедии про Алгоритм нахождения корня n-ной степени
Квадратный корень на Википедии
Посмотрите статью на википедии про Квадратный корень
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*