




免费预览已结束,剩余3页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2.3循环结构1理解循环结构的有关概念2能正确地运用循环结构框图表示具体问题的算法1循环结构的概念在算法中,从某处开始,按照一定的条件_某些步骤的结构称为循环结构反复执行的_称为循环体;控制着循环的_和_的变量,称为循环变量;决定是否继续执行循环体的_,称为循环的终止条件【做一做11】算法框图中的三种基本逻辑结构是()a顺序结构、选择结构和循环结构b输入、输出结构、判断结构和循环结构c输入、输出结构、选择结构和循环结构d顺序结构、判断结构和循环结构【做一做12】如图所示的算法框图中含有循环结构,其循环的终止条件是_2循环结构的设计过程设计循环结构之前需要确定的三件事:(1)确定循环变量和_;(2)确定算法中_的部分,即循环体;(3)确定循环的_条件循环结构的算法框图的基本模式,如图所示画程序框图时,一般遵循以下规则:使用标准的程序框和符号;一般按从上到下、从左到右的顺序画程序框图;在程序框内的语言或符号要非常简练清楚【做一做21】如图所示的程序框图中,属于循环结构的是()a b c d【做一做22】求1234110的值,写出算法步骤,画出算法框图如何理解循环结构?剖析:对循环结构的理解:(1)先执行一次循环体,再对条件进行判断,如果条件不满足,就继续执行循环体,当满足条件时终止循环(2)循环结构要在某个条件下终止循环,这就需要选择结构来判断因此,循环结构中一定包含选择结构,以保证在适当的时候终止循环,不允许“死循环”(3)在循环结构中通常都有一个计数变量和累加变量计数变量用于记录循环次数,累加变量用于输出结果计数变量和累加变量一般是同步执行的,累加一次,计数一次循环结构内不存在无终止的循环循环结构中几个常用的变量:计数器:即计数变量,用来记录某个事件发生的次数,如ii1,nn1.累加器:即累加变量,用来计算数据之和,如sumsumi.累乘器:即累乘变量,用来计算数据之积,如pp*i.对于这些变量,在程序开始,一般要先赋初值,可根据实际问题合理选择初始值,一般情况下,计数器可设初值为0或1,累加器为0,累乘器为1.题型一 一列数的求和问题【例题1】已知有一列数,设计算法求这列数前100项的和反思:对于这样一列有规律的数进行求和,利用循环结构解决很方便需要注意的是:先要看清这列数的规律,一般题目会给出,就是最后一个式子比如本题中这列数的特点是.如果不给出这样的式子,自己要好好寻找其中的规律对于其中的变量s,在累加时初始值赋值为0,在累乘时初始值赋值为1.题型二 筛选问题【例题2】给出以下10个数:5,9,80,43,95,73,28,17,60,36,要求把大于40的数找出来并输出,试画出解决该问题的程序框图分析:可以从第一个数开始与40比较大小,这样共需比较10次,可以设计一个计数变量来控制比较的次数,再通过循环结构来设计算法反思:设计循环结构需要两步来完成:设计循环结束条件和设计循环体循环结束条件的设计主要看题目中是否有明确的循环次数或者问题结束的条件,若有,则可以直接套用设计循环体需要寻找哪一部分操作需要重复进行,重复进行的步骤就是我们需要设计的循环体题型三 函数的求值问题【例题3】已知函数f(x)3x,设计输入x的值求fff(x)的值的算法,并画出程序框图分析:输入x后,将x代入函数f(x)求得函数值,再将函数值代回函数f(x),这个过程需重复进行,可以运用循环结构解决反思:本题解决的是函数求值问题,主要的难点是如何解决多次计算函数值的问题每次求函数值的过程都是代入同一函数式,是重复的,需要重复3次,因此这部分可以考虑用循环结构题型四 易错辨析【例题4】画出求13243546576879的值的程序框图错解:程序框图如图所示错因分析:第一处错误是判断框处,逻辑上为“是”时输出,“否”时应继续循环;第二处是循环体不对,不只是ii1,应包括ssi(2i)1下列四个说法:任何一个算法都离不开顺序结构;算法框图中,根据条件是否成立有不同的流向;循环体是指按照一定条件,反复执行的某一处理步骤;循环结构中一定有选择结构,选择结构中一定有循环结构其中正确的个数为()a1 b2 c3 d42阅读如图所示的算法框图,该算法框图输出的结果为()a81 b3 c5 d153(2011福建高考,文5)阅读下图所示的程序框图,运行相应的程序,输出的结果是()a3 b11 c38 d1234阅读下面的程序框图,则输出的数据s为_5画出求的值的算法框图答案:基础知识梳理1反复执行步骤开始结束判断条件【做一做11】a【做一做12】i1312(1)初始条件(2)反复执行(3)终止【做一做21】c是顺序结构;中只是对条件的判断,不会重复出现操作;属于循环结构【做一做22】分析:由于重复做加法,因此需用循环结构解:算法步骤:1i1,sum0;2sumsumi;3ii1;4如果i110,则执行第二步,否则执行下一步;5输出sum.算法框图如图所示典型例题领悟【例题1】解:1.找循环变量i,其增量为1,故只需用式子ii1;2设置循环体,观察这列数的特点是,将这样的数累加ss;3设置循环终止的条件i100,算法框图如图【例题2】解:程序框图如图所示【例题3】解:算法如下:1输入x;2i1;3若i3,则y3x,xy,ii1,继续执行第3步;否则,执行第4步;4输出y.程序框图如图所示【例题4】正解:程序框图如图所示随堂练习巩固1c正确,错误,故选c.2a第一次循环,s9,a4;第二次循环,s81,a34.故循环终止,输出s81.故选a.3b第一次循环,a3;第二次循环,a11
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论