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