《（北师大版）数学必修三：2.2.3《循环结构》ppt课件》由会员分享，可在线阅读，更多相关《（北师大版）数学必修三：2.2.3《循环结构》ppt课件（29页珍藏版）》请在金锄头文库上搜索。
1、2017/1/24 该课件由【语文公社】环结构 2017/1/24 该课件由【语文公社】开始 输入 a1,a2,a3,a4, a1,数记作 b 将 b,数记作 b 将 b,数记作 b 将 b,数记作 b 输出 b 结束 们可以用什么结构呢？ 顺序结构 如图所示 2017/1/24 该课件由【语文公社】求 100个数中的最大数，画出算法框图 . 我们是否还可以用上题的方法呢？ 不能，如果用上述的方法过程太繁杂了 . 下面介绍另一种结构来解决这类问题， 即循环结构 . 2017/1/24 该课件由【语文公社】 (重点） 2017/1/24 该课件由【语文公社】例 1 设计算法，输出 1 000以内
2、能被 3和 5整除的所有正整数，画出算法框图 . 分析： 凡是能被 3和 5整除的正整数都是 15的倍数，由于 1 000=15 66+10，因此 1 000以内一共有 66个这样的正整数 . 解： 引入变量 则 a=15n (n=1,2,3, ， 66 ). 变到 66，反复输出 a，就能输出 1 000以内的所有能被 3和 5整除的正整数 . 2017/1/24 该课件由【语文公社】循环变量初始值 结束 开始 n=1 a=15n 输出 a n=n+1 n66 否 是 循环体 循环的终止条件 循环变量的后继 变量 为 循环变量 . 2017/1/24 该课件由【语文公社】开 始 输出“ y
3、不是闰年” 4 整除 y 100 整除 y 400 整除 y 输出“ y 是闰年” 否 否 是 是 是 否 y=2000 y=y+1 y2500 否 结束 是 例 2 阅读图中所示的框图，回答下列问题： （ 1）变量 （ 2）这个算法的循环体是哪一部分，功能是什么？ 变量 制着循环的开始和结束 . 虚线所框部分，其功能是判断年份 输出结果 . 2017/1/24 该课件由【语文公社】（ 3）这个算法的处理功能是什么？ 由前面的分析，我们知道，这个算法的处理功能是：判断 2000 2500（包括 2500）年中，哪些年份是闰年，哪些年份不是闰年，并输出结果 . 2017/1/24 该课件由【语文
4、公社】循环结构的算法框图为： 循环变量 =初始值 循环体 循环变量 =循环变量的后继值 终止条件是否成立 否 是 开始 结束 2017/1/24 该课件由【语文公社】例 3 求 100个数中的最大数，画出算法框图 . 分析： 引入变量 b与 i,并用 i=1,2,3， ，100）表示待比较的数 b=法中反复执行的部分为：比较 b与 果 2017/1/24 该课件由【语文公社】是 是 开始 输入 a1, ， i=2 b=a1 出 b 结束 否 赋予变量初始值 循环体 循环的终止条件 循环变量的后继 解： 算法框图如图： 2017/1/24 该课件由【语文公社】本节主要介绍如何用循环结构来描述算法
5、，一般地，在画出算法框图之前，需要确定三要素： 确定循环变量和初始条件； 确定算法中反复执行的部分，即循环体； 确定循环的终止条件 . 2017/1/24 该课件由【语文公社】例 4 有这样一列数 : 0， 1， 1， 2， 3， 5， ，从第三项起每一项等于前两项的和 输出这个数列的前 50项 . 分析： 设置 50个变量： 2, , 示数列的前 50项 . 由这个递推关系知道 ,只要知道这个数列的前两项 ,就能将后面的所有项都输出来 ,因为算法中 ,反复计算和输出的步骤都是一样的 ,因此 ,可以用循环结构来描述这个算法 . 如果设 则 i = 2017/1/24 该课件由【语文公社】（ 1
6、）循环变量和初始条件 设下标始条件为： 3为 （ 2）循环体 算法中反复执行部分为 : 输出 （ 3）终止条件 当 i50时 ,算法结束 . 解 : 算法框图如图所示： i50 开始 , 输出 Ai i=i+1 结束 否 是 i=3 出 017/1/24 该课件由【语文公社】思考： （ 1）你还记得二分法吗？二分法的步骤是什么？ （ 2）怎样设计本题的算法？ （ 3）算法框图如何画？ 2017/1/24 该课件由【语文公社】我们知道，对于给定的一元方程 f(x)=0，要求精度为 (2)如果不为 0,则分下列两种情形 : 【 分析理解 】 2017/1/24 该课件由【语文公社】(2)如果区间长
7、度大于 在新的有解区间的基础上重复上述步骤 . (1)如果区间长度不大于 此区间内任意值均可作为方程的近似解 ; 2017/1/24 该课件由【语文公社】在上述算法中 : (1)循环变量和初始条件 (2)循环体 2017/1/24 该课件由【语文公社】(3)终止条件 注意终止条件 2017/1/24 该课件由【语文公社】解： 算法框图如图 : 开始 结束 是 否 是 是 否 否 2017/1/24 该课件由【语文公社】思考： 请观察给出的框图 ,这是一个求和算法的框图 ,请运行几步看一看 ,指出该循环结构的循环体 ,循环变量和循环的终止条件 . 开始 s=0 i=1 输出 s s=s+i i4
8、 结束 否 是 i=i+1 循环变量： i 终止条件： i4 处理功能：s=1+2+3+4=10 输出结果： 10 循环体 2017/1/24 该课件由【语文公社】开始 s=0 i=1 输出 s s=s+i i4 结束 否 是 i=i+1 变式练习 :若改为右图 ,则输出的结果为 _. 14 2017/1/24 该课件由【语文公社】1.（ 2014 安徽高考 ） 如图所示 ， 算法 框图 的输出结果是 （ ） 2017/1/24 该课件由【语文公社】图 1是否结束输出 si=i +1i 1, s= 1输入 s+ ( i .（ 2013 广东高考）执行如图所示的程序框图，若 输入 ，则输出 ）
9、A 1 B 2 C 4 D 7 C 2017/1/24 该课件由【语文公社】3.(2014 北京高考 )执行如图所示的程序框图 ,输 出的 ) 解析 】 选 ,S=0;S=0+20=1,k=1; S=1+21=3,k=2; S=3+22=7,k=3. C 2017/1/24 该课件由【语文公社】4.（ 2013 天津高考）阅读如图所示的程序框图 , 运行 相应的程序 , 若输入 , 则输出 ） C. 512 D. 585 【 解析 】 因为输入的 ，第一次循环 S=1， x=2；第二次循环 S=9， x=4；第三次循环 S=73， 此时满足输出条件，故输出3. B 开始 输入 x s=0 s=s+x3 x=2x s50 输出 s 结束 是 否 2017/1/24 该课件由【语文公社】要用在反复做某项工作的问题中； 需确定以下几个要素： 确定循环变量和初始条件； 确定算法中反复执行的部分，即循环体； 确定循环的转向位置； 确定循环的终止条件 . 区别： 选择结构通过判断分支只是执行一次；循环结构通过条件判断可以反复执行 . 联系： 循环结构是通过选择结构来实现的 . 2017/1/24 该课件由【语文公社】“ 知人”，从知道自己到了解他人，都要摆对位置才行 .
