2.2.1解析算法.pptVIP

2.1解析算法 解析法（analysis algorithm)： 用解析的方法，找出表示问题的前提条件与结果之间的数学表达式，并通过表达式的计算来实现问题的求解。 解析算法举例 【例1】输入直角三角形的两个直角边的边长值a和b，然后用勾股定理计算出斜边的边长值c 【例2】输入三角形边长a，b，c，求三角形面积s。 例：求1+2+3+……+100 的和 [例]：计算并联电阻的总阻值 已知2个电阻的阻值（R1、R2)，求并联后的总电阻R。 [例]：计算并联电阻的总阻值 1.问题 已知n个电阻的阻值（R1、R2、R3、…、Rn)，求并联n个电阻后的总电阻R。 假定某银行储蓄的年利率为2.15%，按复利计算。设计一个算法，计算y元在银行储蓄m年后所得的本金与利息之和。 例如，用户把100元存入该银行3年，到期后可得到的本金与利息之和为：100*(1+0.0215)*(1+0.0215)*(1+0.0215)，约为106.59元。 输入一个正方形的边长a，求该正方形与其内切圆所夹部分的面积并将其输出 * 输入：直角三角形两个直角边的边长a和b。 处理：利用勾股定理公式计算斜边c的值。 输出：直角三角形的斜边长c。 a=InputBox(请输入第一条直角边的值：) b=InputBox(请输入第二条直角边的值：) c=sqr(a*a+b*b) Print c 输入：三角形三个边长a、b、c。 处理：利用海伦公式，计算三角形的面积s。 输出：三角形的的面积s。 a=InputBox(请输入第一条边的值：) b=InputBox(请输入第二条边的值：) c=InputBox(请输入第三条边的值：) p=(a+b+c)/2 s=sqr(p*(p-a)*(p-b)*(p-c)) Print s P19 实践体验 i=1:s=0 do while i=100 s=s+i i=i+1 loop print s 递推法 解析法： s=(100+1)*100/2 print s 求等差数列的和： 和=（最后一项+第一项）X 项数/2 用伪代码表示 input a,b,c d = b * b - 4 * a * c If d 0 Then print 无实根 Else If d = 0 Then x=-b/(2*a) print x Else k = Sqr(d) x1= (-b + k) /(2*a) x2=(-b-k)/(2*a) print x1,x2 End If End If n y 开始 d0 输入 a,b,c d?b2-4ac 输出 “无实根” d=0 输出 –b/(2*a) 输出 (-b+k)/(2*a), (-b-k)/(2*a) 结束 y n ? 用流程图来描述 k?sqr (d) R1=InputBox(“请输入第一个电阻阻值：”) R2=InputBox(“请输入第二个电阻阻值：”) R=1/(1/R1+1/R2) 或 R=R1*R2/(R1+R2) Print R [例2]：计算并联电阻的总阻值 1.算法 所有n个电阻的阻值由使用者输入，并且，电阻的个数n不必由使用者输入，我们与使用者约定，当输入一个0时，阻值的输入完成。 r:用于存储使用者输入的数据 rs:累加器，用于各电阻值的倒数的累加 P21 实践体验 货场上堆放着直径为d厘米的钢管，请设计一个算法，根据这堆钢管的层数，计算并显示这堆钢管的高度h。例如，右图是层数为3时的情况。钢管的直径d和钢管堆的层数n，在程序执行时，由使用者从键盘输入。 课堂练习/作业 *