2-2算法的控制结构（课件）高中信息技术浙教版必修1.pptxVIP

上节回顾上节课我们学习了算法的定义、算法的特征、算法的三要素、算法的描述。也在上节课中用自然语言描述了很多个算法，其实再复杂的算法也是由一些基本结构组成的，本节课我们就来学习一下这些基本结构。2.2算法的控制结构算法的基本结构顺序结构分支结构循环结构在算法的描述方式中，最能体现结构性的描述方式是哪一种？流程图流程图小试牛刀D以下能具有判断功能的是（ ）A B C D顺序结构（P49）操作1操作2操作3指的是算法中各个步骤按照先后顺序依次执行的结构。顺序结构的特点：①每个步骤按照算法中出现的顺序依次执行。②每个步骤一定会被执行一次，而且只执行一次。练习1请尝试用设计一个能自动计算体质指数（BMI）并输出的算法。注：体质指数 (Body Mass Index，简称BMI)，是国际最常用来量度体重与身高比例的工具。它利用身高和体重之间的比例去衡量一个人是否过瘦或过胖。体质指数(BMI)=体重(kg)/身高 (m)^2算法描述开始输入身高s(m)①输入身高s②输入体重t③计算BMI的值④输出BMI的值输入体重t(kg)bmi = t/s^2 输出bmi结束分支（选择）结构（P49~50）条件 指先进行条件判断，再根据判断结果分别执行不同处理的控制结构。分支结构的特点：①首先进行条件判断，根据条件满足与否来决定执行哪个分支。②在一个分支结构中，必定有一个分支被执行，其他的分支则被忽略。NY操作2操作1练习2 在上一个练习中，大家已经计算出了体质指数，对于数字，人们更关心自己是否健康，所以我们可以给上一个算法增加一个分支结构，使得输出结果直接为健康状态。注：体质指数的范围 18.5 过轻 18.5－23.9 正常24－27.9 超重28 肥胖算法描述bmi = t/s^2 bmi18.5NY①输入身高s②输入体重t③计算BMI的值④根据BMI判断健康状态r⑤输出健康状态r=过轻Nbmi=23.9YNbmi=27.9Yr=正常r=肥胖r=超重输出r循环结构条件NY操作2循环体指在条件控制下，某些操作步骤需要重复执行（循环）的控制结构。循环结构的特点：①能够重复的执行某些语句②需要及时终止，否则可能会进入死循环超市收银系统请大家阅读书本P51~52页，回答以下问题在超市收银系统中需要重复执行的步骤是？如果这不部分不重复执行可能会产生什么影响？工作量增加、零钱找不开、优惠券难凑满减等。练习3 猜数游戏一款猜数游戏的逻辑是这样的：游戏开始生成一个[1,100]随机数，玩家有5次机会进行猜数，每次猜测若不正确都会提示偏大还是偏小，如果5次以内猜中了，则输出”胜利”，否则输出”失败”。你能完成这个游戏的算法设计吗？算法分析生成随机数nmnmnNNYY输入m输出 “偏大”输出 “偏小”输出 “胜利”从简单入手，先完成1次猜数的算法流程①生成随机数n②输入猜测的数字m③进行猜数判断（略）算法分析k=1k=5NY输出 “失败”猜数k = k+1思考，这个猜数游戏是需要重复执行的步骤吗？需要最多需要重复几次？若猜数次数为K，初值为1那么每猜完一次后，K的值如何变化？合二为一生成随机数nk=1NYNYmnmnk=5N输入m小提示：当前算法中，当玩家胜利是，还会继续猜数，我们应当及时让他终止，因为他已经完成了游戏。Y输出 “失败”输出 “偏大”输出 “偏小”输出 “胜利”k = k+1总结顺序结构、分支结构、循环结构的定义以及特点利用流程图来表示算法作业53页课后思考题作业本2.2内容谢 谢