计算机与现代化 ›› 2010, Vol. 1 ›› Issue (8): 1-4.doi: 10.3969/j.issn.1006-2475.2010.08.001
• 算法设计与分析 • 下一篇
杨 晨,薛锦云,苏 昭
YANG Chen, XUE Jin-yun, SU Zhao
摘要:
计算机科学最高奖图灵奖获得者Knuth指出,算法是计算机科学的核心。算法的设计和理解对开发高效、正确的软件至关重要。本文选取平方数问题、几何级数求和问题和多项式求值这3个经典数学问题,使用支持算法程序形式化的PAR方法和PAR平台,从待求解问题的精确功能描述出发,使用PAR方法和PAR平台的推理和变换规则,经过一系列等价变换,最后得到正确的算法程序。这一系列形式化推演的过程揭示了这3个经典数学问题的奥妙,事实说明PAR方法和PAR平台在算法程序设计过程中可以发挥更大的作用。