3循环结构教学目标:1
了解循环结构的概念,能运用流程图表示循环结构;2
能识别简单的流程图所描述的算法;3
发展学生有条理的思考与表达能力,培养学生的逻辑思维能力
教学重点:运用流程图表示循环结构的算法.教学难点:规范流程图的表示以及循环结构算法的流程图.教学过程:一.问题情境1.情境:北京获得了2008年第29届奥运会的主办权
你知道在申奥的最后阶段,国际奥委会是如何通过投票决定主办权归属的吗
对遴选出的5个申办城市进行表决的操作程序是:首先进行第一轮投票,如果有一个城市得票超过总票数的一半,那么该城市就获得举办权;如果所有申办城市得票数都不超过总票数的一半,则将得票数最少的城市淘汰,然后重复上述过程,直到选出一个申办城市为止
2.问题:怎样用算法结构表述上面的操作过程
二.学生活动学生讨论,教师引导学生进行算法表达,然后画出流程图.解:算法为:1S投票;2S统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得举办权转3S,否则淘汰得票数最少的城市,转1S;3S宣布主办城市.上述算法可以用流程图表示为:教师边讲解边画出第11页图529.三.建构数学1.循环结构的概念:需要重复执行同一操作的结构称为循环结构.如图:虚线框内是一个循环结构,先执行A框,再判断给定的条件p是否为假;若p为假,则再执行A,再判断给定的条件p是否为假……,如此反复,直到p为真,该循环过程结束
2.说明:(1)循环结构主要用在反复做某项工作的问题中;(2)循环结构是通过选择结构来实现
3.思考:教材第7页图521所示的算法中,哪些步骤构成了循环结构
四.数学运用1.循环结构举例例1.(教材第12页例4)写出求12345值的一个算法,并画出流程图.解:算法1:逐一相加(见教材第12页);算法2:1S1T;{使1T}2S2I;{使2I}3STTI;{求TI