高中数学1.1.3算法的三种基本逻辑结构和框图表示（一）课件新课标人教B必修3.ppt

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 输出圆的面积 流程图 开始 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 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 将它转换成华