Образец цитирования
Сальников М.С.
Рекурсивный алгоритм вычисления логарифма.
// Информационные процессы,
том 12, No. 3, 2012. C. 248-252
В работе обосновывается рекурсивный алгоритм вычисления
натуральных логарифмов, выводится оценка погрешности
вычисления и описываются реализации алгоритма на языках
ЛИСП и C++.
1. ВВЕДЕНИЕ
2. ПОДХОД К РЕКУРСИВНОМУ ОЦЕНИВАНИЮ ЛОГАРИФМА
3. ОЦЕНКА ПОГРЕШНОСТИ
4. ЗАКЛЮЧЕНИЕ
Компактность и простота реализации описанного алгоритма
позволяют надеяться, что он найдет применение для целей
обучения, а также в качестве "спарринг-партнера" при
тестировании традиционных алгоритмов вычисления
логарифмов.
СПИСОК ЛИТЕРАТУРЫ
- Стефанюк В.Л.
Рекурсивное оценивание арифметических функций в системах ЛИСП.
Программирование, 1981, No.5, стр. 92-94.
- Brent R., Zimmermann P. Modern Computer Arithmetic.
Cambridge University Press, 2011.
- McCarthy J., Abrahams P., Edwards D., Hart T., Levin M.
LISP 1.5 Programmer's Manual.
M.I.T. Press, Cambridge, 1985.
A RECURSIVE ALGORITHM FOR THE LOGARITHM EVALUATION
M.S.Salnikov
ABSTRACT:
We propose recursive algorithm for evaluating
the natural logarithms. This algorithm is based on
formula log(1+x) = log(1+x/(x+2)) - log(1-x/(x+2)).
KEYWORDS: algorithm, logarithm, recursion, precision.
|
