4.3算法的三种基本逻辑结构和框图表示法.ppt

* 一、顺序结构 一般地，算法含有两大要素： 一是操作，主要包括算术运算、逻辑运算、函数运算等； 二是控制结构，控制结构控制着算法中各操作的执行顺序。其中操作运算是靠计算机来完成的，也就是在设计好程序的基础上，计算机可以自动完成这些计算，因此我们设计算法主要是解决第二部分，即设计控制结构， 开始 输入n flag=1 n>2? d=2 d整除n? flag=0 d<=n-1且 flag=1? flag=1? d=d+1 否 是 n是质数 n不是质数 结束 否 是 是 是 否 否 由于控制算法的执行顺序的结构有所不同，这需要研究这些控制结构中的最基本的结构有哪些？ 人们通过对各种各样的算法和框图进行分析和研究，证明了只需用顺序结构、条件分支结构、循环结构就可以表示任何一个算法，因此我们必须学习这三种基本结构。 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序结构。 例1 已知两个变量x和y，试交换这两个变量的值。 A B 解：为了达到交换的目的，需要一个临时的中间变量p，其算法是： S1 p=x S2 x=y S3 y=p 开始 P=x x= y y=P 结束 例2. 求函数y=lnx的函数值。 解：算法 S1 输入自变量x的值； S2 计算y=lnx； S3 输出y的值. 开始 y =lnx 输出y 结束 输入x 例3. 已知点P0(x0，y0)和直线l：Ax+By+C=0，求点P0(x0，y0)到直线l的距离d. 解：（1）用数学语言表达： S1 输入点的坐标x0，y0，输入直线方程的系数A，B，C； S2 计算z1=Ax0+By0+C； S3 计算z2=A2+B2； S4 计算 ； S5 输出d. 开始 输入x0，y0， A，B，C z1=Ax0+By0+C z2=A2+B2 结束 输出d 流程图 : 例4 . 半径为r的圆的面积计算公式为S=πr2，当r=10时，写出计算圆面积的算法，画出流程图。 解：算法如下： S1 r=10 {把10赋给变量r}; S2 S=πr2 {用公式计算圆的面积}; S3 输出S {输出圆的面积}. 流程图： 开始 r=10 S=πr2 结束 输出S 例5. 设计一个尺规作图的算法来确定线段AB的一个五等分点，并画出流程图。 解：算法如下： S1 从A点出发作一条与原直线不重合的射线； S2 任取射线上一点C，以AC为单位长度，在射线上依次作出点E、F、G、D，使AD=5AC ; S3 连接BD，并过点C作BD的平行线交AB于M，M就是要找的五等分点. 流程图 练习题： 1、对顺序结构，下列说法：① 是最基本、最简单的算法结构；② 框与框之间是依次进行处理；③ 除输入、输出框之外，中间过程都是处理框；④可以从一个框图跳到另一个框图执行；其中正确的有（ ） A、4个 B、3个 C、2个 D、1个 B 2．右边的程序框图输出的 S 表示，虚线框表示的结构是 . 顺序结构 3.写出右边程序流程图的运算结果：如果输入R=8，那么输出a= 。 4 4.已知三角形的三边a，b，c，计算该三角形的面积。写出算法，并用流程图表示出来。 解：算法如下： S1 输入a，b，c； S1 计算p=(a+b+c)/2； S2 利用公式 即可求出三角形的面积。 流程图 开始 结束 输入a,b,c 输出S * * * 1.对n取特殊值述说程序框图；2.不需要学生完全弄懂这个流程图；3.主要目的是让学生感受几个图框以及三个不同结构 * *