第二章算法《循环语句》[下学期]--北师大版
高中数学 第1部分 第二章 §33.2循环语句配套课件 北

算法框图如下所示:
用算法语句描述为:
a=300 p=1.05 n=2011 Do
a=a*p n=n+1 Loop While a≤400 输出n.
1.循环语句与条件语句的关系: 循环语句中一定有条件语句,条件语句是循环语句的一 部分,离开条件语句,循环语句无法循环;但条件语句可以脱 离循环语句单独存在,可以不依赖循环语句独立地解决问题. 2.应用循环语句描述算法应注意的问题: (1)循环语句中的循环变量,一般要设初始值; (2)在循环过程中需要有“结束”的语句; (3)要注意For语句和Do Loop语句各自的适用条件与执行 步骤的区别.
1.格式:
Do 循环体
Loop While 条件为真
2.适用范围: Do Loop语句适用于 预先不知道循环次数 的循环 结构.
For语句是先从循环变量的初值开始第一次执行循环 体,直到循环变量取到其终值结束循环,而Do Loop语 句则是先执行一次循环体,当条件为真时,继续执行循 环体,否则结束循环.
[一点通] 使用For语句描述算法的一般步骤为: (1)确定循环次数,即确定循环变量的初始值和终值; (2)把反复要做的工作,作为循环体放在For与Next之间; (3)输出结果.
1.下列语句运行的结果是 S=0 For i=-1 To 11 S=i*i Next 输出S.
A.-1 C.100 解析:S=11×11=121. 答案:D
[例 1] 画出求 1+12+13+…+1 0100的值的算法框图,并 用 For 语句描述该算法.
[思路点拨] 观察式子特点,这是一个累加问题,后一个 数的分母比前一个数的分母大 1,根据此特点设计其算法,画 出算法框图,并用 For 语句描述即可.
[精解详析] 算法框图为:
高中数学算法初步2_3_2循环语句教案北师大版

3.2 循环语句整体设计教学分析教科书通过实例介绍了循环语句,For语句和Do Loop语句的区别是For语句适用于预先知道循环次数的循环结构,而Do Loop语句适用于预先不知道循环次数的循环结构.值得注意的是尽可能借助于信息技术,上机实习,以便学习更为准确的算法大体语句.三维目标1.掌握循环语句及其用法,提高解决问题的能力.2.通过学习循环语句,进一步体会算法的思想.重点难点教学重点:循环语句及其应用.教学难点:设计循环语句.课时安排1课时教学过程导入新课思路1(情境导入).一名同窗不小心违背了学校纪律,班主任令其写检查,他写完后交给班主任,班主任看后说:“熟悉不深刻,拿归去重写,直到熟悉深刻为止.”这位同窗一想,这不是一个循环结构吗?可惜我还没学循环语句,不然可以写一个算法语句输入计算机了.同窗们,今天咱们开始学习循环语句.思路2(直接导入).2006年年末,我国互联网上大规模暴发“熊猫烧香”病毒及其变种,该病毒通过量种方式进行传播,并将感染的所有程序文件改成熊猫举着三根香的样子,同时该病毒还具有盗取用户游戏账号等功能.该病毒传播速度快,危害范围广,全国有上百万个人用户、网吧及企业局域网用户蒙受感染和破坏.经查,“熊猫烧香”病毒的制作者为湖北省武汉市人李俊,据李俊交代,其于2006年10月16日编写了“熊猫烧香”病毒并在网上普遍传播,而且还以自己出售和由他人代卖的方式,在网络上将该病毒销售给120余人,非法获利10万余元.经病毒购买者进一步传播,致使该病毒的各类变种在网上大面积传播,对互联网用户计算机安全造成了严重破坏.其实电脑病毒就是循环语句,你知道循环语句有几种吗?教师点出课题.推动新课新知探究提出问题阅读教科书指出两种循环语句的格式、各自适用范围和区别.讨论结果:语句(1)格式:For 循环变量=初始值To 终值循环体Next(2)适用于预先知道循环次数的循环结构.2.Do Loop语句(1)格式:Do循环体Loop While 条件为真(2)适用于预先不知道循环次数的循环结构.3.两种循环语句的区别是For语句先从循环变量的初始值开始执行一次循环体后,直到循环变量取到其终值则结束循环,适用于预先知道循环次数的循环结构;而Do Loop语句则是先判断条件,当条件为真时,执行循环体,不然结束循环,适用于预先不知道循环次数的循环结构.应用示例思路1例1 设计算法,输出菲波那契数列的前50项,利用For语句描述该算法.f1=0f2=1输出”菲波那契数列为”,f1,f2For i=3 To 50f3=f1+f2输出f3f1=f2f2=f3Next变式训练请阅读下列用For语句写出的算法,说明该算法的处置功能.S=0T=1For i=1 To 20S=S+iT=T iNext输出S输出T分析:由For语句的形式,咱们知道i是循环变量,初始值为1,终止值为20,循环体为:S=S+i;T=T i.解:算法的算法框图如图1.图1因此,这个算法实际上处置的是求和S=1+2+3+…+20及求积T=1×2×3×…×20这两件事情.例2 二分法算法求方程近似解,算法框图如图2所示.用Do Loop语句描述这个算法.图2解:用语句描述为:输入ε;a =0;b =1;DoIf f ⎝ ⎛⎭⎪⎫a +b 2=0 Then 跳出循环ElseIf f (a )·f ⎝ ⎛⎭⎪⎫a +b 2<0 Then b =a +b 2Elsea =a +b 2End IfEnd IfLoop While b -a ≥ε输出a +b 2. 点评:在Do Loop 语句中,每一次重复后,都需要查验While 后的条件是不是被知足,一旦不知足条件,循环停止.思路2例1 下列程序执行后输出的结果是__________.S =1For i =9 To 11S =S iNext输出S分析:该程序的运行进程是:S=1 9=9,S=9 10=90,S=90 11=990.答案:990点评:按照循环语句讨论其执行结果时,通常按照循环语句所表达的意义,具体执行程序,明确程序的功能,就可以够取得其程序结果;已知循环次数用For循环,无法预知循环次数时用Do Loop循环.变式训练1.下列程序:A=1DoA=A+1Loop While A≤100输出A程序运行的结果是( ).A.99 B.100 C.101 D.102答案:C2.下列程序:B=1For A=1 To 5B=A B;Next输出B该程序的功能是__________.答案:计算1×2×3×4×5的值例2 编写程序计算12+22+32+…+1002的值.分析:由于重复做加法运算,所以用循环语句来实现.算法框图如图3所示.图3解:程序1(Do Loop循环语句):i=1sum=0Dosum=sum+i^ 2i=i+1Loop While i≤100输出sum程序2(For循环语句):sum=0For i=1 to 100sum=sum+i^ 2i=i+1Next输出sum点评:若是事前不知道循环的次数时,通常常利用Do Loop循环语句来实现.对于重复做一个动作时,一般用循环语句来实现.变式训练编写程序,求知足1+3+5+…+n>500的最小自然数n.分析:结束循环的条件即和大于500,可以用累加的方式,一个数一个数地加到累加器中,每加一个数就把累加器的值与500比较,直到大于500为止,用Do Loop循环.注意:最后输出的是i的值,此时i的值不是知足条件的最小..自然数.解:用Do Loop循环结构的算法框图,如图4所示.图4程序如下:i=1sum=0Dosum=sum+ii=i+2Loop While sum≤500i=i-2输出i知能训练1.循环语句对应的大体逻辑结构是( ).A.模块结构B.顺序结构C.选择结构D.循环结构答案:D2.以下程序:x=-1Dox=x xLoop While x<10输出xA.输出结果是1B.能执行一次C.能执行10次D.是“死循环”,有语法错误分析:从循环语句的格式看,这个循环语句是Do Loop循环语句,那么当知足条件x>10时,终止循环体,可是第一次执行循环体后x=1,由于x=1<10成立,则再次执行循环体后,x=1,这样无穷循环下去,是一个“死循环”,有语法错误,循环终止的条件永远不能知足.答案:D3.若是程序运行后输出的结果是720,则在横线处应填入的正整数是______.t=10S=1DoS=S* tt=t-1Loop While t>______输出S答案:7拓展提升某班50人参加数学单元测试,统计出所得分数在80分或80分以上的人数,画出算法框图,编写程序.解:算法框图如图5所示.图5程序如下:t=0For n=1 To 50输入mIf m≥80t=t+1End IfNext输出t课堂小结这节课学习了利用大体语句描述算法,和自然语言相较,大体语句描述的算法显得直观、清楚、明了,它的另一个长处是比较接近程序语言,便于编写程序,上机实现.作业习题2-3 A组6,B组 1.设计感想本节的导入符合学生心理要求,能够激发学生的学习兴趣.算法像一个故事,循环语句就是故事的高潮,它以前面的内容为基础,是前面内容的总结和发展.本节选用了大量的出色例题为故事高潮的到来作好了铺垫,出色的点评把本节推向了高潮,所以本节教案值得期待.备课资料备选习题1.设计一个计算1×3×5×7×…×99的算法,并编写算法程序.解:算法如下:1.S =1.2.i =3.3.S =S ×i.4.i =i +2.5.若是i≤99,那么转到第3步.6.输出S .程序如下:(“Do Loop 型”循环语句)S =1i =3DoS =S *ii =i +2Loop While i≤99输出S2.已知S =1+12+13+ (1),输入n 的值,输出S 的值.画出算法框图,并编写程序. 解:算法框图如图6所示.图6程序如下:输入ni =1sum =0Dosum =sum +1/ii =i +1Loop While i≤n输出sum。
最新2.3.2【教学设计】《循环语句》(北师大)

