分支.pptVIP

* * * * * * 分支结构 分支结构的概念：根据给定条件是否成立而决定执行不同步骤的算法结构。 基本模式：双分支结构和单分支结构 复习算法基础中的“算术表达式”、“关系表达式”和 “逻辑表达式” ，找出其本质的不同。 执行到分支结构时，在两条可能的路径中，根据条件是否成立而选择其中一条执行。 5.流程图规范画法 流程线，走直角，自上而下。 双分支结构中，条件判断的是、否结果左右分列；单分支结构中，条件判断成立时，往下执行预定步骤，否则跳过预定步骤。 无论单、双分支都一定有判断框和汇聚点，判断框是分支结构的开始，汇聚点是分支结构的结束。 判断框有一个入口，两个出口，而分支结构只有一个入口，即判断框的入口，一个出口，即汇聚点的出口。 分支结构的两种基本模式与程序设计中的IF语句： “否”的这个分支含义是什么， 双分支结构 单分支结构 双分支的语句格式： IF 条件 THEN 条件成立执行的语句块 ELSE 条件不成立时执行的语句块 END IF 单分支的语句格式： IF 条件 THEN 条件成立执行的语句块 END IF 分支结构的两种基本模式与程序设计中的IF语句对应关系： IF THEN ELSE END IF IF THEN END IF 双分支结构 单分支结构 条件 IF语句： 双分支的语句格式： IF 条件 THEN 条件成立执行的语句块 ELSE 条件不成立时执行的语句块 END IF 单分支的语句格式： IF 条件 THEN 条件成立执行的语句块 END IF IF和END IF的一一 对应。 分支结构中语句块采用缩进方法书写。 分支结构的执行过程. 例3：从键盘输入的两个不相等的数，打印出其中较大的数。（双分支结构） 练习1：求分段函数值 y= x2 x3 2x+1 x=3 ? 练习2：输入一个数到变量a，输出它的绝对值（不用绝对值函数）。 例4：输入两个不相等的数a，b，比较大小，将大数放在a中，小数放在b中，然后输出a，b。（单分支结构） 例5：某超市促销苹果，购买一斤苹果，为每斤3元，购买5斤以下每斤原价；超过5斤部分每斤打8折，输入购买的斤数，输出应付款额.（双分支结构） 学生可能会在这一分支中将超出部分的算术表达式写错。 例6：分段函数问题（分支的嵌套） y= 1 (x0) 0 (x=0) -1 (x0) 分段函数学生容易理解，条件显而易见，可以用数轴的办法，让学生观察数值区域，选择从大到小，或从小到大的判断方法，用分支嵌套来实现。 此处是处理框，其中的y=0是赋值语句，=是赋值号。 此处是判断框，其中x=0是关系表达式，=是关系运算符。 例7：购买地铁车票：乘1-4 站 3元/位；5-9站 4元/位；9站以上5元/位；输入人数person、站数n，输出应付款pay（分支嵌套）。 不管先判断哪个条件，后判哪个条件，都要看到条件不成立时隐含着的条件，判断过的无需反复进行判断，但也不要漏掉哪段范围，尤其是一个个的边界值。 例8：输入三个不相等的数a，b，c ，将最大数赋值给变量max并输出。（一题多解） 如果a≥b 如果a≥c max=a 如果ac max=c 如果ab 如果b≥c max=b 如果bc max=c 抓大放小，逐步判断 IF a=b THEN IF a=c THEN max=a ELSE max=c END IF ELSE IF b=c THEN max=b ELSE max=c END IF END IF IF a=b and a=c THEN max=a ELSE IF b=a and b=c THEN max=b ELSE max=c END IF END IF PRINT max IF a=b and a=c THEN max=a END IF IF b=a and b=c THEN max=b END IF IF c=a and c=b THEN max=c END IF PRINT max 擂台法： max=a IF bmax THEN max=b END IF IF cmax THEN max=c END IF 例9：输入一个三位数的整数，将数字位置重新排列，组成一个尽可大的三位数。例如：输入213，重新排列可得到尽可能大的三位数是321。