浅谈数学在C语言编程中的应用 毕业论文.doc.doc

《浅谈数学在C语言编程中的应用 毕业论文.doc.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、浅谈数学在C语言编程中的应用【摘要】本文首先阐明数学与C语言之间的关系，然后以全国新课程育改革在高中数学教材为基础列举在学习C语言的过程中常见的数学思想与方法并将这些思想与方法应用于C语言编程当中。【关键词】C语言算法程序编程语言数学思想数学方法引言在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具。听音乐看电影玩游戏打字画卡动画处理数据，计算机几乎渗透到了人们生活的所有领域。现如今许多公司在招聘员工时将计算机应用能力的高低作为一项重要的考察指标在进行参考，不仅在企业上如此在公务员的工作考核

2、中也越来越重视计算机能力的应用水平，甚至为了适应社会发展和社会对人才的需要，全国新课程教育改革在高中数学中也加入了算法这一章有关计算机的数学理论知识为学生将来学习计算机编程打下基础。所以现在许多学生选择掌握一门计算机程序语言来增加就业机会。C语言对学习者的数学基础要求较高对一部分学生来说学好C语言有一定的困难。本文就本专业知识和自身对C语言的学习经验对数学在C语言编程中的应用做出讲解，以帮助部分学生更好的学习C语言。1与数学的关系C语言要知道C语言与数学的关系可以通过以下几个关系来得出。1.1：编程语

3、言与程序的关系程序（program）是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。为实现预期目的而进行操作的一系列语句和指令。一般分为系统程序和应用程序两大类。程序就是为使电子计算机执行一个或多个操作，或执行某一任务，按序设计的计算机指令的集合。简单一点说如果我们把程序作为一种产品，那么编程语言就是生产实现的工具。1.2：C语言与编程语言的关系计算机语言的种类非常的多，总的来说可以分成机器语言，汇编语言，高级语言三大类。如果按语种分，可以分为英文符号语言和汉语符号语言两类。目前通用

4、的编程语言有两种形式：汇编语言和高级语言。而C语言是一款综合功能强大的编程语言，和其它编程语言相比它既具有汇编语言的功能又具有高级语言的功能这一优势。这使得C语言成为当今最受程序员欢迎也是应用最为广泛的编程语言之一。1.3：算法与程序的关系算法是程序的灵魂我们知道，计算机执行的是人们事先编制好的程序。一个程序，它包括两个方面：一是对数据的描述，即数据结构(DataStructure),它在程序中的作用是指定数据的类型和组织形式。二是对操作的描述，即算法(Algorithm)，它在程序中的作用是控制操作

5、的步骤，是程序实现的基本思想。著名计算机科学家沃思(NikiklausWirth)就曾提出：程序=数据结构+算法1.4：算法与数学的关系在高中数学教材必修3中有过这样几句话“算法不仅是数学及其应用的重要组成部分，也是计算机科学的重要基础。”“从数学发展的历史来看，算法的概念古已有之。比如，在西方数学中很早就有了欧几里得算法，而中国古代数学中蕴含着更为丰富的算法内容和思想。割圆术，秦九韶算法等等都是很经典的算法。通过学习算法发展有条理的思考与表达的能力，提高逻辑思维能力。”并且在教材中给出了算法的定义。

6、算法（algorithm）一词出现于12世纪，指的是用阿拉伯数字进行算术运算的过程。在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决问题.这样算法与数学的关系就已经十分的明确了。总结：综上所述，C语言作为编程语言之一，是为生产实现程序的工具，而无论构成程序的数据结构还是算法都属于数学范畴。如果把程序比作产品，那么数学内容就是原料和零件，而C语言就是把原料和零件加工组装成品的工具和机器。2数学的思想方法在C语言中的应用2.1辗转相除

7、法例1（1）设计一个算法，判断7是否为质数。（2）设计一个算法，判断35是否为质数。算法分析：（1）根据质数的定义，可以这样判断：依次用2~6除7，如果它们中有一个能整除7，则7不是质数，否则7是质数。根据以上分析，可写出如下算法：第一步，用2除7，得到余数1。因为余数不为0，所以2不能整除7.第二步，用3除7，得到余数1。因为余数不为0，所以3不能整除7.第三步，用4除7，得到余数3。因为余数不为0，所以4不能整除7.第四步，用5除7，得到余数2。因为余数不为0，所以5不能整除7.第五步，用6除7，

8、得到余数1。因为余数不为0，所以6不能整除7.因此，7是质数。（2）类似地，可写出“判断35是否为质数”的算法：第一步，用2除35，得到余数1。因为余数不为0，所以2不能整除35.第二步，用3除35，得到余数2。因为余数不为0，所以3不能整除35.第三步，用4除35，得到余数3。因为余数不为0，所以4不能整除35.第四步，用5除35，得到余数0。因为余数为0，所以5能整除35.因此，35不是质数。对于任意的整数n（n>2），若用i表示2~（n-1）中的任