3.3在数组中查找数据.doc

在数组中查找数据一、 教材分析本节课为算法与程序设计一书中的第三章第三节的内容，在日常生活中，我们需要查找一些信息，如查询班车时刻，查询电话号码等，在程序设计中，也需要查找数据。鉴于数据查找中数组的重要性，本节将详细介绍数据查找的基础，然后实现两种查找数据的方法。课时安排：2课时，本课为第一课时。二、 教学目标1理解数组的概念，掌握使用数组存储批量数据的基本方法；2通过顺序查找算法，学会用顺序查找编写简单的查找程序；3了解二分法查找算法，学会编写二分法查找程序三、 教学重点难点重点：1理解数组的基本概念2静态数组和动态数组的声明及使用难点：数组的基本操作四、 教学方法讲授法，任务驱动法。五、 教学过程例：求100个学生的平均成绩及超过平均成绩的人数。用变量表示：mark1、mark2、mark3、mark100用数组表示：mark(1 to 100)(一) 数组的基本概念（1）数组一组相同类型的变量集合，集合中的每个元素都是独立的变量，它们能够通过数组序号被引用。mark(1 to 100)表示一个包含100个数组元素的名为mark。（2）数组元素（数组中的变量，用下标表示） 表示方法：数组名（P1，P2，）P1，P2是“下标”，表示元素在数组中的排列位置。（3）数组维数：（由数组元素中下标的个数决定）一个下标表示一维数组VB中有一维数组、二维数组、，最多有60维数组（4）下标（表示顺序号）每个数组有一个唯一的顺序号；下标不能超过数组声明时的上、下界范围；下标可以是整型的常量、变量、表达式及一个数元素；取值范围：下界to 上界，缺省下界，默认为0。下界最小为-32768，上界最大为32767。练习：判断下列数组的取值范围：A（10），B（3 to 5）（5）数组声明（先声明后使用）声明数组让系统在内存中分配一个连续的区域，用来存储数组元素。声明内容：数组名、类型、维数、数组大小(二) 静态数组一维数组形式：Dim 数组名（下标） AS类型数组声明时的下标必须为常数，不可以是表达式或变量。一维数组的大小：上界下界+1例：Dim A(12) as integer声明A是数组名、整型、一维数组、有13个元素、下标的范围是012。练习：说明“Dim A(-3 to 6) as String * 3 ”包含的内容。多维数组格式：Dim 数组名（下标1，下标2） AS 类型每一维的大小=上界下界+1 数组大小=每一维大小的乘积例：Dim C(-1 to 5,3) As Long声明C是数组名、长整型、二维数组，第一维下标范围为-15，第二维下标范围为03，占据74个长整型变量的空间。练习：（1）多维数组中下标最少有 维数组，最多有 维数组。（2）求该数组Dim A(5,-3 to 3)的数组大小（3）试说明“Dim A(5,-2 to 3,4to 8) As Single”结论在VB的窗体层或标准模块层用Option Base n语句可重新设定数组的下界，如：Option Base1。如果使用该语句，必须写在模块的所有过程之前；一个模块中只能出现一次Option Base，且必须位于带维数的数组声明之前。在数组声明中的下标关系到每一维的大小，是数组说明符，而在程序其他地方出现的下标为数组元素。(三) 动态数组利用Dim、Private、Public语句声明括号内为空的数组，然后用ReDim语句指明该数组的大小。ReDim 数组名（下标1，下标2 ） AS 类型下标可以是常量、有了确定值的变量。要改变数组的维数，可在过程中多次使用ReDim来改变数组的大小。每次使用ReDim语句都会使原来数给中的值丢失，可以在ReDim语句后加工厂Preserve参数来保留数组中的数据，但Preserve只能改变最后一维的大小，前面几维大小不能改变。(四) 数组的基本操作数组的输入用InputBox函数实现Dim SB(3,4) AS Single For i=0 to 3 For j=0 to 4SB(i,j)=InputBox(“输入” & I & j “的值”)Next j Next i数组的赋值赋值号两边的类型必须一致。若赋值号左边是一个动态数组，则赋值时，自动将ReDim赋给右边相同大小的数组。若赋值号左边是一个大小固定的数组，赋值有误。实践题：1DNA中的碱基有A、G、T、T共四种，如何用数组表示这四个元素？3 有一组元素包括大、小