算法的三种基本结构.ppt

* §1.1.3 顺 序 结 构 条件分支结构 循 环 结 构 引例1 求两个实数 a,b 的算术平均值 aver S1 输入两个实数 a,b ； S2 计算 S3 计算 S4 输出 aver. 输出 c 开 始 输入a,b aver =c/2 结 束 解：用数学语言 顺序结构 1.概念：按照步骤依次执行的一个算法结构叫做顺序结构。其描述的是最简单的算法结构，语句与语句之间，框与框之间按从上到下的顺序进行，是任何一个算法都离不开的一种基本算法结构。 2.顺序结构的一般形式 从上到下依次执行 例1：已知p0(x0,y0)和直线l :Ax+By+c=0，求点p0到直线l的距离d.设计求解该题的一种算法并用框图表示。 S1 输入点坐标x0,y0及直线方程系数A,B,C; S2 计算z1=Ax0+By0+C; S3 计算 S4 计算 S5 输出d. 输入x0,y0,A,B,C 输出x1,x2 开始 结束 z1=Ax0+By0+C 引例2：给出解方程ax2+bx+c=0的一个算法(a≠0) S1 计算△=b2-4ac； S2 若△＜0，则原方程无实数根； 若△≥0，则 S3 输出x1,x2或方程无实根. 条件分支结构 否 是 开始 输入a,b,c △=b2-4ac △0 输出”方程无实数根” 输出x1,x2 结束 条件分支结构 1.概念：条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构. 2.一般形式： 画出行李托运费用的程序框图. 练习：设火车托运重量为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 是 否 满足条件？ 否 循环体 是 循环体 满足条件？ 是 否 *