?循环语句?本节通过对根本算法语句的学习,可以帮助学生更好地学习和体会算法的根本思想,提高逻辑思维能力,开展有条理的思考和表达能力。
要求学生通过对解决具体问题的过程与步骤的分析理解从而掌握循环语句。
教材例题重视练习稳固,遵循由简单到复杂的原那么安排例题。
常常与程序框图的根本逻辑构造等知识点相融合,渗透在各种题型中。
【知识与能力目标】通过具体的实例理解循环语句的构造特征,掌握循环语句的具体应用,利用循环语句表达具体问题的过程,体会算法的根本思想。
【过程与方法目标】借助框图中的循环构造,以及计算机语言中的循环语句来设计程序,进一步体会算法的重要性和有效性,培养学生针对具体问题情境迅速编写程序的能力。
【情感态度价值观目标】在学习过程及解决实际问题的过程中,尽可能地用根本算法语句描述算法,体会算法思想的作用及应用,增进对算法的了解,形成良好的数学学习情感和积极的学习态度。
【教学重点】两种循环语句的表示方法、构造和用法,用循环语句表示算法。
【教学难点】理解循环语句的表示方法、构造和用法,会编写程序中的循环语句。
电子课件调整、相应的教具带好、熟悉学生名单、电子白板要调试好。
一、导入局部北京取得2021年奥运会主办权的投票过程:对已选出的五个城市进展投票表决的操作程序:首先进展第一轮投票,如果有一个城市得票超过一半,那么这个城市取得主办权,如果没有一个城市得票超过一半,那么将其中得票最少的城市淘汰,然后重复上述过程,直到选出一个城市为止。
设计意图:从生活实际切入,激发了学生的学习兴趣,又为新知作好铺垫。
研探新知,建构概念1、电子白板投影出设计上面的实例。
奥运会主办权投票表决的程序框图:2、教师组织学生分组讨论:先让学生分析,师生一起归纳。
循环语句的形式:(1) For 语句的一般形式:注意:在For 循环语句里,我们默认循环变量每次的增量为1,如果需要考虑增量不是1的情况,需要使用参数Step 。
例如:“输出1到100内的所有奇数〞的算法语句为:〔2〕Do Loop 语句的一般形式:设计意图:在自主探究,合作交流中构建新知,体验循环语句的特点。
高一数学北师大版必修3第二章 3.2 循环语句

安边中学高一年级下学期数学学科导学稿执笔人:王广青总第课时备课组长签字:王广青包级领导签字:学生:上课时间:第周集体备课个人空间一、课题: 3.2循环语句二、学习目标1.理解For循环语句和Do Loop循环语句在算法语句中的作用.2.能举例说明循环语句的作用,并掌握循环流程分析的方法,进一步体会算法的基本思想.三、教学过程【自主预习】1.For语句(1)格式:(2)适用于预先________循环次数的循环结构.【1】下列程序中的For语句终止循环时,S等于().S=0For M=1 To 10S=S+MNext输出SA.1 B.5 C.10 D.552.Do Loop语句(1)格式:(2)适用于预先________循环次数的循环结构.(3)Do Loop语句的执行流程:先进入循环体,执行一次循环体后,检查While后的条件是否被满足,“是”则继续执行循环体,“否”则退出循环体.【2】请用Do Loop语句设计一个算法求平方小于1 000的所有正整数的平方和.循环语句主要有两种类型:(1)For语句是表达循环结构最常见的语句之一,其格式为:(2)另一种是Do Loop语句,其格式为:【合作探究】1、使用For语句设计算法,计算1+3+5+…+999的值.【检测训练】1下列关于For循环的说法错误的是().A.在For循环中,循环表达式也称为循环体B.在For循环中,步长为1,可以省略不写;若为其他值,则不可省略C.理解For循环关键是理解为循环变量设定初值、步长、终值D.在For循环中,“End”控制结束一次循环,开始一次新的循环2下列程序的运行结果为().A.5 B.6 C.7 D.83下列程序的运行结果为().A.6 B.7 C.8 D.9反思栏。
北师大版必修三 循环语句 课件(38张)

