3.3在数组中查找数据

《3.3在数组中查找数据》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、在数组中查找数据一、教材分析本节课为《算法与程序设计》一书中的第三章第三节的内容，在日常生活中，我们需要查找一些信息，如查询班车时刻，查询电话号码等，在程序设计中，也需要查找数据。鉴于数据查找中数组的重要性，本节将详细介绍数据查找的基础，然后实现两种查找数据的方法。课时安排：2课时，本课为第一课时。二、教学目标1．理解数组的概念，掌握使用数组存储批量数据的基本方法；2．通过顺序查找算法，学会用顺序查找编写简单的查找程序；3．了解二分法查找算法，学会编写二分法查找程序三、教学重点·难点重点：1．理解数组的基本概念2．静态数组和动态数组的声明及使用难点：数组的基本操作四、教学方法讲授法

2、，任务驱动法。五、教学过程例：求100个学生的平均成绩及超过平均成绩的人数。用变量表示：mark1、mark2、mark3、……mark100用数组表示：mark(1to100)(一)数组的基本概念（1）数组一组相同类型的变量集合，集合中的每个元素都是独立的变量，它们能够通过数组序号被引用。　　mark(1to100)表示一个包含100个数组元素的名为mark。　　（2）数组元素（数组中的变量，用下标表示）表示方法：数组名（P1，P2，……）　　P1，P2……是“下标”，表示元素在数组中的排列位置。　　（3）数组维数：（由数组元素中下标的个数决定）一个下标表示一维数组　　VB中有一

3、维数组、二维数组、……，最多有60维数组　　（4）下标（表示顺序号）　　①每个数组有一个唯一的顺序号；　　②下标不能超过数组声明时的上、下界范围；　　③下标可以是整型的常量、变量、表达式及一个数元素；　　④取值范围：下界to上界，缺省下界，默认为0。下界最小为-32768，上界最大为32767。　　练习：判断下列数组的取值范围：A（10），B（－3to5）　　（5）数组声明（先声明后使用）　　声明数组——让系统在内存中分配一个连续的区域，用来存储数组元素。　　声明内容：数组名、类型、维数、数组大小(一)静态数组　　⑴一维数组　　形式：Dim数组名（下标）[AS类型]　　①数组声明时

4、的下标必须为常数，不可以是表达式或变量。　　②一维数组的大小：上界－下界+1　　例：DimA(12)asinteger　　声明A是数组名、整型、一维数组、有13个元素、下标的范围是0~12。　　练习：说明“DimA(-3to6)asString*3”包含的内容。　　⑵多维数组　　格式：Dim数组名（下标1[，下标2……]）[AS类型]　　每一维的大小=上界－下界+1数组大小=每一维大小的乘积　　例：DimC(-1to5,3)AsLong　　声明C是数组名、长整型、二维数组，第一维下标范围为-1~5，第二维下标范围为0~3，占据7×4个长整型变量的空间。　　练习：　　（1）多维数组中

5、下标最少有维数组，最多有维数组。　　（2）求该数组DimA(5,-3to3)的数组大小　　（3）试说明“DimA(5,-2to3,4to8)AsSingle”　　结论　　＄在VB的窗体层或标准模块层用OptionBasen语句可重新设定数组的下界，如：OptionBase1。如果使用该语句，必须写在模块的所有过程之前；一个模块中只能出现一次OptionBase，且必须位于带维数的数组声明之前。　　＄在数组声明中的下标关系到每一维的大小，是数组说明符，而在程序其他地方出现的下标为数组元素。　　(二)动态数组　　利用Dim、Private、Public语句声明括号内为空的数组，然后用R

6、eDim语句指明该数组的大小。　　ReDim数组名（下标1[，下标2……]）[AS类型]　　⑴下标可以是常量、有了确定值的变量。　　⑵要改变数组的维数，可在过程中多次使用ReDim来改变数组的大小。　　⑶每次使用ReDim语句都会使原来数给中的值丢失，可以在ReDim语句后加工厂Preserve参数来保留数组中的数据，但Preserve只能改变最后一维的大小，前面几维大小不能改变。(三)数组的基本操作⑵数组的输入　　用InputBox函数实现　　DimSB(3,4)ASSingle　　Fori=0to3　　Forj=0to4　　SB(i,j)=InputBox(“输入”&I&j“的

7、值”)　　Nextj　　Nexti　　⑶数组的赋值　　①赋值号两边的类型必须一致。　　②若赋值号左边是一个动态数组，则赋值时，自动将ReDim赋给右边相同大小的数组。　　③若赋值号左边是一个大小固定的数组，赋值有误。　　实践题：　　1．DNA中的碱基有A、G、T、T共四种，如何用数组表示这四个元素？3．有一组元素包括大、小写字母及空格共53个，用数组方法表示。3．数据类型有________、_________、_________、_________、_________