【2017年整理】4程序的控制结构.ppt

第4章 程序的控制结构 内容提要 算法的描述方法 基本控制结构 基本控制语句 常用算法，如累加、累乘、统计、递推、迭代、穷举等 程序的基本版式 结构化程序设计的基本思想 算法的概念 数据结构+算法=程序 算法：为解决一个具体问题而采取的确定的有限的操作步骤，这里仅指计算机能执行的算法 算法特性： 有穷性 确定性 有效性 没有输入或有多个输入 有一个或多个输出 算法的分类 数值运算算法： 解决的是求数值解的问题，例如用辗转相除法求两个数的最大公约数等 非数值运算算法： 主要用于解决需要用分析推理、逻辑推理才能解决的问题，例如人工智能中的许多问题，查找、分类等问题 算法的表示方法 自然语言表示 传统的流程图表示 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 语句的形式编程 #include stdio.h main() { float h, w, t; printf(Please enter h,w:); scanf(%f, %f, h, w); t = w / (h * h); if ( t 18) { printf(t=%f\tLower weight!\n,t); } if ( t = 18 t 25) { printf(t=%f\tStandard weight!\n,t); } if ( t = 25 t 27) { printf(t=%f\tHigher weight!\n,t); } if ( t = 27) { printf(t=%f\tToo fat!\n,t); } } #include stdlib.h #include stdio.h main() { int magic; /*计算机想的数*/ int guess; /*人猜的数*/ magic = rand(); /*通过调用随机函数任意想一个数magic*/ printf(Please guess a magic number:); scanf(%d, guess); /*输入人猜的数guess*/ if (guess magic) /*如果guess大于magic，则提示错误！太大！*/ { printf(Wrong! Too high!\n); } else if (guess magic) /*如果guess小于magic，则提示错误！太小！*/ {