第6讲 语句和算法.pptx

第六讲 语句和算法C语言程序设计第六讲 语句和算法常用语句算法及其表示结构化程序设计程序设计举例语句和算法语句语句是构成程序的基本成分。C语言程序常用的语句：声明语句类型说明符 变量名;类型说明符 函数名(参数表);表达式语句表达式;函数调用语句函数名(参数表);空语句;语句和算法语句C语言程序常用的语句：复合语句{}{ int x, y; x=y=10; printf(“x=%d,y=%d\n”, x, y);}语句和算法语句C语言程序常用的语句：流程控制语句：条件判断语句ifif-elseswitch循环执行语句whiledo-whilefor跳转语句goto构造选择结构构造循环结构语句和算法程序设计和算法程序设计程序 = 数据结构 + 算法任何计算问题的解决方案包括按照特定顺序去执行一系列动作。算法（Algorithm）为解决某个特定的问题而采用的确定且有限的步骤。例如 “早晨上学准备算法”：起床-穿衣-洗漱-吃早餐-上学算法是程序的灵魂。Algorithm is the spirit of a program.语句和算法算法的表示算法的表示方法自然语言伪代码流程图计算机语言举例问题计算1+2+3+…+100数据结构定义整型变量 i 保存加数定义整型变量 sum 保存每次累加的和语句和算法算法的自然语言表示问题计算1+2+3+…+100算法的自然语言表示步骤1：i=1，sum=0。步骤2：如果i不大于100，顺序执行步骤3；否则，执行步骤5。步骤3： sum加上i，相加后的值仍放在sum中，即：sum = sum+i。步骤4：使i的值增一得到下一个加数，即i=i+1; 执行步骤2。步骤5：变量sum中的值就是要得到的结果；输出结果，算法结束。语句和算法算法的伪代码表示问题计算1+2+3+…+100伪代码表示人为的、非正式的语言与日常用语类似帮助程序员在写程序之前“设想出”程序很容易被转换成C程序一般只包括可执行语句i=1sum=0while i=100 do sum=sum+i i=i+1end whileprint sumstarti=1sum=0Ni=100Y程序的开始和结束sum=sum+ii=i+1动作Out: sum流程线end判断输入/输出连接语句和算法算法的流程图表示流程图表示语句和算法算法的计算机语言表示C语言表示#include stdio.hvoid main(){ int i, sum;//定义数据结构 i=1; sum=0;//变量初始化 while (i=100)//循环累加100次 { sum=sum+i; i=i+1; } printf(“1+2+3+...+100=%d”,sum); //输出结果}语句和算法程序的控制结构程序控制计算机程序中指定语句执行的顺序。顺序执行程序中的语句按照它们的书写顺序一句接一句地执行。控制转移把待执行的下一个语句指定为不是书写顺序中的下一个语句。goto语句带来很多问题。程序结构不清晰、可读性差、不利于维护。语句和算法结构化技术结构化技术（1970s）：所有的程序只用3种结构就可以写出来。顺序结构（Sequence structures）Built into CPrograms executed sequentially by default选择结构（Selection structures）C has three types: if, if-else, and switch循环结构（Repetition structures）C has three types: while, do/while and forsum=sum+ii=i+1sequence structure语句和算法结构化程序3种控制结构都是单入/单出控制结构。结构化程序由3种结构通过以下方式组合而成：堆叠（stacking）嵌套（nesting）stackingnestingstatement 1statement 2Sequence Structure语句和算法顺序结构顺序结构按语句书写的顺序执行。5040768887260语句和算法程序设计举例问题：把十进制整数407转换成八进制形式并输出。分析与设计转换规则：除8取余法。用三个变量分别保存八进制形式的三位数，即三次除法运算所得的余数。4076508887260语句和算法程序设计举例源代码（cw0501.c）#include stdio.hvoid main() { int n1, n2, n3; printf(“407 = ); n1 = 407%8; n2 = 407/8%8; n3 = 407/8/8%8; printf(“0%d%d%d\n“, n3, n2, n1);}407 = 0627语句和算法小结语句是组成程序的基本成分