tceic.com
学霸学习网 这下你爽了
赞助商链接
当前位置:首页 >> 数学 >>

(5)1.1.2(循环结构)


第 3 课时 循环结构 导入新课(情境导入) 我们都想生活在一个优美的环境中, 希望看到的是碧水蓝天, 大家知道工厂的污水是怎 样处理的吗?污水进入处理装置后进行第一次处理, 如果达不到排放标准, 则需要再进入处 理装置进行处理,直到达到排放标准.污水处理装置是一个循环系统,对于处理需要反复操 作的事情有很大的优势.我们数学中有很多问题需要反复操作,今天我们学习能够反复操作 的逻辑结构——循环结构. 新知探究 提出问题 (1)请大家举出一些常见的需要反复计算的例子. (2)什么是循环结构、循环体? (3)试用程序框图表示循环结构. (4)指出两种循环结构的相同点和不同点. 讨论结果: (1)例如用二分法求方程的近似解、数列求和等. (2)在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况, 这就是循环结构.反复执行的步骤称为循环体. (3)在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始,按照一 定条件重复执行某一处理的过程.重复执行的处理步骤称为循环体. 循环结构有两种形式:当型循环结构和直到型循环结构. 1°当型循环结构,如图(1)所示,它的功能是当给定的条件 P 成立时,执行 A 框,A 框执行完毕后,返回来再判断条件 P 是否成立,如果仍然成立,返回来再执行 A 框,如此 反复执行 A 框,直到某一次返回来判断条件 P 不成立时为止,此时不再执行 A 框,离开循 环结构.继续执行下面的框图. 2°直到型循环结构,如图(2)所示,它的功能是先执行重复执行的 A 框,然后判断 给定的条件 P 是否成立,如果 P 仍然不成立,则返回来继续执行 A 框,再判断条件 P 是否 成立.继续重复操作, 直到某一次给定的判断条件 P 时成立为止, 此时不再返回来执行 A 框, 离开循环结构.继续执行下面的框图. 见示意图:

当型循环结构 直到型循环结构 (4)两种循环结构的不同点:直到型循环结构是程序先进入循环体,然后对条件进行判断, 如果条件不满足,就继续执行循环体,直到条件满足时终止循环. 当型循环结构是在每次执行循环体前, 先对条件进行判断, 当条件满足时, 执行循环体, 否则终止循环. 两种循环结构的相同点: 两种不同形式的循环结构可以看出, 循环结构中一定包含条件 结构,用于确定何时终止执行循环体. 应用示例 例 1 设计一个计算 1+2+……+100 的值的算法,并画出程序框图. 算法分析:通常,我们按照下列过程计算 1+2+……+100 的值.

第 1 步,0+1=1. 第 2 步,1+2=3. 第 3 步,3+3=6. 第 4 步,6+4=10. …… 第 100 步,4 950+100=5 050. 显然,这个过程中包含重复操作的步骤,可以用循环结构表示.分析上述计算过程,可 以发现每一步都可以表示为第(i-1)步的结果+i=第 i 步的结果. 为了方便、有效地表示上述过程,我们用一个累加变量 S 来表示第一步的计算结果, 即把 S+i 的结果仍记为 S,从而把第 i 步表示为 S=S+i, 其中 S 的初始值为 0,i 依次取 1,2,…,100,由于 i 同时记录了循环的次数,所以也 称为计数变量. 解决这一问题的算法是: 第一步,令 i=1,S=0. 第二步,若 i≤100 成立,则执行第三步;否则,输出 S,结束算法. 第三步,S=S+i. 第四步,i=i+1,返回第二步. 程序框图如右:

上述程序框图用的是当型循环结构,如果用直到型循环结构表示,则程序框图如下:

点评:这是一个典型的用循环结构解决求和的问题,有典型的代表意义,可把它作为一个范 例,仔细体会三种逻辑结构在程序框图中的作用,学会画程序框图. 变式训练 1、 、 设计框图实现 1+3+5+7+…+131 的算法. 分析:由于需加的数较多,所以要引入循环结构来实现累加.观察所加的数是一组有规律的 数(每相临两数相差 2) ,那么可考虑在循环过程中,设一个变量 i,用 i=i+2 来实现这些有 规律的数,设一个累加器 sum,用来实现数的累加,在执行时,每循环一次,就产生一个需 加的数,然后加到累加器 sum 中. 解:算法如下: 第一步,赋初值 i=1,sum=0. 第二步,sum=sum+i,i=i+2. 第三步,如果 i≤131,则反复执第二步;否则,执行下一步. 第四步,输出 sum. 第五步,结束. 程序框图如右图.

