【三维设计】2013高中数学 第1部分 第二章 §2-2.3-循环结构配套课件 北师大版必修3.ppt

《【三维设计】2013高中数学 第1部分 第二章 §2-2.3-循环结构配套课件 北师大版必修3.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、知识点一知识点二第二章算法初步§2算法框图的基本结构及设计理解教材新知应用创新演练考点一把握热点考向考点二考点三2.3循环结构2．3循环结构下图是根据国际奥委会如何通过投票决定奥林匹克运动会主办权归属城市而画出的算法框图：问题1：在该算法结构中，反复执行的部分是什么？提示：问题2：该算法结束的条件是什么？提示：有一个城市得票数超过总票数的一半．在算法中，从某处开始，按照一定的条件反复执行某些步骤的结构称为循环结构，用算法框图表示如下．1．循环体：的部分称为循环体．2．循环变量：控制着循环的和的变量称为循环变量．3．循环的终止条件：判断是否的判断条件，称为循

2、环的终止条件．反复执行开始结束继续执行循环体下图是一个计算1＋2＋3＋…＋100的值的算法框图．问题：在该算法框图中，①②③各有什么功能？提示：赋予变量初始值，反复执行、判断是否终止循环体．一般来说，在画出用循环结构描述的算法框之前，需要确定三件事：(1)确定循环变量和；(2)确定算法中的部分，即循环体；(3)确定循环的条件．初始条件反复执行终止循环结构的算法框图的基本模式，如图所示．顺序结构、选择结构和循环结构的主要特征：(1)顺序结构的主要特征是：完成一个步骤，再进行另一个步骤，即按顺序完成一组工作．(2)选择结构的主要特征是：根据对条件的判断决定下一

3、步工作．如果条件成立，则进行步骤甲，否则进行步骤乙．(3)循环结构是针对变量完成一部分工作的算法设计，通常称这部分工作为循环体．算法框图如图所示：[一点通]对于加数众多，不易采用逐一相加的方法处理的问题，常通过循环结构解决，方法是引用两个变量i和S，其中i一般称为计数变量，用来计算和控制运算次数，S称为累积变量，它表示所求得的和或积，它是不断地将前一个结果与新数相加或相乘得到的，这两个变量的表示形式一般为i＝i＋m(m为每次增加的数值)和S＝S＋A(A为所加的数)或S＝S*A(A为所乘的数)．2．利用循环结构写出1×2×3×…×100的算法．并画出相应的框

4、图．解：算法步骤如下：1．S＝1；2．i＝1；3．S＝S×i；4．i＝i＋1；5．判断i是否大于100，若成立，则输出S，结束算法；否则返回第3步重新执行．算法框图如下：[例2]写出一个求满足1×3×5×7×…×n>50000的最小正整数n的算法，并画出相应的算法框图．[思路点拨]本题可采用循环结构寻求累积大于50000的最小正整数n.[精解详析]算法如下：1．S＝1；2．i＝3；3．若S≤50000，那么S＝S*i，i＝i＋2，重复第三步，否则执行下一步；4．i＝i－2；5．输出i.算法框图如图所示：[一点通]解决该类问题一般分以下几个步骤：(1)根据题

5、目条件写出算法并画出相应的框图；(2)依据框图确定循环结束时，循环变量的取值；(3)得出结论．3．写出一个求满足：2＋4＋6＋8＋…＋n>10000的最小正整数n(n是偶数)的算法，并画出相应的框图．解：1.取n＝0，p＝0.2．n＝n＋2.3．p＝p＋n.4．若p>10000，则输出n；否则执行5.5．回到2，重新执行2,3,4.框图如下：4．已知1＋2＋3＋4＋…＋i≤200，画出求解i的最大值的过程的框图．解：[例3]某工厂2011年生产小轿车200万辆，技术革新后预计每年的生产能力比上一年增加5%，问最早哪一年该厂生产的小轿车数量超过300万辆？写

6、出解决该问题的一个算法，并画出相应的算法框图．[思路点拨]由题意，2011年的年产量为200万辆，以后每年的年产量都等于前一年的年产量乘以(1＋5%)，考虑利用循环结构设计算法．[精解详析]算法如下：1．令n＝1，a＝200，r＝0.05.2．计算年增量T＝ar.3．计算年产量a＝a＋T.4．如果a>300，则执行第5步；否则，n＝n＋1，返回第2步．5．N＝2011＋n.6．输出N.[一点通]解决实际问题，应先确定变量间的函数关系，再根据算法画出相应的算法框图．5．某店一个月的收入和支出总共记录了N个数据a1，a2，…，aN，其中收入记为正数，支出记为负

7、数．该店用如图所示的算法框图计算月总收入S和月净盈利V，那么在图中空白①和②中，应分别填入下列四选项中的()A．A>0，V＝S－TB．A<0，V＝S－TC．A>0，V＝S＋TD．A<0，V＝S＋T解析：月总收入为S，因此A>0时，归入S，①处应填A>0，支出T为负数，因此月盈利V＝S＋T.答案：C6．如果我国GDP以每年8%的增长率增长，问我国GDP几年后翻一番，试用框图描述算法．解：设GDP的值为G，G的初值为A，增长率为P.算法框图如图所示．1．三种算法结构的选择：在画框图时首先要进行结构的选择．若求只含有一个关系式的函数的函数值时，只用顺序结构就能够

8、解决；若是分段函数或执行时需要先判断后才能执行后继步骤的，就必须引