112循环结构程序框图人教A版必修3.pptVIP

复习 ： 1. 循环结构的概念： 在一些算法中如果出现从某处开始按照 一定条件反复执行某些步骤的结构 , 那么 这样的结构就叫循环结构。 2. 循环结构的三要素 ： 循环变量、循环体、循环控制条件 3. 循环结构的二种形式： 当型循环结构 , 直到型循环结构 当 型 循环体 循 环 满足条件？ 是 结 构 否 循环体 满足条件？ 否 是 直 到 型 号 循 环 结 构 例 图表示的算法功能 1.(1) 如图，该程序框 是 计算 S=2+4+ ¨¨ , +100 并输出 s 如果执行这个程序框图 , 那么输出的 2550 s 等于 。 开始 K=1 s=0 k=k+1 s=s+ 2 k K≤50 ？ 是 否 输出 s 结束 （ 右图所示的程序框图 2 ） 此算法还可用 表示，请在 填上合适的语句，使 (1)(2) 处 之完成该题的算法功 能 ,(1) , a≤100 (2) a=a+2 。 开始 a=2 s=0 (2) s=s+a (1) 是 否 输出 s 结束 变式： 画出求使 2+4+ 立的最小整数 ¨¨ +2k2500 成 序框图。 k 的程 开始 K=1 s=0 k=k+1 s=s+ 2 k 是 s≤2500? 否 输出 k-1 结束 例 2. （ n!(n!=1 1 ）画出求 3 序框图 × … × × 2 × 。 n) 的程 (2) 1!+2!+ 画出求 的程序框图 ¨¨ +n! 。 开始 输入 n s=1 i=1 s=s × i i=i+1 in ？ 否 是 输出 s 结束 开始 输入 n i=1 s=1 T=0 s=s × i T=T+S i=i+1 in ？ 否 是 输出 T 结束 练习 1 ： 1. 框图，若输入的 如图所示的程序 是 S 和 100 n T 的值是（ ，则输出的 D ） A 、 2500 ， 2500 B 、 2550 ， 2550 C 、 2500 ， 2550 D 2500 、 2550 ， 开始 输入 n s=0,T=0 n2 ？ 是 否 s=s+n n=n-1 输出 s 、 T T=T+n n=n-1 结束 练习 2 ： 给出 11 30 个数： 1 ， 2 ， 4 ， 7 ， 第二个数比第一个数大 ，其规律是：第一个数是 1, 个数比第 第三个大 2 个大 2, 1, 第三 这 问题的程序框图如图所示，请 30 个数的和，现已给出了该 3, 以此类推，要计算 第四个数比 在图中的（ 合适的语句，使之能完成该题 1 ）和（ 2 ）处填上 的算法功能，（ （ 2 ） p=p+i 。 1 ） i≤30 ， 开始 s=0 ， p=1,i=1 否 (1) 是 s=s+p 输出 s (2) 结束 i=i+1 练习３： 一个球从 由落下，每次着地后又 100 米高处自 跳回到原高度的一半再 落下，画出程序框图， 求当它第 （ 10 次着地时 过多少米？（ 1 ）向下的运动共经 弹多高？（ 2 ）将反 经过多少米？ 3 ）全程共 开始 i=100 s=0 k=1 k=k+1 i=i/2 s=s+i K≤10 ？ 是 否 T=2s-100 输出 s,i,T 结束 小结： 1. 处理循环结构问题要从三要素去考虑，同时还应注意几 个问题： 1 ）弄清循环变量所表示的意义、取值范围、变化规律。 2 ）弄清循环体的功能是什么 , 用什么形式表示。 3 ）判断框中对循环变量的取值限制要准确（不等号方向 及是否应该带等号）。 4 ）输出结果要与控制条件相应。 2. 如何构造循环结构：（ 1 ）确定循环体（数列考虑通项 公式递推公式）；（ 2 ）确定循环变量及其初始值；（ 3 ） 确定循环控制条件（循环变量的取值范围）。 布置作业 : 1. 画出程序框图，计算 S=a+aa+aaa+……+a……a 的值，（如 2+22+222+2222+22222 ，共有 5 个数相加） 其中 a ∈ N* ，且 a≤9 ，要求输入数字 a 和相加 的个数 n 2. 设 {F n } 是斐波契数列， F 1 = F 2 =1, F n = F n-1 +F n-2 画出程序框图，表示输出斐波那契数列 的前 20 项的算法。 练习 ? 1 、按如图所示的程序框 图运行后，若输出的 S 的 值等于 16 ，那么在程序框 图中的判断框内应填写的 条件是（ A ） ? A. i 5 ？ B. i 6 ？ ? C. i 7 ？ D. i 8 ？ ? 从循环体中计数变量入手，确定循 环次数为多少时，运行结束，即可确定判 断框内的条件 . ? 对于 i =1, S =1 时，执行 S = S + i 后， S =2 ， 执行 i = i +1 后， i =2 ； ? i =2, S =2 时，执行