用分支结构处理简单算法.ppt

分支结构 分支结构的概念：根据给定条件是否成立而决定执行不同步骤的算法结构。 基本模式：双分支结构和单分支结构 复习算法基础中的“算术表达式”、“关系表达式”和 “逻辑表达式” ，找出其本质的不同。 执行到分支结构时，在两条可能的路径中，根据条件是否成立而选择其中一条执行。 5.流程图规范画法 流程线，走直角，自上而下。 双分支结构中，条件判断的是、否结果左右分列；单分支结构中，条件判断成立时，往下执行预定步骤，否则跳过预定步骤。 无论单、双分支都一定有判断框和汇聚点，判断框是分支结构的开始，汇聚点是分支结构的结束。 判断框有一个入口，两个出口，而分支结构只有一个入口，即判断框的入口，一个出口，即汇聚点的出口。 分支结构的引入:现实生活中的实际问题引入 。 例1：双分支结构：上完体育课，如果是上午最后一节，下课后去食堂吃饭；否则，进教室上课。 单分支结构是双分支结构的一种特例。 例2：单分支结构：出门带伞问题：如果下雨，带伞后出门，否则直接出门。 分支结构的两种基本模式与程序设计中的IF语句： 分支结构的两种基本模式与程序设计中的IF语句对应关系： IF语句： 双分支的语句格式： IF 条件 THEN 条件成立执行的语句块 ELSE 条件不成立时执行的语句块 END IF 单分支的语句格式： IF 条件 THEN 条件成立执行的语句块 END IF 练习1：求分段函数值 练习2：输入一个数到变量a，输出它的绝对值（不用绝对值函数）。 例4：输入两个不相等的数a，b，比较大小，将大数放在a中，小数放在b中，然后输出a，b。（单分支结构） 例5：某超市促销苹果，购买一斤苹果，为每斤3元，购买5斤以下每斤原价；超过5斤部分每斤打8折，输入购买的斤数，输出应付款额.（双分支结构） 例6：分段函数问题（分支的嵌套） 例7：购买地铁车票：乘1-4 站 3元/位；5-9站 4元/位；9站以上5元/位；输入人数person、站数n，输出应付款pay（分支嵌套）。 例8：输入三个不相等的数a，b，c ，将最大数赋值给变量max并输出。（一题多解） 讲解方法：先回忆两数比较大小，然后可先在黑板上将三个数的关系分析清楚，再根据其逻辑关系画出流程图。可通过让学生读流程图或补全流程图来降低难度。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. “否”的这个分支含义是什么，学习IF语句中的ELSE时，可以理解ELSE语句中其实隐含着不成立的条件，无须重复书写。 双分支结构 单分支结构 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 双分支的语句格式： IF 条件 THEN 条件成立执行的语句块 ELSE 条件不成立时执行的语句块 END IF 单分支的语句格式： IF 条件 THEN 条件成立执行的语句块 END IF IF THEN ELSE END IF IF THEN END IF 双分支结构 单分支结构 条件 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.