计算机运算速度快,适合做重复性操作。以计算√2为例介绍迭代算法基本思想,用包含xk的公式表示xk+1,因为此例中该算法为二次收敛,所以迭代算法表现出高效率和高精确度的性质。
古代科学家以几何方法,即内接多边形面积逼近圆面积的方式计算圆周率。祖冲之算得小数点后六七位,而高超的现代算法,可以得到π的小数点后60万亿位。如何利用深刻的数学思想以及高超的算法设计,产生如此有威力的算法?本课程通过介绍一些计算方法,带你探索现代计算数学的世界。
以下为当前已开通创新学院的地域