S=S+xi m=m+1 End If Next a=mS 输出 a.
[特别提醒] 易错警示 因循环中的控制条件理解错误致误 ◎设计计算13+15+17+…+317的值的算法语句.
解析: 算法语句如下: S=0 For i=1 To 18
m=2i+1 1 S=S+m Next 输出 S.
语句
止条件 一般用
停止循环,在这种情况下, Do _ Loop 语句来描述
Loop While
条件为真
[名师指津] 循环语句的两种形式之间的联系 用 For 语句描述的算法,也可以用 Do Loop 语句描述,但用 Do Loop 语句描 述的算法却不能用 For 语句描述,这是因为 For 语句中含有控制循环次数的变量.
解析: 算法框图如图所示,因此,这个算法实际上处理的是求和:S=1+ 3+5+7+9+11+13+15+17+19.
编写程序计算 12+32+52+…+9992,并画出相应的程序框图. [思路探究] 这是一个累加求和问题,可以使用循环语句描述算法,由于循 环次数可知,因此可设置一个累加变量来控制次数,每循环一次累加变量就增加 一个数,由累加次数可得最后结果.
[自主练习]
Hale Waihona Puke 1.若 i 的初始值为 0,当执行完 Do i=i+1 Loop While i≤10 后 i 的值
变为( )
A.9
B.10
C.11
D.12
解析: 由 Do Loop 语句的形式和执行条件易得循环结束后,i=11.
答案: C
2.下面算法语句的功能是( ) S=0 For i=1 To 100
[变式训练] 2.根据以下程序,画出相应的程序框图,并指明该算法的功能. n=1 s=1 Do s=s*n n=n+1 Loop While s<5 000 n=n-1 输出 n
北师大版 循环语句优秀课件

