算法的三种基本结构.ppt

§ 1.1.3 顺 序 结 构 条件分支结构 循 环 结 构 引例 1 求两个实数 a,b 的算术平均值 aver S1 输入两个实数 a,b ； S2 计算 ; b a c ? ? S3 计算 ; 2 / c aver ? S4 输出 aver. 输出 c 开 始 输入 a,b b a c ? ? aver =c/2 结 束 解： 用数学语言 顺序结构 1. 概念： 按照步骤 依次执行 的一个算法 结构叫做顺序结构。其描述的是 最简单的 算法 结构，语句与语句之间，框与框之间按从上到 下的顺序进行，是任何一个算法都离不开的一 种 基本算法结构 。 2. 顺序结构的一般形式 从上到下依次执行 例 1 ： 已知 p 0 (x 0 ,y 0 ) 和直线 l :Ax+By+c=0 ，求点 p 0 到直线 l 的距离 d. 设计求解该题的一种算法并 用框图表示。 S1 输入点坐标 x 0 ,y 0 及直线 方程系数 A,B,C; S2 计算 z 1 =Ax 0 +By 0 +C; S3 计算 ; 2 2 2 B A z ? ? S4 计算 ; 2 1 z z d ? S5 输出 d. 输入 x 0 ,y 0 ,A,B,C 输出 x 1 ,x 2 开始 结束 z 1 =Ax 0 +By 0 +C ; 2 2 2 B A z ? ? ; / 2 1 z z d ? 引例 2 ： 给出解方程 ax 2 +bx+c=0 的一个算法 (a ≠ 0) S1 计算 △ =b 2 -4ac ； S2 若△＜ 0 ，则原方程无实数根； 若△≥ 0 ，则 ; 2 4 2 2 , 1 a ac b b x ? ? ? ? S3 输出 x 1 ,x 2 或方程无实根 . 条件分支结构 否 是 开始 输入 a,b,c △ =b 2 -4ac △ <0 输出”方程无实数根” a b x 2 2 , 1 ? ? ? ? 输出 x 1 ,x 2 结束 条件分支结构 1. 概念： 条件结构是指在算法中通过对条 件的判断，根据 条件是否成立 而选择 不同流向 的算法结构 . 2. 一般形式： 画出行李托运费用的程序框图 . ) ( kg P ? ? ? ? ? ? ? ? ? 时 当 时 当 kg P P kg P P Y 30 ) 30 ( 5 . 0 30 3 . 0 30 3 . 0 练习： 设火车托运重量为 p(kg) 行李时，每 千米的费用（单位：元）标准为： （ 1 ）判断框根据给定的条件是否成立而选择执行 某个处理。无论条件是否成立， 只能执行处理之一 ，不 可能同时执行，也不可能都不执行。一个判断结构 可以 有多个判断框 。 （ 2 ）两种结构的共性： 一个入口，一个出口 。特 别注意：一个判断框可以有两个出口，但一个条件分支 结构只有一个出口；结构中每个部分都有可能被执行， 即对每一个框都有从入口进、出口出的路径。 循环结构 引例 分析下列两个程序框图，说明其表示的算法功能 开始 开始 结束 结束 i=0 i(i+2)=48 i=i+2 输出 i ， i+2 是 否 i=1 S=0 i=i+1 s=s+i i≤5 输出 s 是 否 一、相关概念 1. 循环结构： 根据指令条件决定是否重复执行 一条或多条指令的控制结构称为循环结构 . 2. 循环体： 反复执行的处理步骤称为循环体 . 3. 计数变量： 在循环结构中，通常都有一个起 到循环计数作用的变量，这个变量的取值一般都含在 执行或终止循环体的条件中 . 4. 累加变量 : 用于输出结果，它和计数变量一般 是同步执行的，累加一次则计数一次． 二、循环结构的一般形式： 在每次 执行 循环体 前 对循环条件进行 判断 ： 当 条件满足时，反复执 行循环体 ，条件不满足 则停止。 1. 当（ while) 型循环结构 开始 结束 i=1 S=0 i=i+1 s=s+i i≤5 输出 s 是 否 满足条件？ 否 循环体 是 循环体 满足条件？ 是 否 在每次 执行 了循环体 之 后 对循环条件进行 判断 ：当