【测控指导】高二数学人教A版必修3课件：1.1.2.3 循环结构.pptVIP

1 2 3 4 5 解:程序框图如下: 方法一:当型循环结构如图①　　　　 ① 1 2 3 4 5 方法二:直到型循环结构如图② ② -*- 循环结构 -*- -*- 循环结构 首 页 XINZHI DAOXUE 新知导学 ZHONGNAN TANJIU 重难探究 DANGTANG JIANCEI 当堂检测 -*- 循环结构 首 页 XINZHI DAOXUE 新知导学 ZHONGNAN TANJIU 重难探究 DANGTANG JIANCEI 当堂检测 -*- 循环结构 首 页 XINZHI DAOXUE 新知导学 ZHONGNAN TANJIU 重难探究 DANGTANG JIANCEI 当堂检测 -*- 循环结构 首 页 XINZHI DAOXUE 新知导学 ZHONGNAN TANJIU 重难探究 DANGTANG JIANCE 当堂检测 第三课时　循环结构 循环结构 (1)概念:在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为循环体.可以用如图①②所示的程序框图表示. ? (2)直到型循环结构:如图①所示,其特征是:在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环. (3)当型循环结构:如图②所示,其特征是:在每次执行循环体前,对条件进行判断,当条件满足时,执行循环体,否则终止循环. 名师点拨 1.对循环结构的理解: (1)循环结构中包含顺序结构、条件结构. (2)循环结构实质上是判断和处理的结合,可以先判断,再处理,此时是当型循环结构;也可以先处理再判断,此时是直到型循环结构. (3)循环结构中常用的几个变量: 计数变量:即计数器,用来记录执行循环体的次数,如i=i+1,n=n+1. 累加变量:即累加器,用来计算数据之和,如S=S+i. 累乘变量:即累乘器,用来计算数据之积,如P=P×i. 在程序框图中,一般要根据实际情况先给这些变量赋初始值.一般情况下,计数变量的初始值为1,累加变量的初始值为0,累乘变量的初始值为1. 2.当型循环结构与直到型循环结构的联系和区别 (1)联系 ①当型循环结构与直到型循环结构可以相互转化; ②循环结构中必然包含条件结构,以保证在适当的时候终止循环; ③循环结构只有一个入口和一个出口; ④循环结构内不存在死循环,即不存在无终止的循环. (2)区别 直到型循环结构是先执行一次循环体,然后再判断是否继续执行循环体,当型循环结构是先判断是否执行循环体;直到型循环结构是在条件不满足时执行循环体,当型循环结构是在条件满足时执行循环体. 要掌握这两种循环结构,必须抓住它们的区别. 做一做 下列框图是循环结构的是(　　) ? A.①② B.②③ C.③④ D.②④ 解析:①为顺序结构,②为条件结构,③为当型循环结构,④为直到型循环结构.故选C. 答案:C 探究一 探究二 探究三 探究四 利用循环结构解决累加(乘)求值问题 如果算法问题里涉及的运算进行多次重复的操作,且先后参与运算的各数之间有相同的变化规律,就可以引入循环变量参与运算,构成循环结构.在循环结构中,要注意根据条件设置合理的计数变量,累加(乘)变量,同时条件的表述要恰当,精确.累加变量的初值一般为0,而累乘变量的初值一般为1. 探究一 探究二 探究三 探究四 典例提升1 设计求1×2×3×4×…×2 014×2 015的算法,并画出程序框图. 思路分析:可采用当型循环结构,也可采用直到型循环结构. 解:算法步骤如下: 第一步,设M的值为1. 第二步,设i的值为2. 第三步,如果i≤2 015,则执行第四步;否则,执行第六步. 第四步,计算M乘i,并将结果赋给M. 第五步,计算i加1并将结果赋给i,转去执行第三步. 第六步,输出M的值,并结束算法. 探究一 探究二 探究三 探究四 程序框图如图所示: 探究一 探究二 探究三 探究四 规律方法 利用循环结构表示算法,第一要先确定是利用当型循环结构,还是直到型循环结构;第二要选择准确的表示累计的变量;第三要注意在哪一步开始循环,满足什么条件不再执行循环体. 探究一 探究二 探究三 探究四 变式训练1设计求12+22+32+…+n2的一个算法,并画出相应的程序框图. 解:算法步骤如下: 第一步,令i=1,S=0. 第二步,S=S+i2. 第三步,i=i+1. 第四步,若i不大于n,则转到第二步,否则输出S. 程序框图: 探究一 探究二 探究三 探究四 利用循环结构求满足条件的最大(小)整数问题 在循环结构中,通常都有一个起到循环计数作用的变量,这个变量的取值一般都含在