Вопрос на засыпку! Возведение в степень.

[Alagert]

Чуваки такая проблема: мне нужно число возвести в рациональню степень.
Например 29 возвести в степень 1/3.
Все это дела пишем на С.
Если сеть предложения - пишите!

[Bolverk]

Хм-хм.

Код: Выделить всё

a^b = exp(b*log(a))

[Alagert]

Большое спасибо.
Ты спас мой курсовик.

[Warderer]

Математику в школе проходить перестали...

[nercus]

А при чем тут математика? Есть же специальная функция pow() - в принципе, работает по этой же формуле, но еще (по идее, по posix) обрабатывает ситуации x^0, возведение отрицательных чисел в целую степень, etc...

[Warderer]

Математика тут при том, что человек вместо того, чтобы вспомнить, что экспонента от логарифма умноженного на число дает возведение в степень этого числа, полез на форум.

[Bolverk]

Математика тут действительно не причем, с точки зрения математики не имеет смысла заменять возведение в степень такой вот конструкцией. А вот информатика очень причем.
Просто нам в рамках курса информатики рассказывали как "на самом" деле считаются всякие функции внутри компьютера. В частности, для возведения в степень была именно такая форма. Вообще была интересная постановка задачи - стартуя от арифметических действий (+,-,*,/), сконструировать все элементарные функции. А вам слабо?

[flook]

Нет не слабо. Взять да ряд просуммировать

[Alagert]

Знаете матем мы не перестали изучать. Я даже имею стабильную 5 по вышке в своем универе. И формулу это я хорошо знал, именно так предполагал это сделать на бумаге. Но я просто не знал о существовании функции exp(); вот тут признаю лоханулся.
А курсвик пишу на тему: Детерменические тесты на простоту.

[Bolverk]

Для flook:
Какой ряд? И как ты его собираешься суммировать если он бесконечный?

[nercus]

Для flook:
Какой ряд?   И как ты его собираешься суммировать если он бесконечный?

↑

Ну, вообще-то, flook отчасти прав Бесконечный - это в теории, а на практике хватает до 6-7го элемента (для double). И очень многие функции реализуются именно через ряд. Если у вас есть другие предложения, то просим Лично мне было бы интересно на них посмотреть (хотя, все зависит от самой функции, опять же).

Другое дело, что простым представлением в виде ряда не обойтись. И на то есть 4 причины - overflow, underflow, precision, performance. Вот, к примеру, простое, казалось бы, выражение sqrt(x*x + y*y) даже имея функцию sqrt() требует кое-каких манипуляций

[Alagert]

Действительно любою функции при компьютерных вычислениях лучше всего разложить в степенной ряд. А уж почленно продиффиринцировать или проинтегрировать, учитывая что разрядная сетка ограничена, легче именно ряд. И намного точнее получиться.

[t.t]

Какой ряд?

↑

Тейлора.

И как ты его собираешься суммировать если он бесконечный?

↑

А машинная точность тоже бесконечная, да?

[Alagert]

А я этот тест написал. Хотите выложу на всеобщее пинание. :new_megalol: