北师大版高中数学必修3第二章《算法初步》循环结构.pptVIP

高中数学必修3第二章 《算法初步》 * * 算法的循环结构流程图，它的一般形式为： (1) 确定循环变量和初始条件; (2) 确定循环体，数学中叫 迭代过程; (3)确定循环的终止条件 循环结构的算法流程图的基本模式如右图: * 例1 菲波那契数列表示这样一列数：0,1,1,2,3,5,…后一项等于前两项的和，请你设计一个算法流程，输出这个数列的前50项。 分析理解： 设这50个变量为A1,A2,A3,…, A50, 这相邻的三项为Ai-2,Ai-1,Ai,则它们之间存在关系： Ai-2+Ai-1＝Ai 因此我们可以这样来设计算法： * 1.循环条件：利用下标i做变量， 来控制循环，i初始值为3 2.循环体：反复利用 Ai-2+Ai-1＝Ai; 输出ai 3.终止条件：i50 解一: 算法流程如图所示： （1）循环变量和初始条件 设下标i为循环变量，初始条件为：3为i的初始值. （2）循环体 算法中反复执行部分为: Ai＝Ai-1+Ai-2; 输出Ai . （3）终止条件 当i50时,算法结束. 解: 算法框图如图所示： i50 开始 A1=0,A2=1 输出Ai i=i+1 结束 否 是 i=3 Ai=Ai-1+Ai-2 输出A1，A2 * 上述解法中,一共设置了50个变量A1,A2, …A50,为了节约空间,及时调整变量,可采用下列方式: 反复这样做,就可以输出数列中的所有项. 解二: 算法流程如图所示： A1=0; A2=1; 输出A1,A2; A3=A1+A2; A1=A2; A2=A3; A3=A1+A2; 输出A3. * 例2 设区间[0,1]是方程f(x)=0的有解区间,画出用二分法求方程f(x)=0在区间[0,1]上的一个近似解的流程图,要求精确度为ε. * ε: * 在上述算法中, (1)循环变量和初始条件 设两个变量a,b分别表示有解区间的两个端点,初始值分别为0和1; (2) 循环体 算法中反复执行的部分是判断函数值 是否为零; ① 如果为零,输出 ②如果不为零,判断 的符号,从而 得到新的有解区间; (3) 终止条件 * 解算法流程图为 是 例3 求100个数中的最大数，画出算法框图. 分析：引入变量 b与i,并用ai（i=1,2,3，…，100）表示待比较的数.赋予b的初始值b=a1，算法中反复执行的部分为：比较b与ai，如果bai,则b=ai.框图如图所示： 这就是循环体 是 否 是 是 开始 输入a1,a2,…，a100 i=2 b=a1 bai b=ai 否 i=i+1 i100 输出b 结束 否 赋予变量初始值 循环体 循环的终止条件 循环变量的后继 解：算法框图如图： 开 始 输出“y 不是闰年” 4 整除 y 100 整除 y 400 整除 y 输出“y 是闰年” 否 否 是 是 是 否 y=2000 y=y+1 y2500 否 结束 是 例2 阅读图中所示的框图，回答下列问题： （1）变量y在这个算法中的作用是什么？ （2）这个算法的循环体是哪一部分，功能是什么？ 变量y是循环变量，控制着循环的开始和结束. 虚线所框部分，其功能是判断年份y是否是闰年，并输出结果. （3）这个算法的处理功能是什么？ 由前面的分析，我们知道，这个算法的处理功能是：判断2000～2500（包括2500）年中，哪些年份是闰年，哪些年份不是闰年，并输出结果. 1.（2014·安徽高考）如图所示，算法框图 的输出结果是（ ） 34 B.55 C.78 D.89 B 2.（2013·广东高考）执行如图所示的程序框图，若 输入n的值为3，则输出S的值是（ ） A．1 B．2 C．4 D．7 C * 1 利用循环结构设计算法及画流程图，要明确 三要素： 循环变量的初始条件 循环体 终止条件 2 循环体的设计要注意数与数之间的变化规 律,也就是变量之间的关系， 3 循环结构大大的简化了算法，循环变量 在构造循环结构中发挥了重要作用，这就是“函数思想”. * P103练习 2题答案 教学反思： 作业：P104 8、9