必修三1.1.2_程序框图和算法的基本逻辑结构.pptVIP

* * 1.1.2 程序框图与算法 的基本逻辑结构 问题提出 1.算法的含义是什么？ 在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 2.算法是由一系列明确和有限的计算步骤组成的，我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表达得更加直观、准确的方法，这个想法可以通过程序框图来实现. 上述表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？ 用程序框、流程线及文字说明来表示算法的图形. 结束 开始 输入n i=2 n除以i的余数r i=i+1 in-1或r=0? n不是质数 n是质数 否 是 是 否 r=0? 终端框（起止框）， 表示一个算法的起始和结束 结束 开始 输入n i=2 n除以i的余数r i=i+1 in-1或r=0? n不是质数 n是质数 否 是 是 否 r=0? 输入、输出框 表示一个算法输入和输出的信息 结束 开始 输入n i=2 n除以i的余数r i=i+1 in-1或r=0? n不是质数 n是质数 否 是 是 否 r=0? 处理框（执行框） 赋值、计算 结束 开始 输入n i=2 n除以i的余数r i=i+1 in-1或r=0? n不是质数 n是质数 否 是 是 否 r=0? 判断框 判断某一条件是否成立，成立时在出口处标明“是”；不成立时标明“否” 结束 开始 输入n i=2 n除以i的余数r i=i+1 in-1或r=0? n不是质数 n是质数 否 是 是 否 r=0? 流程线 连接点 名称 终端框或起止框 名称 输入、输出框 名称 处理框或执行框 作用 作用 作用 判断框 作用 表示算法的 起始和结束 表示算法的输入 和输出的信息 赋值、计算 判断某一条件是否成立， 成立在出口处标明“是”或“Y” 不成立标明“否”或“N” 名称 程序框图:又称流程图,是一种用规定的图形、指向线及文字说明来准确、 直观的表示算法的图形． 图形符号 名 称 功 能 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框，表示算法步骤的执行顺序 结束 开始 输入n i=2 n除以i的余数r i=i+1 in-1或r=0? n不是质数 n是质数 否 是 是 否 r=0? 顺序结构 循环结构 条件结构 一.顺序结构及框图表示 1.顺序结构:按照步骤依次执行的一个算法 注：每个框图中必有的结构类型 语句A 语句B 2.顺序结构的流程图 例1(1)写出图中程序框图的运行结果： 开始 输入a，b a＝2 b＝4 S＝a/b＋b/a 输出S 结束 图中输出S＝ ； 5/2 (2)写出下列算法的功能。 开始 输入a，b d＝a2＋b2 c＝ 输出c 结束 左图算法的功能 是 ； 求两数平方和的算术平方根 二.算法的条件结构 在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算法的流程因条件是否成立而变化.在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构，用程序框图可以表示为下面两种形式： 满足条件？ 步骤A 步骤B 是 否 满足条件？ 步骤A 是 否 练习： 1.就逻辑结构， 说出其算法功能． 开始 结束 输入x x3? y=x-2 输出y y=4-x 否 是 开始 max=a 输入b maxb？ 输出max 结束 max=b 是 否 2.此为某一函数的求值程序图，则满足该流程图的函数解析式为（ ） 答案:1.求两个数中的最大值. 分段函数 在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体。 三、循环结构 某些循环结构用程序框图可以表示为： 循环体 满足条件？ 是 否 这种循环结构称为直到型循环结构 在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环. 还有一些循环结构用程序框图可以表示为： 循环体 满足条件？ 是 否 这种循环结构称为当型循环结构 在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环. 思考:循环结构中一定包含条件结构吗？ 循环体 满足条件？ 是 否 循环体 满足条件？ 是 否 当型循环结构