C语言第1讲-C语言概述.ppt

《C语言第1讲-C语言概述.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言程序设计----概述Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.课程教学说明精讲多练讲授40学时，上机20学时作业书面作业上机作业成绩：平时：20%(其中上机15%）考试：80%Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011Aspo

2、sePtyLtd.引言计算机能做什么呢？如何利用计算机求解现实问题？Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.计算机可以做任何事情；只要能把实际问题抽象、制作成计算机可求解的程序。计算机求解问题的步骤：实际问题求解编制问题问题模型算法程序实现计算机能做什么？分析抽象模型求解命令编程调试程序Evaluationonly.CreatedwithAspose.Slide

3、sfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.问题模型结构分析——线性方程组人口预报——微分方程优化问题——线性规划、非线性规划震动问题——矩阵分析；特征值、特征向量信息管理——二维数据表下棋——树型结构遍历交通管理——图型结构遍历Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.下棋问题

4、Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.“深蓝”与卡斯帕罗夫国际象棋棋盘有64格，每方有16个子。棋手在思考下一步棋时大约有35种合法选择。目前最好的国际象棋程序可以分析到七八个回合，若要求电脑能思考到第七个回合，即14步棋，则需要有3514种可能的结局。下棋程序靠的是基本的行棋知识和强大无比的检索演

5、算能力。这种信息检索选择方式好比一棵树；共有35个枝干，每个枝干有35个树杈，…，最终到树叶，即可供选择的结果。越好的程序，所派生的树枝树杈就越多。一般来讲，电脑每下一步棋，仍需有500亿或600亿种选择。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.算法基础如何设计程序？N.Wirth认为：程序=数据结构+算法数据结构：用于描述数据算法：用于描述操作的，即解决怎么做

6、。算法就是解题的方法和步骤。理论上讲，人们可以通过笔和纸按照描述的操作在有穷步内完成相应的运算。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.软件：刻画现实世界，解决现实世界中的问题语言：实现的工具算法：解的描述（例如魔方）数据结构：现实世界的数据模型程序=算法+数据结构程序=算法+数据结构Evaluationonly.CreatedwithAspose.Slides

7、for.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.算法的特征五大特征：有穷性：描述的操作可以在有穷的时间内完成；确定性：描述的每一种操作都是确定的，没有任何歧义性有0个或多个输入至少有一个输出有效性：操作的每一步都是可行的，例如，不能有n/0（即一个数被零除）的问题。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011Aspo

8、sePtyLtd.举例计算5！=1*2*3*4*5可以描述如下：Step1:计算1*2=>2Step2:计算2*3=>6Step3:计算6*4=>24Step4:计算24*5=>120问题：对于任意正整数N，如何计算N!？（这需要有形式化的描述/由算法实现）Evaluationonly.CreatedwithAspo