1、第3课时循环结构学 习 目 标核 心 素 养1掌握两种循环结构程序框图的画法,能进行两种循环结构程序框图的相互转化(难点)2能正确设计程序框图,解决有关实际问题(重点)1通过循环结构的学习,提升逻辑推理素养2借助含循环结构的程序框图的设计,培养数学抽象素养.1循环结构的概念及相关内容(1)循环结构:按照一定的条件反复执行某些步骤的结构(2)循环体:反复执行的步骤2循环结构的分类及特征名称直到型循环当型循环结构特征先执行循环体,后判断条件,若条件不满足,则执行循环体,否则终止循环先判断条件,若条件满足,则执行循环体,否则终止循环思考:循环结构中含有条件结构吗?它在其中的作用是什么?提示循环结构中
2、必须包含条件结构,以保证按条件进行循环并在适当时候终止循环1如图所示的程序框图中,是循环体的序号为()ABCD答案B2一个完整的程序框图至少包含()A起止框和输入、输出框B起止框和处理框C起止框和判断框D起止框、处理框和输入、输出框A一个完整的程序框图至少包含起止框和输入、输出框3下列框图是循环结构的是()ABCDC是顺序结构,是条件结构,是循环结构4在如图所示的程序框图中,输出S的值为()A11B12C13D15B由框图知:S34512.循环结构程序框图的运行【例1】如图是求的程序框图,图中空白框中应填入()AABA2CADA1A初始:A,k12,因为第一次应该计算,kk12;执行第2次,k
3、22,因为第二次应该计算,kk13,结束循环,故循环体为A,故选A.与循环结构有关问题的解题策略(1)已知程序框图,求输出的结果可按程序框图的流程依次执行,最后得出结果(2)完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式1阅读如图所示的程序框图,运行相应的程序,输出的S的值等于()A30B31C62D63B由程序框图可知该算法的功能为计算S121222324的值,即输出的值为S12122232431.故选B.含循环结构的程序框图的设计探究问题1在循环结构中,计数变量和累加(乘)变量有什么作用?提示一般地,循环结构中都有一个计数变量和累加(乘)
4、变量:计数变量用于记录循环次数,同时它的取值还可能用于判断循环是否终止;累加(乘)变量用于表示每一步的计算结果计数变量和累加(乘)变量一般是同步执行的,累加(乘)一次,计数一次2循环结构中的判断框中的条件是唯一的吗?提示不是,在具体的程序框图设计时,这里的条件可以不同,但不同表示应该有共同的确定的结果3你认为循环结构适用于什么样的计算?提示循环结构主要用在一些有规律的重复计算中,如累加求和,累乘求积等问题【例2】写出一个求满足1357n50 000的最小正整数n的算法,并画出相应的程序框图思路点拨:(1)计数变量与累乘变量的初始值应为多少?(2)循环体是怎样构成的?(3)怎样设置终止条件?解算
5、法如下:第一步,S1.第二步,n3.第三步,如果S50 000,那么SSn,nn2,重复第三步;否则,执行第四步第四步,nn2.第五步,输出n.程序框图如图所示:1(变条件)写出一个求满足123n10 000的最小正整数n的算法,并画出相应的程序框图解法一:第一步,S0.第二步,n0.第三步,nn1.第四步,SSn.第五步,如果S10 000,则输出n;否则执行第六步第六步,返回第三步,重新执行第三步、第四步、第五步该算法的程序框图如图所示法二:第一步,取n的值等于1.第二步,计算.第三步,如果的值大于10 000,那么n即为所求;否则,让n的值增加1后转到第二步重复操作根据以上的操作步骤,可
6、以画出如图所示的程序框图2(变结论)画出求满足1357n1 000的最大自然数n的程序框图解用循环结构描述算法应注意的问题要注意循环条件、变量初值、循环体各语句之间的影响.(1)注意各个语句顺序不同对结果的影响;(2)注意各个变量初始值不同对结果的影响;(3)要对循环开始和结束的变量及结束时变量的值认真检验,以免出现多循环或者漏循环.循环结构的实际应用【例3】一个球从100 m高处落下,每次落地后反弹回原来高度的一半再落下,在第10次落地时,共经历多少路程?第10次下落的高度为多高?试设计一个程序框图解决问题思路点拨:本题中小球的每相邻两次下落高度之间满足hi1(iN*,1i10),所以本题的
7、实质是有规律的数的求和问题关键是明确小球的运行路线,找准其规律,合理设置变量解程序框图如图所示利用循环结构解决应用问题的方法2某篮球队6名主力队员在最近三场比赛中投进的三分球个数如表所示:队员i123456三分球个数a1a2a3a4a5a6如图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,则图中判断框中应填_,输出的S_.6a1a2a6由题意知该程序框图是统计该6名队员在最近三场比赛中投进的三分球总数,故图中判断框应填i6?输出的Sa1a2a6.1(1)循环结构是指在算法中需要重复执行一条或多条指令的控制结构;(2)在循环结构中,通常都有一个起循环计数作用的变量,即计数变量;(3
8、)循环变量、循环体、循环终止条件称为循环结构的三要素2画程序框图要注意:(1)使用标准的框图符号;(2)框图一般按从上到下、从左到右的方向画;(3)除判断框外,大多数框图符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一符号;(4)框图中若出现循环结构,一定要分清当型和直到型结构的不同;(5)在图形符号内描述的语言要非常简练、清楚1判断下列结论的正误(正确的打“”,错误的打“”)(1)循环结构中不一定包含条件结构()(2)循环结构中反复执行的步骤叫做循环体()(3)循环结构中不存在无终止的循环()(4)当型循环与直到型循环结构是常见的两种循环结构()答案(1)(2)(3)(4)2为计算S1,设计了如图所示的程序框图,则在空白框中应填入()Aii1Bii2Cii3Dii4B由程序框图的算法功能知执行框NN计算的是连续奇数的倒数和,而执行框TT计算的是连续偶数的倒数和,所以在空白执行框中应填入的命令是ii2,故选B.3如图所示的程序框图中,语句“SSn”将被执行的次数是()A4B5C6D7B由框图知:S123n.又12345120200,故语句“SSn”被执行了5次4用循环结构画出求1的算法的程序框图解程序框图如图所示