开始
i?1
画出框图,并对重点 适当强调。
直到
S?0
S?0
比较
质数
小结 作 业
i? i?1
S ? S?i
i ? 100?
No
Yes
输出S
结束
当型
S? S?i i ?i?1
i ? 100?
No
Y es
输出S
结束
直到型
复习循环结构的目 的是承上启下,以 旧引新,一方面引 起学生对旧知识的 回忆,另一方面为 引入循环语句作铺 垫。
教学 复习两种循环结构
2学生通过比较回答问题
[探究]
操作方法: 先让学生对比框图, 独立探索,然后请一 位同学回答。
复习 1.找出当型和直到型的区别
当型 (1)当 型:先判断条件,再执行循环体;
学生通过观察,找 到当型和直到型的
直到
直到型:先__执__行__一__次__循__环__体__再__判__断__条__件__ 。 区别,既可以加深
由于受到代数方程的 影响,学生容易把赋 值语句理解为等式, 教师应经常提醒学生, 为理解程序扫清障碍。
教学 当型循环语句
复习
当型 直到
比较 质数 小结 作 业
循环体
WHILE 条件 循环体
满足条件?
No
Yes
WEND
当型循环语句
循环体
满足条件? Yes
DO
循环体
No
LOOP UNTIL 条件
直到型循环语句
开 始
复习循环结构
教
学
当型语句
设
计
流
直到型语句
程
图
比较两种语句
判断质数
北师大版高中数学必修三课件第二章《算法初步》几种基本语句-循环语句
begin <循环体> end
7
菲波拉契数列是这样的一列数 0,1,1,2,3,5,8,13,21,34,55……..,后一 列数等于前两项的和.设计一个算 法,输出菲波拉契数列的前50项,使 用for语句描述该算法.
8
解初:始A1值:=0,A2:=1;
值的一个程序.
1 1000
12
解: S=0 for i:=1 to 1000 do begin
1
S:= S + i ; end. 输出S;
13
3.阅读下列用for语句写出的算法,
说明该算法的处理功能.
S:=0; T:=1;
这个算法实际上是求
for i:=1 to和20 do
begin S=1+2+3+…+20
循环for i:=3 to 50 do
变量 begin
终值
开始
A1:=0A2:=1
输出A1, A2
i:=3
A3:=A1+A2 输出A3 循环体A1:=A2; A2:=A3;
end.
A3:=A1+A2
输出A3
A1:=A2 A2:= A3
i:=i+1 N i>50
Y 结束 9
for语句执行的程序: 确定循环变量,对其赋初始值, 与终值比较,若小于或等于终值, 则执行循环体,然后循环变量的 值加1,继续比较,直到循环变量 的值超过终值,则停止执行循环 体.
20
2.求从1到N连续个自然数的积,使求得的积 最大但又小于1010.
解:j:=2,p:=1;
【高中教育】高中数学 第二章 算法初步 循环语句教案 北师大版必修3.doc
循环语句教学目标(1)正确理解循环语句的概念,并掌握其结构;(2)会应用循环语句编写程序.教学重点两种循环语句的表示方法、结构和用法,用循环语句表示算法. 教学难点理解循环语句的表示方法、结构和用法,会编写程序中的循环语句. 教学过程一、问题情境1.问题1:设计计算135799⨯⨯⨯⨯⨯的一个算法,并画出流程图. 二、学生活动解决问题1的算法是:对于以上算法过程,我们可以用循环语句来实现.三、建构数学1.循环语句:循环语句一般有种:“For 循环”、“While 循环”和“Do 循环”(由于该种循环变化较多,教材中暂不介绍).(1)“For 循环”是在循环次数已知时使用的循环,其一般形式为:S1 S ←1S2 I ←3S3 S ←S ×I S4 I ←I+2S5 若I ≤99,则返回S3 S6 输出S 流程图: For I from “初值”to “终值”step “步长”…End for例如:问题1中算法可用“For 循环”语句表示为:Print SEnd 说明:①上面 “For ”和“End For ”之间缩进的步骤称为循环体; ②如果省略“Step 2”,默认的“步长”为1,即循环时,I 的值每次增加1(步长也可以为负,例如,以上“For 循环”第1行可写成:For I From 99 To 1 Step -2);③“For 循环”是直到型循环结构,即先执行后判断.(2)“While 循环”的一般形式为:其中A 为判断执行循环的条件.例如:问题1中的算法可“While 循环”语句表示为:1S ←3I ←Print SEnd说明:①上面“While ”和“End While ”之间缩进的步骤称为循环体;②“While 循环”是当型循环结构,其特点是“前测试”,即先判断,后执行.若初始条件不成立,则一次也不执行循环体中的内容; While A … End while③任何一种需要重复处理的问题都可以用这种前测试循环来实现.四、数学运用1.例题:例1.编写程序,计算自然数1+2+3+……+99+100的和。
《循环语句》完美课件 北师大版1
《循环语句》完美课件 北师大版1
数学加油站
❖ 斐波那契数列(Fibonacci sequence),又称黄 金分割数列、因数学家列昂纳多·斐波那契 (Leonardoda Fibonacci)以兔子繁殖为例子而 引入,故又称为“兔子数列”,指的是这样一个数 列:1、1、2、3、5、8、13、21、34、……在数 学上,斐波纳契数列以如下被以递归的方法定义: F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2, n∈N*)在现代物理、准晶体结构、化学等领域, 斐波纳契数列都有直接的应用,为此,美国数学会 从1963年起出版了以《斐波纳契数列季刊》为名的 一份数学杂志,用于专门刊载这方面的研究成果。
问题2: 对于程序框图中两种循环结构,一般程序
设计语言中又是怎样来描述的呢?
循环结构
循环语句
对应于程序框图中的两种循环结构,一般 程序设计语言中也有当型(WHILE型)和直到 型(UNTIL型)两种语句结构。
(二)新课讲授
(1)WHILE语句的一般格式:
也叫“前测试型” 循环
当型循环
循环体
WHILE 条件(满足)
《循环语句》完美课件 北师大版1
例题:根据1.1.2例6中的程序框图,编写计算 机程序来计算1+2+…+100的值
开始
程序:
i=1
i=1
s=0
条件
s=0
WHILE i<=100
i<=100? 是 否
i=i+1 s=s+i
s=s+i 循环体 i=i+1 WEND
输出s
(1)正确画出程序框图;