数学与程序设计.pdfVIP

数学与程序设计 章维铣 数学与程序设计 数学是研究现实世界的空间形式和数量关系的科学 ,是处理客观问题的强有力的工具 , 几乎在一切自然科学领域中都起着基础性的作用。数学的特点不仅在于概念的抽象性、逻 辑的严密性、结论的明确性，还在于它应用的广泛性。 数学方法在程序设计中的运用包括两个方面：化简题目和直接解决问题。 应用数学方法化简题目是解决问题必不可少的重要步骤，也是分析题目的基本方法。 应用数学方法化简题目，发掘题目中的隐含条件，寻求更多的“已知”条件，从而为建立 数学模型提供依据。而用数学方法直接解题，其效率更是一般算法所不可及的。下面以具 体的问题为例，介绍有关的数学知识和数学方法，体会利用数学方法解决问题时的乐趣。 一．数论基础 1．欧几里德转辗相除法 利用 gcd(a,b)=gc