高中数学必修3程序框图与顺序结构.pptVIP

　辨析练习 1. 下列图形符号表示输入输出框的是（　） 矩形框 (B) 平行四边形框 (C) 圆角矩形框 (D) 菱形框 2.下列图形符号表示处理数据或计算框的（　） 矩形框 (B) 平行四边形框 (C) 圆角矩形框 (D) 菱形框 * 1.算法的含义是什么？ 在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 2.算法是由一系列明确和有限的计算步骤组成的，而且有些步骤只有在一定条件下才会被执行，有些步骤在一定条件下会被重复执行.我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法程序或步骤表达得更加直观、准确的方法，这个想法可以通过程序框图来实现. 问题提出 函数 图象 算法 程序框图 思考2:我们将上述算法用右边的图形表示： 思考1:“判断整数n(n2)是否为质数”的算法步骤如何? 第一步,给定一个大于2的整数n 第二步,令i=2 第三步,用i除n,得到余数r 第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示 第五步,判断“i(n-1)”是否成立,若是,则n是质数,结束算法;否则,返回第三步 知识探究一：算法的程序框图 开始 r=0？ 输出“n不是质数” 求n除以i的余数r i=2 输入n i的值增加1,仍用i表示 in-1或r=0？ 是 是 结束 输出“n是质数” 否 否 开始 求n除以i的余数r i=2 输入n in-1？ r=0？ 输出“n是质数” 是 i的值增加1,仍用i表示 否 输出“n不是质数” 是 结束 否 左边表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？ 用程序框、流程线及文字说明来表示算法的图形. 思考3:在上述程序框图中,有4种程序框,2种流程线,它们分别有何特定的名称和功能? 图形符号 名 称 功 能 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立， 成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。 连接程序框， 表示算法步骤的执行顺序 ○ 连接点 连接一个程序框的两部分 (1)起止框:框内填写开始、结束,任何程序框图中,起止框是必不可少的； (2)输入、输出框:框内填写输入、输出的字母、符号等； (3)处理框(执行框):算法中需要的算式、 公式、对变量进行赋值等要用执行框表示. (4)判断框:当算法要求在不同的情况下执行不同的运算时,需要判断框.框内填写判断条件. 四种基本框图的用法 开始 输入n i=2 i=i+1 i≥n或r=0? n不是质数 结束 r=0? 否 是 求n除以i 的余数 n是质数 是 否 ① ① 学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、流程线是带有方向箭头的线,用以连接框图,直观地表示算法的流程.在程序框图中,任意两个程序框之间都存在流程线. 4、在程序框图中,除起止框外,任意一个程序框都只有一条流程线“流进”, 输入输出框、处理框都只有一条流程线“流出”,但判断框一定是至少两条流程线“流出”. 5、判断框分两大类，一类判断框是“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。 6、在图形符号内描述的语言要非常简练清楚。 一个完整的程序框图包括以下几部分：表示相应操作的程序框、带箭头的流程线、程序框外必要的文字说明.以起止框表示开始,以终端框表示结束. 思考4:在逻辑结构上，“判断整数n（n2）是否为质数”的程序框图由几部分逻辑结构组成？ 开始 r=0？ 输出“n不是质数” 求n除以i的余数r i=2 输入n i的值增加1,仍用i表示 in-1或r=0？ 是 是 结束 输出“n是质数” 否 否 顺序结构 循环结构 条件结构 算法的三种基本逻辑结构： 顺序结构、条件结构、循环结构。 顺序结构是最简单的算法结构，它是任何一个算法都离不开的一种基本算法结构。 知识探究二：算法的顺序结构 任何一个算法各步骤之间都有明确的顺序性,在算法的程序框图中,由若干个依次执行的步骤组成