数学和程序设计.pptVIP

 数学是研究现实世界的空间形式和数量关系的科学,是处理客观问题的强有力的工具,几乎在一切自然科学领域中都起着基础性的作用。数学的特点不仅在于概念的抽象性、逻辑的严密性、结论的明确性，还在于它应用的广泛性。 数学方法在程序设计中的运用包括两个方面：化简题目和直接解决问题。 应用数学方法化简题目是解决问题必不可少的重要步骤，也是分析题目的基本方法。应用数学方法化简题目，发掘题目中的隐含条件，寻求更多的“已知”条件，从而为建立数学模型提供依据。而用数学方法直接解题，其效率更是一般算法所不可及的。下面以具体的问题为例，介绍有关的数学知识和数学方法，体会利用数学方法解决问题时的乐趣。 数论基础 1．欧几里德转辗相除法 利用gcd(a,b)=gcd(b,a mod b)求a，b的最大公约数： Function gcd(a,b:longint):longint;beginif b=0 then gcd:=a Else gcd:=gcd(b,a mod b);?end; 思考：如何把上述算法写成迭代形式？ 2．扩展的欧几里德算法 如果gcd(a,b)=d，一定存在整数x和y满足gcd(a,b)=ax+by。 求d及满足gcd(a,b)=ax+by的整数对（x，y）的算法如下： function exgcd(a,b:longint;