2.1解析算法.pptx

1、第五讲 算法实例（解析、枚举）,高中算法与程序设计教学建议,知识结构（算法实例）,课时建议：46课时,算法概念,解析算法指用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式。,例1：计算二个并联电阻r1和r2的总电阻R,数学表达式：,赋值语句 变量表达式,rr1*r2/r1+r2,rr1*r2/(r1+r2),例2：n个电阻并联,数学表达式： 1/r=1/r1+1/r2+1/rn 算法： 变量r：存储输入的电阻 约定：当输入电阻值为“0”时，结束输入 变量rs：存储各电阻倒数之和（累加器）,rsrs+1/r,rs0,例3 ：储蓄问题 INT(8.9) 将8.9向下舍入到最接近0的整数

2、 (8)=INT(-8.9) 将-8.9向下舍入到最接近0的整数(-9),问题： m元钱需要存多少年，才能得到至少k元本息 年利率为2.8% 不计复利 分析：,数学表达式：k=m+x*m*0.028,yInt(x)+1,x(k - m)/(m*0.028),yx,例4：求解一元二次方程,问题： 数学中的一元二次方程ax2+bx+c=0，现已知系数a,b,c，要求方程的解x。 分析： 判断d=b2-4ac的三种情况： d0 方程有二个解(不同) d=0 方程有二个相同的解,db2 - 4*a*c,x -b/(2*a),x1 (-b+sqr(d)/(2*a),x2 (-b-sqr(d)/(2*a)

3、,输出两个不等解x1,x2,输出两个相等解x,输出”无解”,数学表达式：,枚举算法按问题本身的性质，一一列出问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，若是，则采纳这个解，否则抛弃它。,算法概念,例1：在1200这些自然数中， 找出所有是37倍数的自然数。,For Next n,if then end if,分析： 列举范围： 检验条件：,1，200,能被37整除,Do while Loop,if then end if,例2：求模糊数24932？，它是169的整数倍。,分析： 列举范围： 检验条件：,0，99,x能被169整除,i=99,x 2493200 +

4、i,x mod 169 = 0,例3：一个两位数y，它的十位数大于个位数，例如：53。求所有满足上述条件的两位正整数的个数。,分析： 列举范围： 检验条件：,10，99,十位数大于个位数,y10,y=99,ay 10,by mod 10,ab,CC+1,yy+1,例4：求模糊数465？7？6，它是112的整数倍。,分析： 列举范围： 检验条件：,十位：0，9,x能被112整除,千位：0，9,For j=0 to 9 Next j,For i=0 to 9 Next i,if End if,x4650706+1000*j+10*i,ii+1,jj+1,x mod 112=0,例5：鸡、兔共关一个

5、笼子，已知有脚100只，问鸡、兔各有多少只？（鸡兔至少各有1只）,分析： 设鸡的数量为C只，兔的数量为R只。 C的列举范围： R的列举范围： 检验条件：,2，48,鸡、兔共100只脚,1，24,2*C+4*R = 100,C=48,R=24,2,1,RR+1,CC+1,练习,程序填空题 点击进入VB环境，可看到一个由西文字符和汉字组成的字符串显示在窗体上方的文本框内。程序功能是：从左向右依次截取该字符串中的所有汉字字符并写到下方的文本框内。请将程序中空缺的代码补充完整。 程序中使用的函数功能提示： 1）函数Len（x）的功能：取字符串x的长度值（机字符个数值）。若x=“abc”，则Len（x）

6、的值为3 2）函数Mid（x,y,z）的功能：在字符串x中第y个字符开始取x个字符。若x=”zbcdefg”，则Mid（x,4,3）取得的值是def 3）函数Asc（x）的功能：求字符x的ASCII码的数值。若x=”A”，则Asc（x）的值为65 Dim a as string, c as string, s as astring Dim I as integer, b as integer A=text1.text a变量用于从第一个文本框内读取字符串值 B=len(a) b变量用于存放字符串的长度值（即字符个数值） 上面是定义变量和输入a值的正确代码，不必做修改 S=”:c=” For i = 1 to b 请在划线处填入正确的代码，然后删除下划线 C=mid(a,i,1) If asc(c)127 then S=s+c End if Next i 以下是输出语句的正确代码，也不必做修改 Text2.text-s 将运算的结果写在第二个文本框内,练习,程序要实现的功