用分支结构解决简单算法.pptxVIP

分支结构

分支结构的概念：根据给定条件是否成立而决定执行不同步骤的算法结构。复习算法基础中的“算术表达式”、“关系表达式”和“逻辑表达式”，找出其本质的不同。基本模式：双分支结构和单分支结构执行到分支结构时，在两条可能的路径中，根据条件是否成立而选择其中一条执行。

01流程线，走直角，自上而下。02双分支结构中，条件判断的是、否结果左右分列；单分支结构中，条件判断成立时，往下执行预定步骤，否则跳过预定步骤。03无论单、双分支都一定有判断框和汇聚点，判断框是分支结构的开始，汇聚点是分支结构的结束。04判断框有一个入口，两个出口，而分支结构只有一个入口，即判断框的入口，一个出口，即汇聚点的出口。流程图规范画法

分支结构的引入:现实生活中的实际问题引入。例1：双分支结构：上完体育课，如果是上午最后一节，下课后去食堂吃饭；否则，进教室上课。

单分支结构是双分支结构的一种特例。例2：单分支结构：出门带伞问题：如果下雨，带伞后出门，否则直接出门。

分支结构的两种基本模式与程序设计中的IF语句：“否”的这个分支含义是什么，学习IF语句中的ELSE时，可以理解ELSE语句中其实隐含着不成立的条件，无须重复书写。双分支结构单分支结构

双分支的语句格式：IF条件THEN条件成立执行的语句块ELSE条件不成立时执行的语句块ENDIF单分支的语句格式：IF条件THEN条件成立执行的语句块ENDIF分支结构的两种基本模式与程序设计中的IF语句对应关系：IFTHENELSEENDIFIFTHENENDIF双分支结构单分支结构条件

IF语句：双分支的语句格式：IF条件THEN条件成立执行的语句块ELSE条件不成立时执行的语句块ENDIF单分支的语句格式：IF条件THEN条件成立执行的语句块ENDIFIF和ENDIF的一一对应。分支结构中语句块采用缩进方法书写。分支结构的执行过程，要和顺序结构区别开来。

x2x3练习1：求分段函数值y=2x+1x=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是关系表达式，=是关系运算符。注意语句的书写规范，IF和ENDIF成对出现。

”1例7：购买地铁车票：乘1-4站3元/位；5-9站4元/位；9站以上5元/位；输入人数person、站数n，输出应付款pay（分支嵌套）。2总结不管先判断哪个条件，后判哪个条件，都要看到条件不成立时隐含着的条件，判断过的无需反复进行判断，但也不要漏掉哪段范围，尤其是一个个的边界值。学生的做法可能有多种，请教师务必留意判断条件的正确性。3上述例题和后续的两个拓展练习“手机通话费用计算”和“一元二次方程求解”都是为巩固分支嵌套而设计的。

例8：输入三个不相等的数a，b，c，将最大数赋值给变量max并输出。（一题多解）讲解方法：先回忆两数比较大小，然后可先在黑板上将三个数的关系分析清楚，再根据其逻辑关系画出流程图。可通过让学生读流程图或补全流程图来降低难度。如果a≥b如果a≥cmax=a如果acmax=c如果ab如果b≥cmax=b如果bcmax=c抓大放小，逐步判断

IFa=bTHENIFa=cTHENmax=aELSEmax=cENDIFELSEIFb=cTHENmax=bELSEmax=cENDIFENDIF

谢谢！