分校C课件第6讲语句和算法.ppt

《分校C课件第6讲语句和算法.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第六讲语句和算法常用语句算法及其表示结构化程序设计程序设计举例C程序源程序文件1源程序文件2源程序文件n预处理命令函数n函数1数据声明函数首部函数体数据声明执行语句C语句概述2一个c程序可以有若干个源程序文件组成一个源文件可以有若干个函数和预处理命令以及全局变量声明部分组成一个函数有函数首部和函数体组成函数体由数据声明和执行语句组成C语句分为5类声明语句控制语句函数调用语句表达式语句复合语句空语句声明语句（可以说是表达式语句的一种）<类型说明符><变量名>;<类型说明符><函数名>(<参数表>);C语句概述3(二

2、)函数调用语句有一个函数调用加一个分号构成一个语句Printf("ThisisaCstatement.");<函数名>(<参数表>);例：C语句概述(一)控制语句完成一定的控制功能1if()~else条件语句6break间断语句2for()~循环语句7switch()开关语句3while()~循环语句8goto转向语句4do~while();循环语句9return返回语句5continue继续语句4(四）复合语句用一对{}括起来的语句{z=x+y;t=z/100;printf(“%f”,t);}例：(五)空语句只

3、有一个分号的语句（什么也不做）用来做流程的转向点用来作为循环语句中的循环体(三)表达式语句有一个表达式加一个分号构成一个语句a=3;<表达式>;例：分号赋值表达式表达式语句C语句概述5程序=数据结构+算法。算法：简而言之，就是解决问题的方法与步骤。算法是程序设计的灵魂，是问题求解过程中的精确描述，一个算法由有限条可以完全机械地执行的、有确定结果的指令组成。程序设计语言：是程序开发工具，即是将算法转化为程序的开发工具。程序：算法的具体实现。学习C语言，不仅要熟练掌握其语言本身的特点、语法规则等以外，更重要的就是掌握

4、分析问题、解决问题的方法，就是锻炼分析、分解，最终归纳整理出算法的能力。程序设计和算法Algorithmisthespiritofaprogram.算法是程序的灵魂61）有穷性：算法中的每个步骤由计算机执行的次数及时间是有限的。2）确定性：算法中的每个步骤含义明确，无二义性。3）可行性：算法中描述的操作都可通过有限次的基本运算来实现。4）输入：一个算法应具有零个或多个输入。5）输出：一个算法应具有一个或多个输出。算法应具有下面五个特性：7算法的描述方法常用的有自然语言、流程图、N-S图、伪代码等。1）自然语言例：

5、编程求1+2+3+┄+100。算法为：S1：设置一个累和变量sum和一个计数变量n；并设它们的初值都为0；S2：判断n<=100，若成立转S3，否则转S5；S3：sum+n==>sum，n+1==>n；S4：转S2；S5：输出sum.。算法的表示方法8算法的自然语言表示问题计算1+2+3+…+100算法的自然语言表示语句和算法步骤1：i=1，sum=0。步骤2：如果i不大于100，顺序执行步骤3；否则，执行步骤5。步骤3：sum加上i，相加后的值仍放在sum中，即：sum=sum+i。步骤4：使i的值增1得到下一

6、个加数，即i=i+1;执行步骤2。步骤5：变量sum中的值就是要得到的结果；输出结果，算法结束。9算法的伪代码表示问题计算1+2+3+…+1001、伪代码表示语句和算法i=1sum=0whilei<=100dosum=sum+ii=i+1endwhileprintsum人为的、非正式的语言与日常用语类似帮助程序员在写程序之前“设想出”程序很容易被转换成C程序一般只包括可执行语句10算法的流程图表示2、流程图表示语句和算法i=1sum=0i<=100sum=sum+ii=i+1Out:sumYNstartend程序

7、的开始和结束动作流向线判断输入/输出连接注释框111973年，美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形，并以他们的名字命名为Ｎ－Ｓ结构化流程图。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其他从属于它的框，利用N-S图表示算法就像堆积木一样，它十分适合结构化程序设计，因而很受欢迎。N-S图相比流程图方法来说主要特点是去掉了流程线，从而避免了设计出无规则任意转向的算法，更容易让学习的人养成利用结构化方法构造算法的习惯。3、N-S图表示12用N

8、-S流程图表示算法N-S流程图：去掉流程线，算法的每一步用矩形框表示，并把它们按执行顺序连接起来对算法进行描述，这种描述的方法称为N-S流程图。用N-S流程图表示3种基本结构的符号如图1314⑴求1+2+3+……+100⑵求一元二次方程ax2+bx+c=0的解N-S图15用传统的流程图和Ｎ－Ｓ图表示算法，直观易懂，但画起来比较费事。由于在设计一个算法时，不可能一挥而就，常