高中数学北师大版必修32.3循环结构授课课件ppt
展开1.循环结构的有关概念(1)定义:反复执行相同操作的结构.(2)组成
【思考】 循环结构有哪些特点?提示:循环结构有三个特点:①重复性:在一个循环结构中,总有一个过程要重复一系列的步骤若干次,而且每次的操作完全相同.②判断性:每个循环结构都包含一个判断条件,它决定这个循环的执行与终止.③可终止性:循环结构的循环体要根据条件是否成立才执行,故在判断框中的条件在循环体中要改变,否则循环体不执行或无限期执行(死循环),这不符合程序设计要求.
2.循环结构的算法框图的基本模式,如图所示
【思考】 (1)用循环结构表示算法需要关注哪几点?提示:用循环结构表示算法需要关注以下三点:①关注循环变量和初始条件.②关注循环体.③关注循环的终止条件.
(2)顺序结构、选择结构、循环结构之间的区别与联系是什么?提示:三种算法结构的区别与联系如表
【基础小测】1.辨析记忆(对的打“√”,错的打“×”)(1)循环结构中一定有选择结构.( )(2)循环结构就是无限循环的结构,执行算法时会永无止境地运行下去.( )(3)判断是否继续执行循环体的条件是唯一的.( )
提示:(1)√.在循环结构中,需有循环的终止条件,这就需要选择结构.(2)×.循环结构是有终止条件的,执行循环体有限次.(3)×.在算法框图中,判断框内的条件可以不同,只要等价变形就行.
2.如图所示的算法框图中,是循环体的序号为( )A.①②B.②C.②③D.③
【解析】选B.②是反复执行的部分,所以是循环体.
3.下面的框图是循环结构的是( )A.①②B.②③C.③④D.②④
【解析】选C.由循环结构的特点知③④是循环结构,其中①是顺序结构,②是选择结构.
类型一 循环结构的算法框图的识别与解读(逻辑推理)【题组训练】1.(2020·全国卷Ⅱ)执行如图的程序框图,若输入的k=0,a=0,则输出的k为( )
A.2B.3C.4D.5
2.如果执行如图所示的算法框图,输入正整数N(N≥2)和实数a1,a2,…,aN,输出A,B,则( )
A.A+B为a1,a2,…,aN的和B. 为a1,a2,…,aN的算术平均数C.A和B分别是a1,a2,…,aN中最大的数和最小的数D.A和B分别是a1,a2,…,aN中最小的数和最大的数
【解析】1.选C.由已知中的程序框图可知:第1次循环,a=2×0+1=1,k=0+1=1,1>10为否;第2次循环,a=2×1+1=3,k=1+1=2,3>10为否;第3次循环,a=2×3+1=7,k=2+1=3,7>10为否;第4次循环,a=2×7+1=15,k=3+1=4,15>10为是,退出循环输出k=4.2.选C.结合题图,当x>A时,A=x,可知A为a1,a2,…,aN中最大的数;当x【解题策略】 解决算法框图问题的两种处理方式(1)罗列式:当运算步骤较少时,可采取罗列式,直接得到结果.(2)规律式:当运算步骤较多时,可采取通过前面特殊的几项,找到规律,得到结果.提醒:解答时要把每一步均写清楚.
【补偿训练】1.阅读如图所示的算法框图,运行相应的程序,输出的S值等于( )A.18B.20C.21D.40
【解析】选B.第一次循环:S=0+2+1=3,n=2;第二次循环:S=3+4+2=9,n=3;第三次循环:S=9+8+3=20,n=4,故输出的S值为20.
2.执行如图所示的算法框图,若输入n的值为3,则输出的S的值为________.
【解析】第一次运算:S= -1,i=1<3,i=2,第二次运算:S= -1,i=2<3,i=3,第三次运算:S=1,i=3=n,所以S的值为1.答案:1
类型二 循环结构算法框图的设计(逻辑推理、数学建模)【典例】给出以下10个数:8,19,86,45,96,73,28,27,68,36,要求把大于40的数找出来并输出,试画出该问题的算法框图.【思路导引】运用循环结构设计算法框图,注意判断条件是大于40.
【解析】算法框图如图所示:
【解题策略】 利用循环结构应注意的问题(1)如果算法问题里涉及的运算进行多次重复的操作,且先后参与运算的各数之间有相同的变化规律,就可以引入循环变量参与运算,构成循环结构.(2)在循环结构中,要注意根据条件设置合理的计数变量,累加(乘)变量,同时条件的表述要恰当、精确.(3)累加变量的初值一般为0,而累乘变量的初值一般为1,累加(乘)和计数一般是同步进行的,累加(乘)一次,计数一次.
【跟踪训练】 设计一个算法,求1×2×3×…×100的值,并画出算法框图.
【解析】算法步骤如下:1.S=×+1.5.判断i是否大于100,若成立,则输出S,结束算法;否则返回执行第3步.算法框图如图.
【拓展延伸】 应用循环结构解决实际问题的步骤
【拓展训练】 某篮球队6名主力队员在最近三场比赛中投进的三分球个数如表所示:
如图是统计该6名队员在最近三场比赛中投进的三分球总数的算法框图,则图中判断框应填________,输出的S=________.
【解析】因为是统计该6名队员在最近三场比赛中投进的三分球总数的算法框图,所以要求a1+a2+a3+a4+a5+a6的和.由题意可知循环体要执行6次,所以题图中判断框应填i≤6(或i<7),输出的S=a1+a2+a3+a4+a5+a6.答案:i≤6(或i<7) a1+a2+a3+a4+a5+a6
1.如图所示算法框图的输出结果是( )A.3 B.4 C.5 D.8
【解析】选B.利用循环结构求解.当x=1,y=1时,满足x≤4,则x=2,y=2;当x=2,y=2时,满足x≤4,则x=2×2=4,y=2+1=3;当x=4,y=3时,满足x≤4,则x=2×4=8,y=3+1=4;当x=8,y=4时,不满足x≤4,则输出y=4.
2.(2020·全国卷Ⅰ)执行下面的程序框图,则输出的n=( )A.17B.19C.21D.23
【解析】选C.依据程序框图的算法功能可知,输出的n是满足1+3+5+…+n>100的最小正奇数,因为1+3+5+…+n= = >100,解得n>19,所以输出的n=21.
3.根据条件把图中的算法框图补充完整,求区间[1,1 000]内所有奇数的和,(1)处填________;(2)处填________.
【解析】求[1,1 000]内所有奇数和,初始值i=1,S=0,并且i<1 000,所以(1)处应填S=S+i,(2)处应填i=i+2.答案:S=S+i i=i+2
4.阅读如图所示的算法框图,运行相应的程序,若输入m的值为2,则输出的结果i=________.
【解析】m=2,A=1,B=1,i=0.第一次:i=0+1=1,A=1×2=2,B=1×1=1,A>B;第二次:i=1+1=2,A=2×2=4,B=1×2=2,A>B;第三次:i=2+1=3,A=4×2=8,B=2×3=6,A>B;第四次:i=3+1=4,A=8×2=16,B=6×4=24,A
高中数学北师大版必修32.3循环结构课文配套课件ppt: 这是一份高中数学北师大版必修32.3循环结构课文配套课件ppt,文件包含第2章23ppt、第2章23doc等2份课件配套教学资源,其中PPT共37页, 欢迎下载使用。
数学必修32.3循环结构教学ppt课件: 这是一份数学必修32.3循环结构教学ppt课件,共27页。PPT课件主要包含了课前自主梳理,课堂合作探究,课后巩固提升,课时作业,初始值,循环体,是否继续执行循环体,循环变量,初始条件,反复执行等内容,欢迎下载使用。
高中数学北师大版必修32.3循环结构课堂教学ppt课件: 这是一份高中数学北师大版必修32.3循环结构课堂教学ppt课件,共43页。PPT课件主要包含了学案自主学习,教案合作探究,练案高效测评等内容,欢迎下载使用。