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

《用分支结构解决简单算法.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

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

3、.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.分支结构的引入:现实生活中的实际问题引入。例1：双分支结构：上完体育课，如果是上午最后一节，下课后去食堂吃饭；否则，进教室上课。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.单分支结构

4、是双分支结构的一种特例。例2：单分支结构：出门带伞问题：如果下雨，带伞后出门，否则直接出门。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.分支结构的两种基本模式与程序设计中的IF语句：“否”的这个分支含义是什么，学习IF语句中的ELSE时，可以理解ELSE语句中其实隐含着不成立的条件，无须重复书写。双分支结构单分支结构Evaluationonly.Crea

5、tedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.双分支的语句格式：IF<条件>THEN<条件成立执行的语句块>ELSE<条件不成立时执行的语句块>ENDIF单分支的语句格式：IF<条件>THEN<条件成立执行的语句块>ENDIF分支结构的两种基本模式与程序设计中的IF语句对应关系：IFTHENELSEENDIFIFTHENENDIF双分支结构单分支结构条件Evaluationonly.Creat

6、edwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.IF语句：双分支的语句格式：IF<条件>THEN<条件成立执行的语句块>ELSE<条件不成立时执行的语句块>ENDIF单分支的语句格式：IF<条件>THEN<条件成立执行的语句块>ENDIFIF和ENDIF的一一对应。分支结构中语句块采用缩进方法书写。分支结构的执行过程，要和顺序结构区别开来。Evaluationonly.CreatedwithAsp

7、ose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.练习1：求分段函数值y=x2x>32x+1x<=3画出的流程图Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.练习2：输入一个数到变量a，输出它的绝对值（不用绝对值函数）。通过上述的例题和练习题可以对分支结构进行初步

8、学习和应用，为后续的提高打下基础。Evaluationonly.CreatedwithAspose.Slidesfor.NET3.5ClientProfile5.2.0.0.Copyright2004-2011AsposePtyLtd.例4：输入两个不相等的数a，b，比较大小，将大数放在a中，小数放在b中，然后输出a，b。（单分支结构）本题是为后续的三数比大小做准备，同时可以复习单分支结构。题目比前