C语言程序设计概述-西安交大

《C语言程序设计概述-西安交大》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章C语言程序设计概述Hi,everyone!第1章C语言概述1.1算法概念及描述1.2C语言的发展1.3C语言的特点1.4C语言的上机步骤1.5简单的C语言程序１.1算法的概念及描述１.1.1算法的概念算法的概念：为解决一个问题而采取的方法和步骤。计算机算法分类：数值算法和非数值算法程序=数据结构+算法程序=算法+数据结构+程序设计方法+语言工具和环境算法举例例1求1×2×3×4×5，即5！方法1步骤1：求1×2，得结果2；步骤2：2×3，得结果6；步骤3：6×4，得结果24；步骤4：24×5

2、，得结果120缺陷：随着数据量增大，步骤也增大。方法2设两个变量：p为被乘数，I为乘数步骤1：p=1步骤2：I=2步骤3：p×I→p步骤4：I+1→I步骤5：如果I≤5，则重新执行步骤3及其后步骤；否则，算法结束，得到结果。利用循环实现，算法简练。例2将50个学生中成绩在80分以上者打印出来。i变量记录人数，g变量存放成绩S1：1→iS2：输入学生成绩→gS3：如果g≥80，打印g；否则，不打印；S4：i+1→iS5：如果i≤50，重新执行S2及后面；否则，算法结束算法特性有穷性确定性有零个或多个

3、输入有一个或多个输出有效性1.1.2算法的描述1.用流程图表示２.用N-S流程图表示３.用PAD图表示常用的流程图符号起止框判断框处理框输入/输出框注释框流向线连接点１.用流程图表示算法程序的三种基本结构特点：一个入口，一个出口顺序执行S1S2顺序结构选择结构语句N条件Y条件语句1语句2YN功能：判断条件为真时执行语句否则跳过语句单选择双选择循环结构循环体N条件Y当型循环直到型循环条件NY循环体求5！开始1→ti+1→ii>5?结束2→it×i→t打印tYN设两个变量：T存放乘积，I计数并得到相乘

4、的数步骤1：t=1步骤2：i=2步骤3：t×i→t步骤4：i+1→i步骤5：如果i≤5，则重新执行步骤3及其后步骤；否则，算法结束，得到结果。利用循环实现，算法简练。将50个学生中成绩在80分以上者打印出来。ｉ变量记录人数，g变量存放成绩S1：1→iS2：输入学生成绩→gS3：如果g≥80，打印g；否则，不打印；S4：i+1→iS5：如果i≤50，重新执行S2及后面；否则，算法结束开始1→iG≥80？i+1→ii>50?结束打印g输入gYYNN传统流程图的流程可以是：缺点：难以阅读、修改，使算法的

5、可靠性和可维护性难以保证。解决办法：必须限制箭头的滥用，即不允许无规律地使流程随意转向，只能顺序地进行下去。２．用N-S图表示算法1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框，这种流程图又称N-S结构化流程图。N–S流程图条件YNS1S22.选择结构S1S21.顺序结构3.循环结构循环体循环体当满足条件时直到条件满足时当型循环直到型循环0t,1it+

6、iti+1i直到t100输出t的值传统流程图与N-S流程图的比较t100不成立成立开始0t,1it+iti+1i输出t的值结束例1：1+2+3+……+加到100为止3．用PAD图表示算法PAD（ProblemAnalysisDiagram），是近年来在软件开发中被广泛使用的一种算法的图形表示法。与前述的流程图、N-S图相比，流程图、N-S图都是自上而下的顺序描述。PAD图除了自上而下以外，还有自左向右的展开。所以，如果说流程图、N-S图是一维的算法描述的话，则PAD图就是二维的，它

7、能展现算法的层次结构，更直观易懂。PAD图的几种基本形态：语句块3语句块1语句块2顺序结构的PAD图选择结构的PAD图条件语句块1条件语句块1语句块2(a)(b)S=语句块1语句块2语句块3语句块4S1S2S3S4(Ｃ)PAD图的举例：输入a,b,ca>ba→maxb→maxc>maxc→max输出max求三个数中最大者的PAD图PAD图的几种基本形态：WHILE条件语句块(a)UNTIL条件语句块(b)循环结构的PAD图1.２C语言的发展Ｃ语言是国际上广泛流行的计算机高级语言。Ｃ语言是上个世纪7

8、0年代初问世的，最早主要是用于UNIX系统。以后进入其它操作系统，并很快在各类大、中、小和微型计算机上得到了广泛的使用。美国国家标准学会在以前Ｃ版本的基础上制定了一个Ｃ语言标准，通常称之为ANSIC。微机上常用的C：MicrosoftC,TurboC,,BorlandC等C语言的主要特点如下：C是中级语言可移植性好语言简洁、紧凑，使用方便、灵活C是结构式语言，结构化好C语言功能齐全、数据结构丰富1.３C语言的特点1.4C程序的上机步骤1.4.1C语言程序的运行过程编辑编译连接运行源