分校C课件第6讲语句和算法(I)

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

1、第六讲语句和算法常用语句算法及其表示结构化程序设计程序设计举例C语句概述2C语句概述一个c程序可以有若干个源程序文件组成一个源文件可以有若干个函数和预处理命令以及全局变量声明部分组成一个函数有函数首部和函数体组成函数体由数据声明和执行语句组成C语句分为5类控制语句函数调用语句表达式语句空语句复合语句(一)控制语句完成一定的控制功能1if()~else条件语句6break间断语句2for()~循环语句7switch()开关语句3while()~循环语句8goto转向语句4do~while();循环语句9return返回语句5continue继续语句3(三)表达式语句有一个表达式加一个

2、分号构成一个语句a=3;例：分号赋值表达式表达式语句(二)函数调用语句有一个函数调用加一个分号构成一个语句Printf(“ThisisaCstatement.”);例：C语句概述44.1C语句概述(四)空语句只有一个分号的语句（什么也不做）用来做流程的转向点用来作为循环语句中的循环体(五）复合语句用一对{}括起来的语句{z=x+y;t=z/100;printf(“%f”,t);}例：5程序设计和算法程序设计程序=数据结构+算法任何计算问题的解决方案包括按照特定顺序去执行一系列动作。算法（Algorithm）为解决某个特定的问题而采用的确定且有限的步骤。例如“早晨上学准备算法”：起床

3、-穿衣-洗漱-吃早餐-上学语句和算法算法是程序的灵魂。Algorithmisthespiritofaprogram.6算法的表示算法的表示方法自然语言伪代码流程图计算机语言举例问题计算1+2+3+…+100数据结构定义整型变量i保存加数定义整型变量sum保存每次累加的和语句和算法7算法的自然语言表示问题计算1+2+3+…+100算法的自然语言表示语句和算法步骤1：i=1，sum=0。步骤2：如果i不大于100，顺序执行步骤3；否则，执行步骤5。步骤3：sum加上i，相加后的值仍放在sum中，即：sum=sum+i。步骤4：使i的值增1得到下一个加数，即i=i+1;执行步骤2。步骤5

4、：变量sum中的值就是要得到的结果；输出结果，算法结束。8算法的伪代码表示问题计算1+2+3+…+100伪代码表示语句和算法i=1sum=0whilei<=100dosum=sum+ii=i+1endwhileprintsum人为的、非正式的语言与日常用语类似帮助程序员在写程序之前“设想出”程序很容易被转换成C程序一般只包括可执行语句9算法的流程图表示流程图表示语句和算法程序的开始和结束动作流程线判断输入/输出连接starti=1sum=0i<=100sum=sum+ii=i+1Out:sumendYN10算法的计算机语言表示C语言表示语句和算法#includev

5、oidmain(){inti,sum;//定义变量i=1;sum=0;//变量赋初值while(i<=100)//循环累加100次{sum=sum+i;i=i+1;}printf(“1+2+3+...+100=%d”,sum);//输出结果}（cw0501.c）11程序的控制结构程序控制计算机程序中指定语句执行的顺序。顺序执行程序中的语句按照它们的书写顺序一句接一句地执行。控制转移把待执行的下一个语句指定为不是书写顺序中的下一个语句。goto语句带来很多问题。程序结构不清晰、可读性差、不利于维护。语句和算法12结构化技术结构化技术（1970s）：所有的程序只用3种结构就可以写出来。

6、顺序结构（Sequencestructures）BuiltintoCProgramsexecutedsequentiallybydefault选择结构（Selectionstructures）Chasthreetypes:if,if-else,andswitch循环结构（Repetitionstructures）Chasthreetypes:while,do/whileandfor语句和算法13结构化程序3种控制结构都是单入/单出控制结构。结构化程序由3种结构通过以下方式组合而成：堆叠（stacking）嵌套（nesting）语句和算法sum=sum+ii=i+1sequences

7、tructurestackingnesting14顺序结构顺序结构按语句书写的顺序执行。语句和算法statement1statement2SequenceStructure到目前为止,我们所学的程序结构都是从上到下依次执行的顺序结构.15程序设计举例问题：把十进制整数407转换成八进制形式并输出。分析与设计转换规则：除8取余法。用三个变量分别保存八进制形式的三位数，即三次除法运算所得的余数。语句和算法407850868062716#includevo