第四课时流程图习题课.DOC

第四课时 流程图习题课（三） 教学目标： 使学生进一步了解循环结构的特点，并能解决一些与此有关的实际问题. 教学重点： 循环结构的特性. 教学难点： 循环结构的运用. 教学过程： Ⅰ.例题剖析： 例1：给出求满足1＋2＋3＋4＋…＋ ＞2010最小正整数的一种算法，试画出流程图并求出输出的n 值. 图一是 图一 是 否 T=0 T=T+n T2010T+n 输出n n=1 n=n+1 图一 Step1　n←1; Step 2　T←0; Step 3　T←T+n; Step 4　如果T＞2010，输出n，结束程序.否则使n的值增加1重新执行Step 3，Step 4…. 流程图如右： 图二 图二 例2.阅读右面的程序框图二，则输出的S= 。 A 14 B 20 C 30 D 55 【解析】当时， S=1; 当i=2时， S=5; 当i=3时， S=14； 当i=4时,S=30； 【答案】C 例3．程序框图三（即算法流程图）如图所示， 其输入结果是_______。 【解析】根据流程图可得的取值依次 为1、3、7、15、31、63…… 【答案】127 是否 是 否 开始 n=1 s=2 结束 输出n 图四 否 是 a100 a=1 a=2a+1 输出a 结束 开始 图三 例4. 阅读右上图四，运行相应的程序后，输出的结果是（ ）。 A．-1 B. 2 C. 3 D. 4 解析：当代入程序中运行： 第一次是，然后赋值此时； 返回运行第二次可得， 然后赋值；再返回运行第三次可得 ，然后赋值， 判断可知此时，故输出，故选D。 例5、设y为年份，按照历法的规定，如果y为闰年，那么或者y能被4整除不能被100整除，或者y能被400整除.对于给定的年份y，要确定它是否为闰年，如何设计算法，画出流程图. 解析： 图五 图五 Ⅱ. 课时小结： 1.理解程序框图的三种基本逻辑结构：顺序结构、选择结构、循环结构.算法的表示方法：（1）用自然语言表示算法.（2）用传统流程图表示算法. 2.能够理解和掌握构成流程图的符号： 3.利用计算机进行数值计算，需要经过以下几个步骤： （1）提出问题、分析问题. （2）确定处理方案，建立数学模型，即找出处理此顺题的数学方法，列出有关方程式. （3）确定操作步骤，写出流程图算法见下图. （4）根据操作步骤编写源程序. （5）将计算机程序输入计算机并运行程序. （6）整理输出结果. 以上过程可用流程图表示如下： 图六 图六 注意：.循环结构的特点：在程序执行过程中，一条或多条语句被重复执行多次（包括0次），执行的次数由循环条件确定. Ⅲ.课堂练习与作业: 1.下面是求解实系数一元二次方程ax2+bx+c=0（a≠0）的流程图，请在空缺的地方填上适当的 标注. 图七　　 图七 答案：（1）Δ＜0　（2）x1←， x2←　（3）输出x1，x2 2.下面流程图表示了一个什么样的算法？ 图八 答案：输入三个数，输出其中最大的一个. 3.下面流程图表示了一个什么样的算法？其输出的结果是多少？ 图九 答案：此流程图为先判断后执行，.它表示求1+2+3+…+100的和算法.输出结果5050。