资源描述
,欢迎进入数学课堂,1.1.3算法的三种基本逻辑结构和框图表示（一）,一、顺序结构,一般地，算法含有两大要素：一是操作，主要包括算术运算、逻辑运算、函数运算等；,二是控制结构，控制结构控制着算法中各操作的执行顺序。其中操作运算是靠计算机来完成的，也就是在设计好程序的基础上，计算机可以自动完成这些计算，因此我们设计算法主要是解决第二部分，即设计控制结构，,由于控制算法的执行顺序的结构有所不同，这需要研究这些控制结构中的最基本的结构有哪些？人们通过对各种各样的算法和框图进行分析和研究，证明了只需用顺序结构、条件分支结构、循环结构就可以表示任何一个算法，因此我们必须学习这三种基本结构。,顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序结构。,例1已知两个变量x和y，试交换这两个变量的值。,例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.,流程图:,例4.半径为r的圆的面积计算公式为S=r2，当r=10时，写出计算圆面积的算法，画出流程图。,解：算法如下：S1把10赋给变量r;,S2用公式计算圆的面积;,S3输出S输出圆的面积.,流程图：,开始,r10,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,5.就（1）、（2）两种逻辑结构，说出各自的算法功能,答案：（1）求直角三角形斜边长；,（2）求两个数的和,（2）,6.写出解方程组的一个算法，并用流程图表示算法过程。,解：算法如下：S1将三个方程相加得x+y+z=6（4）S2用（4）式减（1）式得z=3；S3用（4）式减（2）式得x=1；S4用（4）式减（3）式得y=2.,流程图,7.已知梯形上底为2，下底为4，高为5，求其面积，设计出该问题的流程图,开始,结束,8.已知摄氏温度C与华氏温度F的转换公式是现在摄氏温度C为23.5,将它转换成华氏温度F，输出并画出流程图。,解：S1输入C=23.5;S2;S3输出F.,开始,输入C=23.5,F=5*C/9+32,输出F,结束,流程图,同学们,来学校和回家的路上要注意安全,同学们,来学校和回家的路上要注意安全,
展开阅读全文