程序的选择及循环结构.ppt

第4章 程序的控制结构 -----选择结构 问题：百分制成绩的等级划分 编程实现： 给出一百分制成绩，要求输出成绩等级‘A’、‘B’、‘C’、‘D’、‘E’。90分以上为‘A’等，89~80分为‘B’等，79~70分为‘C’等，69~60分为‘D’等，60分以下为‘E’等。假定成绩为整型数据。 这显然是一个必须用选择语句才能解决的问题。本章将围绕此问题不断地尝试不同的解法。 内容提要 算法的描述方法 基本控制结构 基本控制语句 常用算法，如累加、累乘、统计、递推、迭代、穷举等 程序的基本版式 结构化程序设计的基本思想 算法的概念 数据结构+算法=程序 算法：为解决一个具体问题而采取的确定的有限的操作步骤，这里仅指计算机能执行的算法 算法特性： 有穷性 确定性 有效性 没有输入或有多个输入 有一个或多个输出 算法的分类 数值运算算法： 解决的是求数值解的问题，例如用辗转相除法求两个数的最大公约数等 非数值运算算法： 主要用于解决需要用分析推理、逻辑推理才能解决的问题，例如人工智能中的许多问题，查找、分类等问题 算法的表示方法 自然语言表示 传统的流程图表示 N-S结构化流程图表示 伪代码表示 C程序结构 构成程序的三种基本结构 顺序结构 选择结构 循环结构 已经证明，任何程序均可只用这三种结构综合描述 只用这三种结构编制的程序，叫结构化程序 程序必须符合结构化规则 结构化程序设计的核心思想 采用顺序、选择和循环三种基本结构作为程序设计的基本单元 只有一个入口； 只有一个出口； 无死语句，即不存在永远都执行不到的语句； 无死循环，即不存在永远都执行不完的循环。 采用“自顶向下、逐步求精”和模块化的方法进行结构化程序设计 if-else 选择结构的一种最常用形式 if (表达式) 语句1;else 语句2;语句3 表达式值非0时，执行语句1，然后语句3；表达式值为0时，执行语句2，然后语句3 else部分可以没有。 if (表达式) 语句1;语句3 当表达式值为0时，直接执行语句3 if-else嵌套使用时，注意else和谁配对的问题 else-if if的一种扩展形式 if (表达式)  语句1;else if (表达式) 语句2;else if (表达式) 语句3;…………else 语句4;语句5; else部分可以没有 现场编程完成例4.5 体型判断。按“体指数”对肥胖程度进行划分： 体指数t = 体重w / (身高h的平方) （w 单位为公斤，h单位为米） 当t 18时，为低体重； 当t介于18和25之间时，为正常体重； 当t介于25和27之间时，为超重体重； 当t = 27时，为肥胖。 编程从键盘输入你的身高h和体重w，根据给定公式计算体指数t，然后判断你的体重属于何种类型。 用3种方法编程： 算法1：用不带else子句的if语句编程 算法2：用在if子句中嵌入if 语句的形式编程 算法3：用在else子句中嵌入if 语句的形式编程 switch 多路选择 switch (表达式) { case 常数1: 语句序列1; case 常数2: 语句序列2; ………… default: 语句序列3;} default可以没有，但最好不省略 不要忘记break 现场编程完成计算器程序……例4.8 编程设计一个简单的计算器程序，要求根据用户从键盘输入的表达式： 操作数1 运算符op 操作数2 然后，计算表达式的值，指定的运算符为加（+）、减（-）、乘（*）、除（/） 要求：分别用switch…case 及if…else语句 main( ) { int grade; printf(input the grade:); scanf(%d,grade); switch(grade/10) { case 10: case 9: printf(A\n);break; case 8: printf(B\n);break; case 7: printf(C\n);break; case 6: printf(D\n);break; default : printf(E\n);break; } } 4.4 本章小结 本章主要介绍了if语句和switch语句这两中分支语句。 if语句包括了三种类型：单分支if语句、双分支if语句和多分支if语句（即if语句的嵌套），if后可以是范围条件，特别注意