подскажите знающие люди, как копьютер вычисляет синусы, логарифмы, квадратные корни?
Если табличным способом, то это займет много памати, а первобытные компы такими ресурсами не обладали. Использование разложения в ряд Фурье тоже отпадает, т.к. занимает длительное время.
Полная версия этой страницы: вычисление Sin, Log, SQR
Цитата(dimka76 @ Apr 27 2006, 08:20) 
подскажите знающие люди, как копьютер вычисляет синусы, логарифмы, квадратные корни?
Если табличным способом, то это займет много памати, а первобытные компы такими ресурсами не обладали. Использование разложения в ряд Фурье тоже отпадает, т.к. занимает длительное время.
Если табличным способом, то это займет много памати, а первобытные компы такими ресурсами не обладали. Использование разложения в ряд Фурье тоже отпадает, т.к. занимает длительное время.
Пожалуйста (одни из методов):
http://algolist.manual.ru/maths/count_fast/
Разложение в ряд Тейлора используется, до требуемой точности.
Для точности "single" imho достаточно 3-4 итераций.
Помнится кто-то тут ковырял бинарники генерируемые IAR'ом для определения, "как считается" sin.
Для точности "single" imho достаточно 3-4 итераций.
Помнится кто-то тут ковырял бинарники генерируемые IAR'ом для определения, "как считается" sin.
Другая ссылочка на эту тему (правда она как то уже фигурировала в постах на форуме)
http://alglib.sources.ru/
http://alglib.sources.ru/
Для вычисления корня можно использовать формулу Герона.
Работает очень быстро.
Работает очень быстро.
По моему в сопроцессорах кордики использовались с самого начала, что теперь не знаю
Цитата(Старый Бабай @ Apr 27 2006, 12:14)
Для вычисления корня можно использовать формулу Герона.
Работает очень быстро.
Работает очень быстро.
А не подскажете, что енто за формула Герона, плиз :-)
Спасибо за ссылки, есть что посмотреть!
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.