第二章算法实例解析算法ppt课件.pptx

《第二章算法实例解析算法ppt课件.pptx》由会员分享，可在线阅读，更多相关《第二章算法实例解析算法ppt课件.pptx（22页珍藏版）》请在三一办公上搜索。

1、算法实例,解析算法,什么是解析算法（analysis algorithm）,是指用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。以此为基础，设计出合适的算法，从而编制出正确的程序，利用计算机的高速计算能力，便能快速地获得问题的解。,例1计算并联电阻的总阻值,计算公式：,开始,结束,输出R,输入R1，R2,T 1/R1+1/R2,R 1/T,例3：计算n个并联电阻r的总阻值，输入0表示输入结束。,计算公式：,开始,y,n,结束,输入 r,rs=0,n,输出“无连接”,y,rs rs+1/r,r 0,rs0,输出 1/rs,输入 r,开始,y,n,结

2、束,输入 r,rs=0,n,输出“无连接”,y,rs rs+1/r,r=0,rs0,输出 1/rs,计算长方体体积的算法描述如下：输入长方体的长(z)、宽(w)、高(h)计算长方形体积vz*w*h输出结果结束上述算法属于()A枚举算法B排序算法C解析算法D递归算法,C,下列问题适合用解析算法求解的是()A将十三张纸牌按从小到大进行排列B统计100内偶数的各位数字之和恰好为10的个数C计算一辆车行驶100公里的油耗D寻找本年级身高最高的同学,C,有如下问题：已知圆锥的半径和高度，使用公式锥 求出此圆锥体的体积。已知班级每位同学的期中成绩总分s，按照s的值从大到小进行成绩排名。已知圆的周长s，利用

3、公式s/(2*3.14)求出圆的半径r。已知“水仙花数”的定义，找出110000范围内所有的水仙花数。用计算机解决上述问题时，适合用解析算法的是（）ABCD,B,A,4出租车计价规则：3公里以内，10元；超出3公里每公里增加2元。假定公里数为x，金额为y。解决此问题的公式和流程图如下图所示：,流程图加框处部分的算法属于()A解析算法B排序算法C枚举算法D递归算法,例2：输入一元二次方程ax2+bx+c=0的系数a、b、c(a0)，计算一元二次方程的根。,设：d=b2-4ac,当d 0时：,h1=,h2=,当d=0时：x1=x2,当d 0时：,无实根,=-b/2a,用流程图来描述,开始,结束,y

4、,y,n,n,输出“无实根”,输入 a,b,c,VB中求平方根函数 sqr(x),d b*b-4*a*c,d0,d=0,输出-b/(2*a),输出,(-b+sqr(d)/(2*a)(-b-sqr(d)/(2*a),现要求编写VB程序实现如下功能：分别在文本框Text1、Text2和Text3中输入三条线段的长度，单击“判断”按钮Command1 后，在标签Label1中显示判断结果。程序运行界面如下图所示：,按此要求编写的程序如右：,Private Sub Command1_Click()Dim a As Single,b As Single Dim c As Single,st As Str

5、ing a Val(Text1.Text)b Val(Text2.Text)c Val(Text3.Text)If Not(abc And bc a And ca b)Then st“这三条线不能构成一个三角形 ElseIf a*ab*bc*c Or a*ac*cb*b Or b*bc*ca*a Then st 可以构成一个直角三角形 ElseIf_Then st 可以构成一个等边三角形 Elsest“可以构成一个不等边斜三角形”End If Label1.Caption _ End Sub 划线处应填写的正确的语句是(1)划线处 _（2）划线处 _,st,a=b And a=c,s+(i-1

6、)/i,下列VB程序段实现计算s11/22/33/499/100的值。请将下面划线处的代码补充完整。Private Sub Command1_Click()Dim i As Integer Dim s As Double s 1 For i 2 To 100 s _ Next i text1.Text Str(s)End Sub程序划线处应填入的内容是_。,用解析算法求物体重力的VB程序代码如下：Private Sub Command1_Click()Dim g As Single Dim m As Single m Val(Text1.Text)g m*9.8 Label1.Caption

7、Str(g)End Sub,程序界面如下图所示：,在文本框输入15，单击“计算”按钮Command1后，标签Label1中显示的内容是_。注：该示例程序在素材文件夹下vb9件夹中。,147,根据臀围计算裤子尺寸的换算有以下公式：尺厘米*0.03；码厘米*0.37。如臀围为90厘米，那么在购买时需要选2.7尺(90*0.03)也即34码(90*0.3+7)的裤子。下面VB程序可用于解决此实际问题，程序运行界面如下图所示。运行程序，在文本框Text1中输入臀围，单击“计算”按钮Command1，在标签Label2中显示裤子购买的参考尺寸，程序代码如下：,Private Sub Command1_C

8、lick()Dim n As Single Dim c As Single Dim m As Integer n Int(Val(Text1.Text)c n*0.03 m _ Label2.Caption“你需要购买”Str(c)“尺(“Str(m)”)码的裤子”End Sub程序划线处应填入的内容是_。注：该示例程序在素材文件下vb10文件夹中。,Int(n*0.3+7),某书店出租图书的费用标准如下：借书一天内，收费2元；借书超过一天的，超过部分按每天0.8元收取。最后费用按四舍五入折算成整数。程序算法结构与运行界面如下图所示。,下面VB程序用于解决此问题Private Sub Comm

9、and1_Click()Dim n As Integer n Val(Text1.Text)If n 1 Then MsgBox“输入错误”ElseIf n 1 Then s 2 Else End If Text2.Text Str(s)End Sub,Dim s As Single,s=2+n*0.8,下列VB程序实现如下功能：程序运行时，在文本框Text1和Text2中分别输入x和n的值，单击命令按钮Command1后，调用函数f计算s的值，并在文本框Text3中显示计算结果。其中,Private Sub Command1_Click()Dim x As Single,n As Integ

10、er,s As Single x Val(Text1.Text)n Val(Text2.Text)s f(x,n)Text3.Text End IfPrivate Function f(x As Single,n As Integer)As Single Dim sum As Single,i As Integer,t As Single sum 0 t 1 For i 1 To n t t*x/i sum Next i f sum End Function,请在划线处填入合适的代码以实现该程序的功能。(1)划线处_。(2)划线处_。注：该示例程序在素材文件下vb11文件夹中。,sum+t,S

11、tr(s),11按下面公式计算f的值：,现要求编写VB程序(运行界面如下图所示)，实现如下功能：在文本框Text1中输入x的值，单击“计算”按钮Command1，在标签Label3中显示f的值。按此要求编写的程序如下。,Function f(x As Integer)As Single If x 1 And x 2 Then f Else f 2*x End IfEnd FunctionPrivate Sub Command1_Click()Dim x As Single,y As Single x Val(Text1.Text)y f(x)End Sub,Abs(x+3),Label3.text=str(y),加框处代码有误，请修正。(1)加框处应改为_。(2)加框处应改为_。(3)加框处应改为_。注：该示例程序在素材文件夹下vb12文件夹中。,f(x As Single),x*x,Label3.Caption=Str(y),小 结,解析算法的关键是什么？找出表示问题的前提条件与结果之间关系的数学表达式。解析算法有没有特定的算法结构？没有,作 业,P30:1-3学生活动手册：实践一,