2010算法第七节分支模式2.ppt

算法的执行流程 选择模式（分支结构） 双分支 单分支 作业分析： 1、输入两个不相等的数a，b，比较大小，将大数放在a中，小数放在b中，然后输出a，b。（单分支结构） 交换变量 a、b的值 （4） (2) (3) (1) （1） ab （2） F/N/否 （3） T/Y/是 （4） t=a a=b b=t 作业分析： 2、输入三个不相等的数a，b，c ，将最大数赋值给变量max并输出。 (1) (2) (3) ab ac bc 用擂台法——最精炼 结束 max=b 输入a、b、c bmax 开始 cmax max=c max=a 输出max T F F T 例：分段函数问题（分支的嵌套） y= 1 (x0) 0 (x=0) -1 (x0) 此处是判断框，其中x=0是关系表达式，=是关系运算符。 此处是处理框，其中的y=1是赋值语句，=是赋值号。 例：购买地铁车票：乘1-4 站 3元/位；5-9站 4元/位；9站以上5元/位；输入人数person、站数n，输出应付款pay（分支嵌套）。 一、分析问题： 输入什么数据？（输入乘车的人数person与乘车的站数n） 处理什么问题？（根据n范围，计算应付款pay） 输出什么数据？（应付款pay） 二、设计算法： 最重要的是判断条件的划分，切入点用哪个数值，选择一个数据点，进行条件的划分。 分支嵌套关键是学会划分条件。 例：购买地铁车票：乘1-4 站 3元/位；5-9站 4元/位；9站以上5元/位；输入人数person、站数n，输出应付款pay（分支嵌套）。 总结： 条件的划分是关键的，条件之间应做到不重复、不遗漏。 回家作业：1、某手机话费套餐规定：每月60元，可通话300分钟，超过300分钟的部分，另按每分钟0.4元计算。键盘输入当月通话时间（分钟），计算当月实际需付的手机费。如果输入的通话时间小于0，则应输出“输入数据有误”的提示信息。流程图填空。（通话时间t，手机费m） (1) (2) (3) (4) (5) (6) 回家作业：2、输入一元二次方程ax2+bx+c=0的系数a、b、c(a0)，计算一元二次方程的根。流程图填空。（提示：注意判断?，可用变量d来表示?。可用sqr（）函数） 结束 输入a、b、c （1） 开始 (2) d=b*b-4*a*c T F F T 输出”无解“ 输出(3) 输出x1=(4) 输出x2=(5) * * * * * * * * * * * * * * * *