点评: (1)设计流程图要分步进行,把一个大的流程图分割成几个小的部分,按照三个基本 结构即顺序、条件、循环结构来局部安排,然后把流程图进行整合.

(2)框图画完后,要进行验证,按设计的流程分析是否能实现所求的数的累加,分析条件 是否加到 131 就结束循环, 所以我们要注意初始值的设置、 循环条件的确定以及循环体内语 句的先后顺序,三者要有机地结合起来.最关键的是循环条件,它决定循环次数,可以想一 想,为什么条件不是“i<131”或“i=131”,如果是“i<131”,那么会少执行一次循环,131 就加 不上了. 2、已知有一列数

1 2 3 n , , ,?, ,设计框图实现求该列数前 20 项的和. 2 3 4 n ?1 i ,可 i ?1

分析:该列数中每一项的分母是分子数加 1,单独观察分子,恰好是 1,2,3,4,…,n, 因此可用循环结构实现,设计数器 i,用 i=i+1 实现分子,设累加器 S,用 S= S ? 实现累加,注意 i 只能加到 20. 解:程序框图如下: 方法一: 方法二:

点评:在数学计算中,i=i+1 不成立,S=S+i 只有在 i=0 时才能成立.在计算机程序中,它 们被赋予了其他的功能, 不再是数学中的“相等”关系, 而是赋值关系. 变量 i 用来作计数器, i=i+1 的含义是:将变量 i 的值加 1,然后把计算结果再存贮到变量 i 中,即计数器 i 在原值 的基础上又增加了 1. 变量 S 作为累加器,来计算所求数据之和.如累加器的初值为 0,当第一个数据送到变 量 i 中时,累加的动作为 S=S+i,即把 S 的值与变量 i 的值相加,结果再送到累加器 S 中, 如此循环,则可实现数的累加求和. 例 2 某厂 2005 年的年生产总值为 200 万元,技术革新后预计以后每年的年生产总值都比 上一年增长 5%,设计一个程序框图,输出预计年生产总值超过 300 万元的最早年份. 算法分析:先写出解决本例的算法步骤: 第一步,输入 2005 年的年生产总值. 第二步,计算下一年的年生产总值. 第三步,判断所得的结果是否大于 300,若是,则输出该年的年份,算法结束;否则,返回 第二步. 由于 “ 第二步 ” 是重复操作的步骤,所以本例可以用循环结构来实现 . 我们按照 “ 确定循环 体”“初始化变量”“设定循环控制条件”的顺序来构造循环结构. (1)确定循环体:设 a 为某年的年生产总值,t 为年生产总值的年增长量,n 为年份,则循

环体为 t=0.05a,a=a+t,n=n+1. (2)初始化变量:若将 2005 年的年生产总值看成计算的起始点,则 n 的初始值为 2005,a 的初始值为 200. (3) 设定循环控制条件: 当“年生产总值超过 300 万元”时终止循环, 所以可通过判断“a>300” 是否成立来控制循环. 程序框图如下:

课堂小结 (1)熟练掌握两种循环结构的特点及功能. (2)能用两种循环结构画出求和等实际问题的程序框图,进一步理解学习算法的意义. 作业 1、预习 p17--19 程序框图的画法 2、优化设计 9--12(其中随堂练习巩固为必做题) 设计感想 本节的引入抓住了本节的特点, 利用计算机进行循环往复运算, 解决累加、 累乘等问题. 循环结构是逻辑结构中的难点,它一定包含一个条件结构,它能解决很多有趣的问题.本节 选用了大量精彩的例题,对我们系统掌握程序框图有很大的帮助.


推荐相关:

1.1.2 循环结构(完整)_图文.ppt

1.1.2 循环结构(完整)_高二数学_数学_高中教育_教育专区。1.1.2 算法的...当i=3,S=5时,执行i=i+1后,i=4,执行 S=S+2后,S=7; ? 当i=4,S...

1.1.2(第2课时)循环结构_图文.ppt

1.1.2(第2课时)循环结构_数学_高中教育_教育专区。 情景设置古代印度的舍罕...S+5 S=4, i=3 i=i+1 SS =2+5 =4+5 =7 =9 输出 S=3 =2 ...

1.1.2循环结构_图文.ppt

1.1.2循环结构_数学_高中教育_教育专区。金太阳新课标资源网 wx.jtyjy.com ...第三步:s=s+i;第四步:i=i+1; 第步:若i大于100,则输出s,否则,返回...

5循环结构(一)_图文.ppt

