VB算法复习学案.docVIP

主题：算法与程序实现 一、点击考点: 理解解析法的基本思想。 了解枚（穷）举算法求解问题的过程 了解使用数组存储批量数据的基本方法 理解顺序查找、二分查找算法思想 了解一到两种经典排序算法思想（如插入排序、冒泡排序）。 了解递归思想与递归的数学意义。 二、学习目标: 1、进一步体验算法思想，了解算法和程序设计在解决问题中的地位和作用 2、通过实例，了解用解析法、穷举法、查找算法、排序得法、递归算法解决问题的基本方法 3、了解冒泡排序算法等更多算法思想 三、活动形式： 在教师引导下的自主学习 四、考点注解 理解解析法的基本思想。 所谓解析法（analysis algorithm）是指用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。 【出租车计费】 某城市的出租车计费标准为起步价10元（3公里内），此外，每公里2元，超过10公里部分每公里3元，输入行车距离，输出车费。 穷举法也叫枚举法或列举法。在研究对象是由有限个元素构成的集合时，把所有对象一一列举出来，再对其一一进行研究。带入实际，一个个检验是否符合这种方法一般在计算机中运用，因为计算机计算速度快，可以很快验证答案是否正确。 VB代码： Privat sub command1_click() Dim x,y ,z as integer For x=1 to 20 step 1 For y=1 to 33 step 1 z=100-x-y If 5*x+3*y+z/3=100 then Print x,y,z Next y Next x End sub 小结： 穷举法的思路与解题步骤 穷举法的基本思路： 把问题涉及的可能情况一一罗列出来，并且根据题目的条件和实际背景逐个作出判断，从中挑选出符合条件的解答。 穷举法的解题步骤： 1、分析问题，找出条件与未知数，确定变量； 2、列举出变量所有可能的情况，用循环或循环的嵌套实现； 3、写出符合条件的判断语句，用选择语句实现； 4、输出符合条件的情况； 5、优化程序。 数组在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。 下面举例说明定长数组的定义：Dim a(1 to 3)As Integer②Dim b(5 to 9)As String③Dim c(7)As Integer其中，例定义了一个具有三个元素的整型数组，其下标从1到3。例定义了一个具有五个元素的字符型数组，其下标从5到9。例缺省了下界，它定义了一个具有八个元素的整型数组，其下标从0到7。 数组元素是组成数组的基本单元。数组元素也是一种变量， 其标识方法为数组名后跟一个下标。 下标表示了元素在数组中的顺序号。【顺序查找】 所谓顺序查找就是从数组的第一个数开始，逐个与要查找的数进行比较，如果相同则输出找到的信息。 Dim d(1 To 1000) As Integer Dim num As Integer Private Sub Command1_Click() 生成随机数按钮 num = Val(Text1.Text) If num = 0 Or num = 1000 Then Text1.Text = 数据个数不符合 Exit Sub End If Randomize 初始化随机函数 List1.Clear For i = 1 To num j = Round(Rnd * 1000) rnd函数生成一个[0，1)之间的随机数 List1.AddItem Str(i) + + Str(j) d(i) = j Next End Sub Private Sub Command3_Click() Key = Val(Text2.Text) j = 1 Do While j = num If d(j) = Key Then Label5.Caption = 在数组的 + Str(j) + 位置中 Exit Do End If j = 1 Loop If j = num + 1 Then Label5.Caption = 在数组中没有找到 + Str(Key) End If End Sub 【二分查找】又称折半查找，它是一种效率较高的查找方法。 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 　　 【优缺点】折半查找法的优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动