4.1第四选择结构的程序设计.ppt

第四章 选择结构的程序设计 4.1算法和算法的表示 一、什么是程序 二、什么是程序设计 三、什么是数据结构 四、什么是算法 1. 算法的概念 （1） 流程图 （2） N-S图 N-S图 4.2 结构化程序设计方法 一. 基本概念 结构化程序设计的提出是从goto语句(转向语句)的使用而引起的，goto语句使程序员随心所欲地从程序的一处转到另一处，充分发挥程序员的“技巧”，但过多使用goto语句会使程序结构十分零乱，流程一会儿向前，一会儿向后，令人眼花缭乱，顾此失彼，程序可读性差，难以阅读和理解，因此有的学者建议在程序中禁用goto语句，从而引起争论。1966年C.Bobm提出任何程序都可以用顺序、选择、循环三种基本结构来组合，这样编写出来的程序易懂易读也易于修改，提高了程序可靠性。这样的程序称为结构化程序，编写这样的程序称为结构化程序设计. 模块化设计 结构化程序设计的另一个概念是模块化设计，把一个大的复杂的问题逐层分解为一系列小的简单的模块来进行处理，每个小模块只完成单一的具体任务。模块内部联系紧密，而与其他模块之间联系较弱，这样的模块称为独立性高的模块。 层次结构 二. 结构化程序设计的特点* * * 面向过程程序设计方法 三、程序设计风格 1. 良好的程序设计风格 2．如何形成良好的设计风格 3）语句的结构 4）输入和输出 四、程序设计步骤 4.1 选择语句：if语句 提出问题 if 语句格式 格式1：if (表达式) 语句； －条件执行 格式2：if (表达式) 语句1；－分支选择 else 语句2； if 语句的执行流程 流程1： 流程2： 例:求a和b两数中较大的一个。 #include stdio.h main( ) /* 程序功能：求a和b的最大值 */ { int a,b,max; printf(Input a and b=); scanf(%d%d,a, b); /* input number a and b */ if ( ab ) max=a; /* 如果ab，则将a=max */ else max=b; /* 否则， b=max */ printf(The max of a and b : %d\n, max); } 例：求a和b两数中较大的一个。 #include stdio.h main( ) /* 程序功能：求a和b的最大值 */ { int a,b,max; printf(Input a and b=); scanf(%d%d,a, b); max=a; if ( maxb ) max=b; printf(The max of a and b : %d\n, max); } 例 输入3个数，输出其中的最大值。 #include stdio.h void main( ) { int a, b, c, max; printf(input a, b, c:\n); scanf(%d%d%d, a, b, c); max = a; if(max b) max = b; if(max c) max = c; printf(max is %d\n, max); } 例：从键盘输入被除数a和除数b，求商。 main( ) { int a,b; printf(Enter two numbers: ); scanf(%d%d, a, b); if (b!=0) printf(%d\n, a/b); else printf(cannot divide by zero.\n); } if语句的嵌套 if语句嵌套的含义：在if语句的“语句1”或“语句2”中又包含着 if 语句。 例：比较两个整数的之间的关系（大小/相等）。 #include stdio.h main( ) { int x, y; printf (Enter integer x,y:); scanf (%d%d, x, y); if ( x != y ) if ( x y ) printf (XY\n); else printf (XY\n); else printf (X=Y