Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
1 / 1 / 0
Регистрация: 17.03.2011
Сообщений: 7
1

Алгоритм извлечения квадратного корня на "Феликсе"

11.12.2013, 09:44. Просмотров 740. Ответов 5
Метки нет (Все метки)

Друзья, подскажите, пожалуйста, каким образом можно за приемлемое время и с достаточной точностью извлечь корень из числа на Феликсе?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.12.2013, 09:44
Ответы с готовыми решениями:

Алгоритм роста "квадрата" или как работает "черный ящик"
Хочу спросить совета по нахождению формулы для "черного ящика", который на входе принимает 2...

Нужен алгоритм извлечения квадратного корня
Здравствуйте, уважаемые форумчане.Недавно начал изучать C++ и столкнулся с проблемой.Мне...

Алгоритм для извлечения квадратного корня x из вещественного числа y
Составить блок-схему алгоритма для вычисления квадратного корня x из вещественного числа y....

Вывод на экран "столбиком" квадратного корня из всех целых чисел от a до b
Имеется фрагмент программы в виде оператора цикла с параметром, обеспечивающий вывод на экран...

5
Эксперт С++
5811 / 3462 / 356
Регистрация: 08.02.2010
Сообщений: 7,448
12.12.2013, 16:19 2
Цитата Сообщение от Великорос Посмотреть сообщение
каким образом можно за приемлемое время и с достаточной точностью извлечь корень из числа
http://en.wikipedia.org/wiki/Newton's_method

Цитата Сообщение от Великорос Посмотреть сообщение
на Феликсе?
Где?
0
1 / 1 / 0
Регистрация: 17.03.2011
Сообщений: 7
12.12.2013, 21:06  [ТС] 3
Но как применить метод Ньютона в данном случае? Суть алгоритма ясна: берём переменную a за единицу и в цикле до необходимой точности выполняем a = a/2 + x/2a. Но каким образом это сделать, затратив при этом как можно меньше времени на вычисление?

> Где?
Такая вычислительная система была, уже устаревшая, конечно, но очень интересная, на мой взгляд. Алгоритмы на ней выполняются на базе двух низкоуровневых команд, представляющих операцию над двумя регистрами. Один регистр либо увеличивается, либо уменьшается на введённое число с учётом указанного порядка, другой - регистр-счётчик, фиксирующий количество исполненных команд.
0
Эксперт С++
5811 / 3462 / 356
Регистрация: 08.02.2010
Сообщений: 7,448
13.12.2013, 04:52 4
Цитата Сообщение от Великорос Посмотреть сообщение
Но как применить метод Ньютона в данном случае? Суть алгоритма ясна: берём переменную a за единицу и в цикле до необходимой точности выполняем a = a/2 + x/2a. Но каким образом это сделать, затратив при этом как можно меньше времени на вычисление?
Понятия не имею, я эту вычислительную систему в глаза не видел.

Вот ещё численные методы вычисления квадратного корня: http://en.wikipedia.org/wiki/M... uare_roots
0
1 / 1 / 0
Регистрация: 17.03.2011
Сообщений: 7
13.12.2013, 09:25  [ТС] 5
Название: felix000.jpg
Просмотров: 68

Размер: 23.9 Кб
1
Эксперт С++
5811 / 3462 / 356
Регистрация: 08.02.2010
Сообщений: 7,448
13.12.2013, 10:10 6
Великорос, в гугле есть упоминание алгоритмов вычисления квадратного корня с помощью этого агрегата, попробуй поискать.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.12.2013, 10:10

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Ошибка в реализации алгоритма извлечения квадратного корня
Написал маленький код по извлечению квадратного корня. Но, видимо, где-то конкретно ошибся....

Определить функцию для извлечения квадратного корня из эдементов массива
Это всё одно задание ... -.- 1)Определить функцию для извлечения квадратного корня из элементов...

Составить программу извлечения точного квадратного корня из n-разрядного числа (n > 40)
Составить программу извлечения точного квадратного корня из n-разрядного числа (n > 40).

Написать несколько вариантов целочисленного извлечения квадратного корня из натурального числа
Написать несколько вариантов целочисленного извлечения квадратного корня из натурального числа....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.