2011第二学期期中复习1.ppt

1、算法,2011第二学期期中复习,算法的概念 1,解决问题的具体方法和步骤 20关于算法，正确的说法是（ ）。 A算法就是程序 B算法就是流程图 C算法就是计算方法 D算法就是对于一个特定问题确定的有限的求解步骤 【答 案】D,算法的主要特征 2,有穷性 （死循环） 确定性 （好同学的分数） 可行性 负数开方除数为0 0个或多个输入 （缺少数据） 至少一个输出 （没有输出） 左边哪能一个是正确的,算法的描述方法 1,四种方法 流程图 程序设计语言 伪代码 自然语言,算法的流程图表示 2,矩形框 椭圆框 平行四边形框 菱形框 有向线段,常量、变量和数组 2,整数、实数、字符和逻辑（布尔） 12 1

2、2.0 “123” T和F 变量名：字母，字母或数字或下划线 先定义后使用 dim r,a,s as double dim fs(1 to 100) as double dim fs(1 to 100) as integer fs(1)100 fs(100)=90,练习,21数组a中，数据存放情况如下表，值为3. 6的下标是（）。a1 a2 a3 a4 a5 12 5 6.5 3.6 1 Aa Ba4 C4 D3.6 【答 案】C,运算符、函数和表达式 2,+ - * / mod a=1+2 b=“1”+”2” 先*/后+- = = = not and or sqr( ) int( 9.999

3、) 9 abs(-1) 1,运算符、函数和表达式 2,若变量a 、b 的值分别为3、4，则表达式a+b/(a-b)的值是 。 A.-1 B.-7 C.1 D.7 not ( (8 7) or (5 3) 的值是_。 A. 8 B.T C.F D.以上都不对 与数轴上X的取值范围一致的表达式是_。 A.X=b or x=b and Xb and X=b and Xc ),顺序结构的描述和运用 3,一直向下,没有分支,没有返回 没有菱型 若运行时输入5、9， 运行结果是（ ） A14，45 B14，126 Ca+b，a*b D126，14 【答 案】A,分支结构的描述和运用 3,有分支只有向下 X

4、=10 Y=? Y=100,循环结构的描述和运用 3,有向上的箭头 有菱型 分别输入 4,-9,89,-34 结果是? 50,解析法2 3,用数学公式（顺序与选择） 矩形面积 计算并联电阻 一元二次方程 1+2+3+n=n*(n+1)/2 计算本金+利息等 s=t*(1+0.05)20,枚举法的特点 2,确定范围 符合什么条件 （循环与判断） 所有数据都要判断到 29以下流程图描述的算法是： 输出三位正整数中所有能被17整除的数， 请将流程图的空白处填写完整。 （变量说明：i存放三位数的正整数）。,枚举法的运用 3,三位数中满足a3+b3+c3=abc的数 for a=1 to 9 for b

5、=0 to 9 for c=0 to 9 if a*a*a+b*b*b+c*c*c=a*100+b*10+c then 100以内的素数 100以内整数边的直角三角形的斜边,冒泡排序的原理 2,以从小到大为例 先排出最小值，然后排出次小值 每次从最后开始比较 相邻的两个进行比较,顺序查找的原理 2,循环加判断 从第1个至最后1个 每1个进行判断，如是记录然后退出 可以找到也可以没有找到 特点:不要排序，效率差 for i=1 to n if a(i)=key then print I next,顺序查找的算法 3,在100个同学中寻找考80分的同学 i=1 r=0 do while (i100

6、) and (r=0) i=i+1 if d(i)=80 then r=I loop if r=0 then else ,r=false for i=1 to 100 if d(i)= key then print i r=true end if next if not(r) then print “no!”,对分查找的原理 2,需要排序，效率高 对分找中点，进行判断后继续找下一个的中点 循环do while r-l0.001 loop 求中点 m=(r+l)/2 判断改变起点或终点 if f(m) then l=m else r=m,程序设计1,变量（包括数组）定义 1 运算符、表达式 2

7、输入 2 a=val(inputbox(“a”) : b=val(text1.text) 输出语句 msgbox a : print b,c : text1.text=str(a) 赋值语句a=123 : b=“aaa” : c=true 注释语句 rem AAAAA,程序设计2,分支语句 2 if then else 循环语句 2 for i=1 to n step k next do while loop 解析算法的实现 3 枚举算法的实现 3,练习,30写出实现流程图虚线框部分的程序。 参考答案 VB if a=b Then min=b else min=a end If,（1）你使用的程序设计语言名称： （2）程序代码：,给流程图写程序,for i=999 t