5循环结构(一)_计算机软件及应用_IT/计算机_专业...为什么需要循环2-1 1、张浩Java考试成绩未达到自己...1.1.5直到循环结构 8页 2下载券 实验 循环结构...

习题二选择、循环结构(5)(1)_图文.doc

习题二选择、循环结构(5)(1) - C语言程序设计练习题二(选择与循环结构程序设计练习题) 一、选择题 51、以下正确的 if 语句是___ A、if (n>0) printf(...

1.1.2循环结构第二节 (1)_图文.ppt

1.1.2循环结构第二节 (1)_化学_自然科学_专业资料。普通高中课程标准 必修...4 B. 3 C. 5 D. 6 开始 k=0 S=0 (A ) 解: k=0,S=0 S=0<...

§1.1.2程序框图(二)循环结构.doc

§1.1.2程序框图(二)循环结构_数学_高中教育_教育专区。§1.1.2 程序...1.A.2.B.3.D.4.B.5.循环 N 次,先判断再执行,先判断再选择分支执行。...

1.1.2.3循环结构 教案(人教A版必修3).doc

1.1.2.3循环结构 教案(人教A版必修3)_数学_高中教育_教育专区。1.1.2.3...对竞选出的 5 个申办城市进行表决的操作程序是: 首先 进行第一轮投票,如果有...

1[1].2.3循环语句5解析_图文.ppt

1[1].2.3循环语句5解析 - 1.2.3 循环语句 在算法程序语言中,一般通过循环语 句来处理算法中的循环结构。 我们知道,在实际问题中会遇到许多 有规律的重复...

第5章循环结构5.1-5.2ppt_图文.ppt

5循环结构5.1-5.2ppt_工学_高等教育_教育专区。复习:用不同的条件语句编写如下的程序。 1、从键盘输入个学生的成绩,然后输出他 对应的等级。 2、从...

第5章 循环结构程序设计(C语言)_图文.ppt

5循环结构程序设计(C语言) - 第5循环结构程序设计 5.1 5.2 5.3 5.4 5.5 5.6 5.7 5.8 为什么需要循环控制 用while语句实现循环 用do---whi....

C语言 5(5.1-5.5) 循环结构程序设计_图文.ppt

? 在C语言中可以用以下语句来实现循 环: 1、用while语句; 2、用do--while语句; 3、用for语句; 2 5.1 while语句 1、while 语句 常称为“当型”循环语句...

C语言第5讲-循环结构(1)v3 (from 虚拟 - 2)_图文.ppt

C语言第5讲-循环结构(1)v3 (from 虚拟 - 2) - 循环结构程序设计 学习目标 ?熟练掌握三种循环语句的语法 ?熟练用循环语句编程 引子 ? 什么情况下使用循环结构...

第5讲 循环结构(1)_图文.ppt

5循环结构(1) - 第5循环结构(1) 循环结构 for语句 while语句 do…while语句 三种循环语句的比较 教学目标 ? 理解循环的概念,熟悉循环结构的组成和...

TP5 循环结构 (一)_图文.ppt

TP5 循环结构 (一) - 环结构 - I 回顾 多重if结构就是在主if块的

第5章、循环结构(二) (2)_图文.ppt

使用for循环结构的步骤 1、分析循环条件和循环操作 结合问题1 2、套用for语法写出代码 3、检查循环是否能够退出 循环次数:5 循环条件:循环的次数不足 5,继续循环...

第5章、循环结构(二)_图文.ppt

5章、循环结构(二) - 软件开发 ---语言篇 第循环结构(二) 回顾 ? ? 完整案例 while循环和do-while循环结构之间的异同? 代码填空: 实现整数反转...

第5章 循环结构程序设计 (1)_图文.ppt

5循环结构程序设计 (1) - 第5循环结构程序设计 5.1 为什么需要循环控制 5.2 用while语句实现循环 5.3 用do---while语句实现循环 5.4 用for 语句...

高一数学(1.1.2-2条件结构与循环结构)_图文.ppt

高一数学(1.1.2-2条件结构与循环结构)_数学_高中教育_教育专区。1.1.2 ...思考5:用直到型循环结构,上述算法的 程序框图如何表示? 开始 i=1 S=0 S=S...

1[1].2.3循环语句5_图文.ppt

1[1].2.3循环语句5 - 1.2.3 循环语句 在算法程序语言中,一般通过循环语 句来处理算法中的循环结构。 我们知道,在实际问题中会遇到许多 有规律的重复运算,...

网站首页 | 网站地图
All rights reserved Powered by 学霸学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com