资源预览内容
第1页 / 共5页
第2页 / 共5页
第3页 / 共5页
第4页 / 共5页
第5页 / 共5页
亲,该文档总共5页全部预览完了,如果喜欢就下载吧!
资源描述
1.1.2.31.1.2.3 循环结构循环结构【学习目标】1了解两种循环结构的概念以及各自的运行过程,明确循环终止的条件 2能用循环结构设计程序框图解决有关问题 【学习重点】重点:循环结构,难点:如何区分及正确使用两种循环结构. 课前预习案 【知识链接】 伦敦举办了 2012 年第 30 届夏季奥运会,你知道在申办奥运会的最后阶段,国际奥委会是 如何通过投票决定主办权归属吗?对竞选出的 5 个申办城市进行表决的操作程序是:首先 进行第一轮投票,如果有一个城市得票超过总票数的一半,那么该城市就获得主办权;如 果所有申办城市得票数都不超过总票数的一半,则将得票最少的城市淘汰,然后重复上述 过程,直到选出一个申办城市为止 1上述投票选举城市申办奥运会是算法吗?2该算法若用框图表示,只有顺序结构与条件结构可以吗?3在该算法中,要多次重复操作,那么控制重复操作的条件及重复的内容是什么?【知识梳理】 循环结构 (1)概念:在一些算法中,经常会出现从某处开始,按照一定的条件_执行某些步骤的情 况,这就是循环结构,反复执行的步骤称为_可以用如图所示的程序框图表 示(2)直到型循环结构:如图所示,其特征是:在执行了一次循环体后,对条件进行判断, 如果条件_,就继续执行循环体,直到条件_时终止循环 (3)当型循环结构:如图所示,其特征是:在每次执行循环体前,对条件进行判断,当条 件_时,执行循环体,否则终止循环 小结: 对循环结构的理解: 循环结构中必须包含条件结构,以保证在适当的时候终止循环 循环结构内不存在无终止的循环 循环结构实质上是判断和处理的结合,可以先判断,再处理,此时是当型循环结构;也 可以先处理再判断,此时是直到型循环结构 循环结构中常用的几个变量: 计数变量:即计数器,用来记录执行循环体的次数,如 ii1,nn1. 累加变量:即累加器,用来计算数据之和,如 SSi.累乘变量:即累乘器,用来计算数据之积,如 PP*i. 在程序框图中,一般要根据实际情况先给这些变量赋初始值一般情况下,计数变量的 初始值为 1,累加变量的初始 值为 0,累乘变量的初始值为 1. 循环过程非常适合计算机来处理,因为计算机的运算速度非常快,执行成千上万次的重 复计算,不过是一瞬间的事,且能保证每次的结果都正确当型循环结构和直到型循环结构的区别 分析:循环结构的功能是根据条件是否成立,以决定是否重复执行某些操作根据执行循 环体的条件可以分为两种循环,如图(1)(2)所示当型循环结构:对应的程序框图如图(1),它的特点是:先判断条件,只要条件满足,就反 复执行循环体,当条件不满足时才终止循环当型循环结构可能一次也不执行循环体 直到型循环结构:对应的程序框图如图(2),它的特点是:先执行一次循环体,再判断条件, 只要条件不满足,就反复执行循环体,直到条件满足时才终止循环直到型循环结构至少 要执行一次循环体设计程序框图时,如果用当型循环结构和直到型循环结构解决同一个 问题,其循环终止的条件对立当型循环结构终止的条件是不满足条件,而直到型循环结 构终止的条件是满足条件 自主小测 1、 在循环结构中,每次执行循环体前对控制循环的条件进行判断,当条件满足时执行循 环体,不满足则停止,这样的循环结构是( ) A分支型循环 B直到型循环C条件型循环 D当型循环 2、 如图所示的程序框图中,循环体是( )A B C D课上导学案 【例题讲解】【例题 1】 设计一个计算100321L的值的算法,并画出程序框图【例题 2】 某工厂 2005 年的生产总值为 200 万元,技术革新后预计以后每年的年生产总 值都比上一年增长 5%.设计一个程序框图,输出预计年生产总值超过 300 万元的最早年 份【当堂检测】 1某同学设计的程序框图如图所示,用以计算和式 122232202 的值,则在判断 框中应填写( ) Ai19 Bi19Ci21 Di21 2如图所示,程序框图中输出 S 的值为_ 3已知程序框图如下图所示,则输出的 a 的值为_ 4某程序框图如图所示,则输出的 S_.5画出计算 11 21 31 999的值的一个程序框图【问题与收获】【知识链接】答案:【提示】 是 【提示】 不可以 【提示】 控制重复操作的条件为是否有城市得票超过总票数的一半,重复的内容是淘汰 得票最少的城市知识梳理答案:(1)反复 循环体 (2)不满足 满足 (3)满足 自主小测答案:D B 例题答案:见教材(略) 达标检测答案:1D 该程序框图中含有当型循环结构,判断框内的条件不成立时循环终 止由于是当 i21 时开始终止循环,则在判断框中应填写 i21. 294 该程序框图的运行过程是: i1,S1 i112 S2(11)4 i25 不成立 i213 S2(41)10 i35 不成立 i314 S2(101)22 i45 不成立 i415 S2(221)46 i55 不成立 i516 S2(461)94 i65 成立 输出 S94.31 把每次得到的 a 依次记作 an,则 a12,a21 2,a31,a42,是以 3 为周期的数列最后一个得到的为 a2 013,又 a2 013a3671a31. 426 5分析:观察特征确定算法结构引入变量确定循环体画程序框图 解:程序框图如下: 方法一:当型循环结构 方法二:直到型循环结构
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号