《《循环结构》(北师大版必修3)》由会员分享，可在线阅读，更多相关《《循环结构》(北师大版必修3)（28页珍藏版）》请在金锄头文库上搜索。
1、2.3 循环结构,顺序结构,选择结构,复习回顾,问题情境,北京取得2008奥运会主办权的投票过程：,对遴选出的五个城市进行投票表决的操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止。,奥运会主办权投票过程的算法结构：,1、投票； 2、计票：如果有一个城市得票超过一半，那么这个城市取得主办权，进入3；否则淘汰得票数最少的城市，转入1； 3、宣布主办城市。,选出该城市,投票,有一城市过半票,开始,淘汰得票最少者,结束,奥运会主办权投票表决流程图：,是,否,例7 设计算
2、法，输出1000以内能被3和5 整除的所有正整数，画出算法流程图.,实例分析,解,引入变量a表示待输出的数, 则 a=15n (n=1,2,3,，66) n从1变到66，反复输出a，就输出 1000以内的所有能被3和5整除的正整数.,算法流程图,例8 阅读如图所示 的流程图，解答下 列问题：,(1)变量y在这个算法中 的作用是什么？ (2)这个算法的循环体是 哪一部分，功能是什么？ (3)这个算法的处理功能 是什么？,例9设计算法，求和1+2+3+100,画出流程图.,循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的重复计算，如累加求和、累
3、乘求积等问题。,循环结构,（1）循环结构的概念,（2）循环结构的三要素,（3）循环结构的设计步骤,循环变量，循环体、循环的终止条件。,1）确定循环结构的循环变量和初始条件； 2）确定算法中需要反复执行的部分，即循环体； 3）确定循环的终止条件。,循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构.,思考：,一般地,循环结构中都有一个计数变量和累加变量.计数变量i用于记录循环次数,同时它的取值还用于判断循环是否终止,累加变量S用于输出结果.累加变量和计数变量一般是同步执行的,累加一次,记数一次.,循环结构的算法流程图,2常
4、见的两种循环结构,一次循环体后,判断,不满足,循环体,满足,开始,i100?,否,是,输出S,结束,i=1,S=0,i=i+1,S=S+i2,设计一个计算12+22+32+1002的一个程序框图.,例8 阅读如图所示 的流程图，解答下 列问题：,(1)变量y在这个算法中 的作用是什么？ (2)这个算法的循环体是 哪一部分，功能是什么？ (3)这个算法的处理功能 是什么？,练习2：设计算法流程图，求解方程x3+4x-10=0在区间0，2内的解（精确至10-5）,题型一 用循环结构解决累加、累乘问题,设计求135731的算法，并画出相应的程序框图 思路探索,【例1】,解 第一步：S0. 第二步：i
5、1. 第三步：SSi. 第四步：ii2. 第五步：若i不大于31，返回执行第三步，否则执行第六步； 第六步：输出S值 程序框图如图：,1.画出求S=123100问题的程序框图.,第一步:设i = 1 , S = 1,第二步:如果i 100执行第三步,否则执行第五步,第三步:计算Si并将结果代替mul,第四步:将i + 1代替i,转去执行第二步,第五步:输出S.,课堂练习,开始,i n?,否,是,输出S,结束,S=1,i=1,i=i+1,S=Si,(2012枣庄高一检测)设计求12342 009 2 010的算法，并画出程序框图 解 算法如下： 第一步，设M的值为1. 第二步，设i的值为2. 第
6、三步，如果i2 010，则执行第四步，否则转去执行第六步 第四步，计算M乘i，并将结果赋给M. 第五步，计算i加1并将结果赋给i，转去执行第三步 第六步，输出M的值并结束算法 程序框图如图：,【变式1】,设计求使12345n100成立的最大自然数n的值的算法，画出程序框图 解 算法为： 第一步，令S0，n1. 第二步，SSn. 第三步，nn1. 第四步，若S100，则输出n2；否则，返回第二步 程序框图如图所示,【变式2】,(1)某程序框图如图(1)所示，该程序运行后输出的k的值是 ( ) A4 B5 C6 D7 (2)如图(2)是一个算法的程序框图，该算法所输出的结果是 ( ),题型三 循环结构程序框图的识别与解读,【例3】,如果执行下面的程序框图，那么输出的S为_,【变式3】,解析 当k1，S021； 当k2，S02122； 当k3，S0212223； 当k50，S02122232502 550. 答案 2 550,小结：算法共有顺序结构、选择结构、循环结构三种结构。,在一个算法中，三种结构有机的组合，使算法更加简易。,
