第3章 程序控制结构和结构化程序设计方法.pptVIP

3.1 算法与算法的表示方法 3.2 顺序结构程序设计 3.3 选择结构程序设计 3.4 循环结构程序设计 ;3.1 算法与算法的表示方法;算法分类： 数值运算算法：解决的是求数值解的问题。 非数值运算算法：主要解决关于分析推理、逻辑推理等 问题，如排序、查找等。;2、控制结构：操作序列的顺序控制。 三种基本控制结构，即： 顺序结构、选择结构、循环结构。;算法的特性： 1、有穷性：在有限的时间内，操作步骤能够终止。 2、确定性：每一步操作的含义必须明确。 3、有效性：每一步都应当能有效地进行并得到确定的结果。 4、有0个或多个输入。 5、有1个或多个输出。;例1：求1?2?3?4?5。;3.1.2 简单算法举例 ;算法： S1：sign=1 S2：n=2 S3：s=1 S4：sign=(-1) ? sign S5：s=s+sign ? n S6：n=n+1 S7：若n ?100，返回到S4， 否则结束。;二、流程图表示;例1中求5！的算法用流程图表示:;优点：既形象直观，又节省篇幅，基本结构及算法的表示均在 一个矩形框内，尤其适于表示结构化程序的设计。;例1中求5！用N-S图表示：; 伪码是指介于自然语言和计算机语言之间的一种代码， 是帮助程序员制定算法的智能化语言，它不能在计算机上 运行，但是使用起来比较灵活，无固定格式和规范，只要 写出来自己或别人能看懂即可，而且比较容易转换为计算 机程序。;3.1.3 算法的表示方法; 为了使流程图便于理解和阅读，限制无规律的任意转向，结构化程序设计规定了三种基本结构，即：顺序结构、选择结构、循环结构。然后由这些基本结构按一定规律组成一个算法结构，整个算法的结构由上而下地将各个基本结构顺序排列起来的。;3.2 顺序结构程序设计;二、顺序结构流程图表示：;三、应用举例：;3.2 顺序结构程序设计;注： 编译预处理命令不是C语句，每条指令单独占一行，同一行不能有其它的编译指令或C语句。;3.2 顺序结构程序设计;3.2 顺序结构程序设计;3.2 顺序结构程序设计; 选择结构的应用场合;选择结构的流程图表示 ;选择结构种类 单分支的选择结构 双分支的选择结构 多分支的选择结构 嵌套的if语句或switch语句; if ~ else 形式 if（表达式）语句1 else 语句2 适合于解决双分支选择问题;else~if 形式 if（表达式1） 语句1 else if（表达式2） 语句2 … else if（表达式m） 语句m else 语句m+1 适合于解决多分支选择问题;例3.4 从键盘输入你和你朋友的年龄，编程判断谁的年龄最大，并打印他的年龄。; 算法2: 用带有else子句的if语句编程。; 算法3: 用条件表达式实现。; 例3.5 体型判断。判断某人是否属于肥胖，可根据身高与体重等因素来判断，按照“体指数”对肥胖程度进行划分： 体指数t = 体重w /（身高h ） （其中，w单位为kg，h单位为m） 当 t18 时，为低体重； 当 t介于18和25 之间时，为正常体重； 当 t介于25和27 之间时，为超重体重； 当 t27 时，为肥胖。;算法1：用不带else子句的if语句编程。;算法3：用在else子句中嵌入if语句的形式编程。;使用if-else语句应注意的事项;例3.6 编程计算一元二次方程ax+bx+c=0的根，a，b，c由键盘输入，其中，a!=0。;例3.7 编程设计一个简单的猜数游戏：先由计算机“想”一个数请人猜，如果人猜对了则计算机给出提示“right”，否则提示“wrong”，并告诉人所猜的数是大还是小。;开关语句switch 当对问题需要分析的情况较多时(一般大于三种)，常使用开关语句代替条件语句来简化程序的设计。常用于各种分类统计、菜单等程序的设计。;关于使用switch语句时的几点说明 1. switch后括号内的表达式的值一般为整型、字符型或枚举型， 而且，每个case后的“常量表达式”的类型应该与switch后括号 内表达式的类型一致。 2. 若case后面的语句省略不写，则表示它与后续case执行相同的 语