算法案例第二课时sakura.pptVIP

算法案例 （第二课时） ? 秦九韶的数学成就??????? 宋理宗淳祐四年（1244年），十一月，秦九韶解官建康通判，回湖州丁母忧，一边为母亲守灵，一边把自己几十年勤奋学习、苦心钻研、实践、总结的数学成就结晶，精选出来的较有代表性的81个问题，分为9类，每类9题，编辑成18卷，淳祐七年，世界最高水平的数学名著《数书九章》成书。??? 秦九韶在数学上的主要成就是系统地总结和发展了高次方程数值解法和一次同余组解法，提出了相当完备的“正负开方术”和“大衍求一术”，达到了当时世界数学的最高水平．??????? 秦九韶在前人工作的基础上，提出一套完整的利用随乘随加逐步求出高次方程正根的程序，亦称“正负开方术”，现称秦九韶法．??????? 这也是“增乘开方法”的主要特点。有人说，计算机发明以后，解方程变得有趣了．确实是这样，秦九韶的高次方程数值解法，可以毫无困难地转化为计算机程序。在《数书九章》中，秦九韶列举了20多个解方程问题，次数最高达10次．除一般方法外，还讨论了“投胎”、“换骨”、“玲珑”、“同体连枝”等特 殊情形，并将其广泛应用于面积、体积、测量等方面的实际问题．在西方，关于高次方程数值解法的探讨，经历了漫长的历史过程，直到1840年，意大利数学家P．鲁菲尼(Ruffini，1765-1822)才创立了一种逐次近似法解决数字高次方程无理数根的近似值问题，而1819年英国