课题:流程图(三)教学目标:了解算法的循环结构的概念,能写出算法并画出含循环结构算法的流程图
教学重点:写出算法并画出含循环结构算法的流程图
教学过程一、问题情境北京获得了2008年第29届奥林匹克运动会的主办权
申奥最后阶段对遴选出的5个申办城市进行表决的操作程序是:首先进行第一轮投票,如果有一个城市的得票数超过总票数的一半,那么该城市获得举办权;如果所有城市得票数都不超过总票数的一半,则将,然后重复上述过程,直到选出一个举办城市为止
请用一个算法结构表述上面的操作过程
算法:S1投票S2统计票数,若有一个城市的得票数超过总票数的一半,那么该城市获得举办权,转S3,否则淘汰票数最少的城市,转S1;S3宣布主办城市
流程图:二、建构数学1.循环结构的概念:需要重复执行同一操作的结构称为循环结构.某项工作没做好,有时必须从头开始,还没做好,再从头开始,直到做好为止.循环结构体现的就是在某条件下反复从头处理某步骤的情况.2.注意:①循环结构有两类常见结构——直到型循环与当型循环.如图2就是常见的一种循环结构:先执行A框,再判断给定的条件p是否为“假”:若p为“假”,则再执行A,如此反复,真到p为“真”,该循环过程结束.这种结构属于直到型循环.如图3的循环结构属于当型循环.所谓当型循环是指:当给定的条件p成立(“真”)时,反复执行A框操作,直到条件p为“假”时才停止循环.②两类循环结构的功能比较直到型的循环结构,其功能是:先执行A框,然后判断给定的条件p是否成立.如果p不成立,则执行A框,然后再对条件p作判断:如果p用心爱心专心1YANp图2A真假p图3开始得票数超过总票投票有一个城市数的一半Y输出该城市N结束淘汰票数最少的城市图1仍不成立,又执行A,……如此反复执行A,直到给定的条件p成立为止.当型循环结构,其功能是:当给定的条件p成立时,执行A框操作,执行完A后,再判断条件p