第四章程序控制结构与结构化程序设计金川.pptVIP

第四章 程序控制结构及结构化程序设计 (4);§4.1 算法与程序设计 算法(algorithm)是对特定问题求解步骤的一种描述 算法的五个特性： 有穷性：一个算法必须在执行有穷步之后结束。 确定性：一个算法中每个步骤都必须意义明确，不能模棱两可， 即不允许有二义性。 有效性：算法的每一步都是能够实现的，即可操作的。 输 入：算法有零个或多个输入。 有输出：算法执行完毕，必须有一个或若干个输出结果。 流程图:是一种能够比较形象地描述“算法”的工具，它对于编制 程序很有帮助。流程图又称为框图，它是由如下几种 不同的图形符号组合而成的。 ; 起止框 处理框 输入输出框 流程线 条件判断框 起止框：它代表一个算法的开始与结束。 处理框：它可以表示算法中的一个或若干个步骤，这些步骤不涉 及输入与输出。 输入输出框：它表示一个算法中需要进行输入或输出处理的步 骤。为了与一般的处理步骤区别开来，输入输出 框采用了平行四边形的形式。 条件判断框：当一个算法中需要依据某一条件来决定后续操作 时，就采用此框。 流程线：它表明每一步骤之间的先后顺序,标识一个算法的走向。;算法的描述 ①自然语言描述法 向计算机中输入一个数X，若X≥0，则显示X的值；否则不显示。 ②流程图表示 y n ;C程序构成：文件→函数→语句序列。 语句：C语言中描述计算过程的最基本单位。 由分号;结束。 结构化程序设计方法：程序语句序列由三种基本结构 （顺序、分支、循环）构成， 结构清晰、可读性强。 §4.2 程序的三种基本结构 一、顺序结构 按书写的先后顺序执行语句。 二、分支结构 按照当时的某个条件决定是否执行某些语句。 三、循环结构 在一定条件下反复执行某些语句，直到这个条件不成立为止。 ;§4.1 程序的三种基本结构一、顺序结构 按书写的先后顺序执行语句。二、分支结构 按照当时的某个条件决定是否执行某些语句。三、循环结构 在一定条件下反复执行某些语句，直到这个条件不成立为止。;语句1;;§4.3 语句 一、表达式语句 C语言的表达式加上一个分号“;”结尾，就构成表达式 语句，表达式语句主要完成运算功能。赋值表达式加上一 个分号“;”结尾就构成了赋值语句，由于运算的结果往往 需要保存起来，所以赋值语句也成为用得最多的表达式语 句。 1. 简单赋值语句 一般形式为： 变量=表达式; x=x+1; ch=getchar(); ;2. 多重赋值语句 一般形式为：变量1=变量2=……变量n=表达式; i=j=k=1; 3. 复合赋值语句 一般形式为： 变量复合运算符表达式; x+=2; 二、复合语句 复合语句：多个语句用花括号扩起来组成的语句。 目的是将这多个语句看成是一条语句。 复合语句的一般形式： { [说明部分] 语句部分 } ;例：{ int i,j; i=s; j=i++; printf(“%d,%d”,i,j); }注意：内部各条语句还是以分号结尾，结尾的 右花括号后不加分号。三、空语句 没有内容，只有一个分号“;”，便构成了一条空语句。空语句不执行任何操作，但在C语言中完全合法。空语句在逻辑上属于表达式语句，后面几节就要用到空语句。;§4.4顺序结构的程序设计 §4.4.1 赋值语句 赋值语句：赋值表达式后加一个分号。 一、简单赋值语句 形式：变量=表达式; 例如： a=2; b=3*5+7; ;二、多重赋值语句 形式：变量1=变量2=….变量n=表达式; 例如： i=j=k=n+1; a=b=c=5; 三、复合赋值语句 形式：变量复合运算符表达式; 例如：i*=y+2; a%=10; ;赋值语句的功能：将变量和表达式进行指定的运算后，将获得的值 赋予左边的变量，目的是得到一个计算结果。 【例4.1】赋值语句使用