Ch4-程序的控制结构.pptVIP

29/04/05 NEUQ计算机兴趣小组专用教案 Ch4 程序结构 内容提要 算法的描述方法 基本控制结构 基本控制语句 常用算法，如累加、累乘、统计、递推、迭代、穷举等 程序的基本版式 结构化程序设计的基本思想 算法的概念 数据结构+算法=程序 算法：为解决一个具体问题而采取的确定的有限的操作步骤，这里仅指计算机能执行的算法 算法特性： 有穷性 确定性 有效性 没有输入或有多个输入 有一个或多个输出 算法的分类 数值运算算法： 解决的是求数值解的问题，例如用辗转相除法求两个数的最大公约数等 非数值运算算法： 主要用于解决需要用分析推理、逻辑推理才能解决的问题，例如人工智能中的许多问题，查找、分类等问题 算法的表示方法 自然语言表示 传统的流程图表示 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)2 （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 然后，计算表达式的值，指定的运算符为加（+）、减（-）、乘（*）、除（/） 循环——while，for while (表达式){ 语句; } for (表达式1; 表达式2; 表达式3){ 语句; } while while (表达式){ 语句; } 只要表达式的值为非0，就重复执行语句，直到表达式值为0时止 for for (表达式1; 表达式2; 表达式3){ 语句; } 首先执行表达式1。如果表达式2的值为非0，就重复执行语句和表达式3，直到表达式2的值为0时止 相当于：表达式1; while (表达式2) { 语句; 表达式3;} 表达式1和表达式3可以没有或者是用逗号分隔的多个表达式的组合。但最好不要有太多的表达式组合 注意 在for和while语句之后一般没有分号 有分号表示循环体就是分号之前的内容（空循环体） while (i 100); i++; for (i = 0; i 100; i++); printf(%d, i); for通常有一个循环变量控制循环的次数，不要在循环体内改变这个变量 do-while do{ 语句;}while (表达式); 首先