算法的三种基本结构课件.pptx

1、 求两个实数求两个实数 a,ba,b 的算术平均值的算术平均值 aver aver S1 输入两个实数输入两个实数 a,b ；S2 计算计算;bacS3 计算计算;2/caver S4 输出输出 aver.输出输出 c c输入输入bacaver =c/2用数学语言用数学语言 按照步骤按照步骤的一个算法的一个算法结构叫做顺序结构。其描述的是结构叫做顺序结构。其描述的是算法算法结构，语句与语句之间，框与框之间按从上到结构，语句与语句之间，框与框之间按从上到下的顺序进行，是任何一个算法都离不开的一下的顺序进行，是任何一个算法都离不开的一种种。从上到下依次执行从上到下依次执行 已知已知p p0 0(x

2、(x0 0,y,y0 0) )和直线和直线l l :Ax+By+c=0:Ax+By+c=0，求点，求点p p0 0到直线到直线l l的距离的距离d.d.设计求解该题的一种算法并设计求解该题的一种算法并用框图表示。用框图表示。 输入点坐标输入点坐标x x0 0,y,y0 0及直线及直线方程系数方程系数A,B,C;A,B,C; 计算计算z z1 1=Ax=Ax0 0+By+By0 0+C;+C; 计算计算;222BAz 计算计算;21zzd 输出输出d.d.输入输入x x0 0,y,y0 0,A,B,C,A,B,C输出输出x x1 1,x,x2 2开始开始结束结束z z1 1=Ax=Ax0 0+B

3、y+By0 0+C+C;222BAz;/21zzd 给出解方程给出解方程axax2 2+bx+c=0+bx+c=0的一个算法的一个算法(a(a0)0)计算计算=b=b2 2-4ac-4ac；若若0 0，则原方程无实数根；，则原方程无实数根；若若0 0，则，则;2422, 1aacbbx输出输出x x1 1,x,x2 2或方程无实根或方程无实根. .开始开始输入输入a,b,ca,b,c=b=b2 2-4ac-4ac00输出输出”方程无实数根方程无实数根”abx22, 1输出输出x x1 1,x,x2 2结束结束 条件结构是指在算法中通过对条条件结构是指在算法中通过对条件的判断，根据件的判断，根据

4、而选择而选择的算法结构的算法结构. .)(kgP)(kgP画出行李托运费用的程序框图画出行李托运费用的程序框图.)(kgP时当时当kgPPkgPPY30)30(5 . 0303 . 0303 . 0 设火车托运重量为设火车托运重量为p(kg)p(kg)行李时，每行李时，每千米的费用（单位：元）标准为：千米的费用（单位：元）标准为： （1 1）判断框根据给定的条件是否成立而选择执行）判断框根据给定的条件是否成立而选择执行某个处理。无论条件是否成立，某个处理。无论条件是否成立，不，不可能同时执行，也不可能都不执行。一个判断结构可能同时执行，也不可能都不执行。一个判断结构。 （2 2）两种结构的共性

5、：）两种结构的共性：。特。特别注意：一个判断框可以有两个出口，但一个条件分支别注意：一个判断框可以有两个出口，但一个条件分支结构只有一个出口；结构中每个部分都有可能被执行，结构只有一个出口；结构中每个部分都有可能被执行，即对每一个框都有从入口进、出口出的路径。即对每一个框都有从入口进、出口出的路径。 分析下列两个程序框图，说明其表示的算法功能分析下列两个程序框图，说明其表示的算法功能开始开始开始开始结束结束结束结束i=0i=0i(i+2)=48i(i+2)=48i=i+2i=i+2输出输出i i，i+2i+2i=1i=1S=0S=0i=i+1i=i+1s=s+is=s+ii5i5输出输出s s

6、 根据指令条件决定是否重复执行根据指令条件决定是否重复执行一条或多条指令的控制结构称为循环结构一条或多条指令的控制结构称为循环结构. . 反复执行的处理步骤称为循环体反复执行的处理步骤称为循环体. . 在循环结构中，通常都有一个起在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在到循环计数作用的变量，这个变量的取值一般都含在执行或终止循环体的条件中执行或终止循环体的条件中. . 用于输出结果，它和计数变量一般用于输出结果，它和计数变量一般是同步执行的，累加一次则计数一次是同步执行的，累加一次则计数一次 在每次在每次执行执行循环体循环体前前对循环条件进行对循环条件进行判断

7、判断：，条件不满足，条件不满足则停止。则停止。 开始开始结束结束i=1i=1S=0S=0i=i+1i=i+1s=s+is=s+ii5i5输出输出s s满足条件？否循环体是循环体循环体满足条件？满足条件？ 在每次在每次执行执行了循环体了循环体之之后后对循环条件进行对循环条件进行判断判断：当条件不满足时执行循：当条件不满足时执行循环体，满足则停止环体，满足则停止 。即。即“”循环体循环体满足条件？满足条件？开始开始结束结束i=0i=0i(i+2)=48i(i+2)=48i=i+2i=i+2输出输出i i，i+2i+2 设计一个计算设计一个计算1+2+1+2+100+100的值的算法的值的算法. .

8、开始开始结束结束i=1i=1S=0S=0i=i+1i=i+1s=s+is=s+ii5i5输出输出s si100i100开始开始结束结束i=1i=1S=0S=0i=i+1i=i+1s=s+is=s+i输出输出s si i100100 型循环可以不执行循环体，型循环可以不执行循环体，型循型循环至少执行一次循环体环至少执行一次循环体. . 型循环先判断后执行，型循环先判断后执行，型循环先型循环先执行后判断执行后判断. . 对同一算法来说，对同一算法来说，型循环和型循环和型循型循环的条件互为反条件环的条件互为反条件. .满足条件？否循环体是循环体循环体满足条件？满足条件？循环体循环体满足条件？满足条件？ 条件结构通过判断分支，只是执行条件结构通过判断分支，只是执行一次；循环结构通过条件判断可以反复执行一次；循环结构通过条件判断可以反复执行. . 循环结构是通过条件结构来实现循环结构是通过条件结构来实现. . （1 1）每种分支只有一个入口，一个出口）每种分支只有一个入口，一个出口. .一一个判断框可以有两个出口，但一个条件分支只个判断框可以有两个出口，但一个条件分支只有一个出口；有一个出口； （2 2）每一部分都有可能被执行，不存在死循）每一部分都有可能被执行，不存在死循环环. .