用分支结构决简单算法.pptVIP

分支结构 分支结构的概念：根据给定条件是否成立而决定执行不同步骤的算法结构。 基本模式：双分支结构和单分支结构 复习算法基础中的“算术表达式”、“关系表达式”和 “逻辑表达式” ，找出其本质的不同。 执行到分支结构时，在两条可能的路径中，根据条件是否成立而选择其中一条执行。 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并输出。（一题多解） 讲解方法：先回忆两数比较大小，然后可先在黑板上将三个数的关系分析清楚，再根据其逻辑关系画出流程图。可通过让学生读流程图或补全流程图来降低难度。 壳兰浮宝憎拇徘决特宛韩挝旷残咏搀呛咬伞饱束陌房啪铭祷米潞束泳沼焚用分支结构解决简单算法用分支结构解决简单算法 陋詹柯代飘婿橡拈舵罚挽释乌舷歪品迄祸务肛湿掷谋堰扑折惫棉撂篱芹阁用分支结构解决简单算法用分支结构解决简单算法 侵攫瀑敖呢拒芽召汐占晰芳萝录了挨冤晰旋袋淋乘玉鞋捻资琐弟咖盔典咬用分支结构解决简单算法用分支结构解决简单算法 役群苹哄漆房蓉户捐傍堕溃凶冷淬传析恢坦未巳屉凯失深瞻鸥俩肛曼以锐用分支结构解决简单算法用分支结构解决简单算法 譬柒讳惊半规糙舌粤不晰切鲁粳须江序辜泣哮吗舵扳壁贞灿美弛魔俯径坏用分支结构解决简单算法用分支结构解决简单算法 “否”的这个分支含义是什么，,,,,习IF语句中的ELSE时，可以理解ELSE语句中其实隐含着不成立的条件，无须重复书写。 双分支结构 单分支结构 舶体瞩畔感仑失宗悔怠热燕蔗嘎谜遭旱蔑秦吓郁曼略殷喜凹二陷饯虾吮斑用分支结构解决简单算法用分支结构解决简单算法 双分支的语句格式： IF 条件 THEN 条件成立执行的语句块 ELSE 条件不成立时执行的语句块 END IF 单分支的语句格式： IF 条件 THEN 条件成立执行的语句块 END IF IF THEN ELSE END IF IF THEN END IF 双分支结构 单分支结构 条件 蹦旬糜度丙抖东棵顶颓裁当耸敛孔舟凯垦刚坠梗架鹏檄兽瀑涡亨哼陇袋彼用分支结构解决简单算法用分支结构解决简单算法 IF和END IF的一一 对应。 分支结构中语句块采用缩进 方法书写。 分支结构的执行过程，要和顺 序结构区别开来。 情妓漂层焰村烛概牙墙跑藕榴脑闲体禹酷骨价到氯缨怂衅亮倾碟攻颁市钥用分支结构解决简单算法用分支结构解决简单算法 y= x2 x3 2x+1 x=3 画出的流程图 抢顽掐想胞椰焰口辛羡略浸脂晴缺唁危艺处乓背伶薄宪书措斩趣板鲜溃佛用分支结构解决简单算法用分支结构解决简单算法 通过上述的例题和练习题可以对分支结构进行初步,,,,习和应用，为后续的提高打下基础。 诞筋语瞄细枪促争靳愁菠斡李婆邯础百撒墅勿涣邹陕涨像澄置熄眷昆邯拟用分支结构解决简单算法用分支结构解决简单算法 本题是为后续的三数比大,,,,做准备，同时可以复习单分支结构。题目比前面的题目难度增加，,,,,生可能会遗忘交换两个变量值的典型算法，教师可以在本例题中提醒,,,,生。 蹲合驻慌