高中数学算法初步流程图(初始课件).ppt

流程图 作者：魏伟捷 激趣导入 案例1：某学校行政设正校长一名管理副校长三名，每位副校长又管理两名正主任，每个正主任手下有两名副主任工作，层次和结构图表示。 层次分类：第一层 正校长 第二层 副校长 第三层 正主任 第四层 副主任 案例2是用自然语言描述一个算法.为了使得算法的描述更为直观和步骤化,下面介绍另一种描述算法的方法:程序框图又称流程图. 新课导入 程序框图（流程图） 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形。 在程序框图中，一个或几个程序框的结合表示算法中的一个步骤；带有方向箭头的流程线将程序框链接起来，表示算法步骤的执行顺序。 回放：案例2 课堂练习 1、如右图，该 流程图的结果是 12 课堂小结 1、理解并运用构成流程图的图形符号及其作用。 2、理解和运用流程图。 3、通过本节了解流程图的多样性，并为逻辑结构和流程图的画法做铺垫。 * * 内容 描述 课件名称 流程图 课程内容 流程图框架及实例应用 教学设计 激趣导入：通过对语言的算法与图形的比较，引出流程图表示。 知识新授：通过流程图的定义和特点，通过探讨流程图的实例，理解和运用流程图。 课堂练习：通过几道小题练习以上内容。 课堂小结：总结本次课重点和延伸。 这种分类类似 我们的算法 校长 主任 副校长 副校长 副校长 主任 副 主 任 副 主 任 副 主 任 副 主 任 主任 主任 副 主 任 副 主 任 副 主 任 副 主 任 主任 主任 副 主 任 副 主 任 副 主 任 副 主 任 结构图 案例2：写出判断整数n（n2）是否为质数？的算法 算法如下：第一步，给定大于2的整数n. 第二步，令i=2. 第三步，用i除于n，得到余数r。 第四步，判断“r=0”是否成立。若是，则n不是质数，结束算法； 否则，将i的值增加1，仍用I表示. 第五步，判断“i(n-1)”是否成立，若是，则n是质数，结束算法； 否则，返回第三步. 提问：是否案例2也像案例1一样存在图形表示呢？ 连接点 连接程序框图的两部分 终端框 (起止框) 处理框 输入输出框 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”. 赋值、计算 表示流程的路径和方向 1、构成流程图的图形符号及其作用 写出判断整数n（n2）是否为质数？的算法 算法如下：第一步，给定大于2的整数n. 第二步，令i=2. 第三步，用i除于n，得到余数r。 第四步，判断“r=0”是否成立。若是，则n不是质数，结束算法； 否则，将i的值增加1，仍用I表示. 第五步，判断“i(n-1)”是否成立，若是，则n是质数，结束算法； 否则，返回第三步. 2、流程图应用 思考：这个例子的流程图是怎样的呢？ 开始 输入n i=2 求n除以i的余数r i=i+1 i≥n或r=0? ① ① r =0? 是 n不是质数 结束 n是质数 否 否 是 否 是 判断整数n（n2）是否为质数的流程图 开始 输入n i=2 求n除以i的余数r i=i+1 i≥n或r=0? 否 是 输入 3 n=3,i=2 n=3 n/i=3/2=1……1 n=3 i=2 r=1 n=3 i=3 r=1 因为i ≥n(3 ≥3)成立、是 以输入3为例如图 ① r =0? 是 n不是质数 结束 否 n=3 i=3 r=1 n是质数 因为r=1,所以r=0?不成立，否 n=3 i=3 r=1 输出 “n是质数” 开始 m=2 p=m+5 m=p+5 输出m 结束 2、执行如图所示的程序框图输出的z的值为（ ） A、3 B、4 C、5 D、6 开始 a=0,s=1 输出z 结束 a3 z=log2s 是 s=s*2a a=a+1 否 作业：课本P19 A 第一题