如何通过25次简单迭代得到圆周率的4500万位有效数字?利用深刻的数学思想以及高超的算法设计,就可以产生如此有威力的算法。本书用比较浅显的数学知识,比如三角函数、级数、迭代等概念,解释如何得到圆周率计算的高效算法。希望通过这本小册子,让读者从一个很小的角度感悟到计算机时代算法的基本思想。
前辅文 一、引言 二、圆周率与解析法 1.韦达公式 2.莱布尼茨公式 3.欧拉公式 三、修正公式加速收敛 四、数值积分近似圆周率 1.梯形公式 2.辛普森公式 五、迭代算法与求根 六、用迭代算法求圆周率 七、圆周率的现代算法之一: 高斯-- 勒让德-算法 1.算术-- 几何平均的二次收敛 2.布伦特-- 萨拉明公式的推导 3.高斯-- 勒让德算法 八、圆周率的现代算法之二: BBP 算法 1.BBP 公式的推导 2.BBP 算法的基本思想 九、后记 参考文献