12流程图和顺序结构.pptVIP

1.2流程图与顺序结构 流程图使用的图框 * * 一、复习 1、算法的概念是 ？ 答：算法通常是对一类问题机械的，统一的求解方法，算法中的程序或步骤必须是明确的和有效的，而且能够在有限步之内完成。 答：（1）有限性 （2）确定性 （3）逻辑性 （4） 不唯一性 （5）普遍性 2、算法有哪些特征？ 二、新课 1、流程图 （1）流程图的概念 流程图是一种用规定的图框、流程线及文字说明来准确、直观地表示算法的图形。 见课本第7页图1-2-1 一个流程图包括以下几部分： ①表示相应操作的图框； ②带箭头的流程线； ③图框中必要的文字和符号说明。 注：图框表示各种操作的类型； 图框中的文字和符号表示操作的内容； 带箭头的流线表示操作的先后次序. 画程序框图的规则如下： （1）使用标准的图形符号； （2）框图一般按从上到下、从左到右的方向画； （3）除判断框外，大多数流程图符号只有一个进入点 和一个退出点。判断框可具有超过一个的退出点； （4）判断框分两大类，一类判断框“是”与“否”两分支 的判断，而且有且仅有两个结果；另一类是多分 支判断，有几种不同的结果； （5）在图形符号内描述的语言要非常简练清楚。 问题情境：写出作△ABC的外接圆的一个算法 S1 作AB的垂直平分线L1； S2 作BC的垂直平分线L2； S3 以L1和L2的交点 M为 圆心，MA为半径作圆， 圆 M即为△ABC的外接圆. 顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 A B 示意图 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。 以L1和L2的交点 M为 圆心，MA为半径作圆 作AB的垂直平分线L1；作BC的垂直平分线L2； 例1已知两个单元分别存放了变量X和Y的值,试设计交换这两个变量值的一个算法，并用流程图表示. 解：算法如下： S1 输入中间单元P； S2 把X的值赋给P（先将X的值赋 给变量P，这时存放变量X的单元 可作它用）； S3 把Y的值赋给X（在将Y的值赋 给X，这时存放Y的单元可作它用）； S4 把P的值赋给Y（最后将P的 值赋给Y，两个变量X和Y的值便 完成了交换）； S5 输出X，Y的值. S1 ； S2 ； S3 输出 ； 开始 结束 例2 半径为r的圆的面积计算公式为S= ，当r=10时,写出计算圆面积的算法,画出流程图. 解 算法如下： 例3 确定已知线段AB的三等分点. 解 算法如下： S1 从已知线段AB的一个 端点A出发，作一射线； S2 在该射线上依次 截取AC=CD=DE； S3 连接BE； S4 分别过C、D作BE的平行线， 交AB于M、N，则M、N就是线段 AB的两个三等分点. 开始 从已知线段AB的一个 端点A出发，作一射线 在该射线上依次截AC=CD=DE 分别过C、D作BE的平行线，交AB于M、N则M、N就是线段三等分点 结束 连接BE 练习1 写出求过点（2，0）（0，3）的直线的方程的算法与流程图 解：算法如下： 第一步：a＝2，b＝3； 第二步：计算 第三步：输出结果。 结束 开始 a 2，b 3 计算 输出结果 ← ← 练习2 设计一算法，求和:1+2+3+…+100 第二步：利用公式“总和=(首数+尾数）×项数/2”求和； 第一步：确定首数a，尾数b，项数n； 第三步：输出求和结果。 算法1： 开始 结束 输入a,b,n S← (a+b)*n/2 输出S 例4 写出图1、图2中程序框图的运行结果： （1）图中输出S＝ ； 5/2 开始 输入a，b a 2 b 4 S a/b＋b/a 输出S 结束 ← ← ← 练习1：写出下列算法的功能。 （1）右图算法的功能 是