高中数学北师大版必修3第2章2.3《循环结构》ppt课件.ppt

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

1、算法初步第二章第二章§2　算法框图的基本结构及设计2.3　循环结构有部分课件由于控制文件大小，内容不完整，请联系购买完整版课堂典例讲练2易错疑难辨析3课时作业4课前自主预习1课前自主预习1.循环结构(1)定义：按照一定条件，________________的算法结构称为循环结构，反复执行的部分称为循环体．(2)循环变量：控制着循环的________和________的变量，称为循环变量．(3)循环的终止条件：决定是否继续执行________的判断条件，称为循环的终止条件．反复执行某一步骤开始结束循环体2．在画出算法框图之前，需要确定

2、三件事(1)确定循环变量和________；(2)确定算法中反复执行的部分，即________；(3)确定循环的________．3．循环结构的算法流程图的基本模式如右图：初始条件循环体终止条件初始值循环体4．循环结构的作用循环结构可以大大地简化算法的表述；________在构造循环结构中发挥了关键的作用，本质上，这就是“________”．循环变量函数思想1.下列框图是循环结构的是(　　)A．①②　　　B.②③C．③④D.②④[答案]C[解析]①是顺序结构，②是选择结构，③④是循环结构．2．(2015·天津文，3)阅读下边的程序框

3、图，运行相应的程序，则输出i的值为(　　)A．2　　B.3C．4　　D.5[答案]C[解析]由程序框图可知：i＝1，S＝9；i＝2，S＝7；i＝3，S＝4；i＝4，S＝0，故选C.3．阅读下边的算法框图，运行相应的程序，若输入x的值为－4，则输出y的值为(　　)A．0.5B.1C．2D.4[答案]C[解析]当x＝－4时，

4、x

5、＝4>3，x＝

6、－4－3

7、＝7，∵7>3.∴x＝

8、7－3

9、＝4；∵4>3，∴x＝

10、4－3

11、＝1；∵1<3，则y＝21＝2，输出2.4．下面的流程图表示的算法的结果是________．[答案]7[解析]第一次运算

12、到判断框时I＝5，S＝3，继续第二次运算到判断框时I＝7，S＝15，终止输出I＝7.[答案]27[解析]本题主要考查循环结构的程序框图．第一次循环：S＝(0＋1)×1＝1，n＝2，第二次循环：S＝(1＋2)×2＝6，n＝3，第三次循环：S＝(6＋3)×3＝27，n＝4，符合要求，循环终止，此时输出最新S的值为27.课堂典例讲练观察所给流程图，指出循环体、循环变量的初始值和循环的终止条件各是什么，并指出算法的功能．[思路分析]根据循环结构及有关定义解答．循环结构的概念[规范解答]循环变量的初始值为：P＝0，i＝1；循环体为：P＝P＋i

13、；循环的终止条件为：i>1000.本算法的功能是求1＋2＋3＋…＋1000的值．[规律总结]紧扣概念，尤其是循环体的包含部分，不能多写也不能少写．(1)如下图所示，箭头a指向①处时，输出________，指向②处时，输出________；(2)如下图所示，箭头b指向①处时，输出________，指向②处时，输出________．[答案](1)5　15　(2)6　20[解析]注意循环变量的初值、终值及循环变量的增量在循环结构中的位置．(1)箭头a指向①处时，每次循环的初值均为0，所以输出5，箭头a指向②处时，指的是1～5的和，即1＋2

14、＋3＋4＋5＝15，所以输出15.(2)箭头b指向①处时，每次循环的初值均为0，但最后一次是i＝5，此时由i＝i＋1知i变为6，所以输出6.箭头b指向②处时是求和，即2＋3＋4＋5＋6＝20，所以输出20.用循环结构解决累加、累乘问题设计求1＋3＋5＋7＋…＋31的值的算法流程图．[思路分析]第一步，令S＝0，i＝1；第二步，S＝S＋i；第三步，i＝i＋2；第四步，若i不大于31，返回执行第二、三、四步，否则算法结束，最后所得S值即为所求．[规范解答]算法流程图如下：[规律总结]本题是累加问题，代表了一类相邻两个数的差为常数的求和问

15、题的解法，在设计算法时要注意前后两个加数相差2，此时计数变量的表达式不是i＝i＋1，而是i＝i＋2.但如果计算1＋4＋7＋10＋13＋16＋…＋31，此时计数变量应为i＝i＋3.要根据题目特征来改变算法中的相应部分.如图，阅读算法流程图，则输出的S等于(　　)A．14B.20C．30D.55[答案]C[解析]第一次循环：S＝12；第二次循环：S＝12＋22；第三次循环：S＝12＋22＋32；第四次循环：S＝12＋22＋32＋42＝30.求循环结构中满足条件的最值问题1×3×5×…×n>10000.问：如何寻找满足条件的n的最小正整数

16、值？请设计算法的流程图．[思路分析]由题目可获取以下主要信息：①1×3×5×…×n>10000；②求满足上式的n的最小正整数值．解答本题可先引入累乘变量和计数变量，然后利用循环结构画出流程图．[规范解答]流程图如下图所示：[规律总结]