第21学时：在数组中查找数据.doc

《第21学时：在数组中查找数据.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、四队中学教案纸（备课人：陈福波学科：信息技术）备课时间2012-4-2教学课题第21学时：3.3在数组中查找数据教时计划1教学课时21教学目标知识和技能理解数组的概念，学会用简单的数组处理数据。过程和方法掌握顺序查找算法，学会用顺序查找编写简单的查找程序。情感态度和价值了解二分法查找算法，学会编写二分法查找程序。教学重点顺序法和二分法查找数据教学难点顺序查找和二分法查找的基本算法思想教学过程：例：求100个学生的平均成绩及超过平均成绩的人数。　　用变量表示：mark1、mark2、mark3、……mark100　　用数组表

2、示：mark(1to100)　　一、数组的基本概念　　（1）数组　　——一组相同类型的变量集合，集合中的每个元素都是独立的变量，它们能够通过数组序号被引用。　　mark(1to100)表示一个包含100个数组元素的名为mark。　　（2）数组元素（数组中的变量，用下标表示）表示方法：数组名（P1，P2，……）　　P1，P2……是“下标”，表示元素在数组中的排列位置。　　（3）数组维数：（由数组元素中下标的个数决定）一个下标表示一维数组　　VB中有一维数组、二维数组、……，最多有60维数组　　（4）下标（表示顺序号）　　①每

3、个数组有一个唯一的顺序号；　　②下标不能超过数组声明时的上、下界范围；　　③下标可以是整型的常量、变量、表达式及一个数元素；　　④取值范围：下界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个长

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

6、数组元素。　　　　三、动态数组　　利用Dim、Private、Public语句声明括号内为空的数组，然后用ReDim语句指明该数组的大小。　　ReDim数组名（下标1[，下标2……]）[AS类型]　　⑴下标可以是常量、有了确定值的变量。　　⑵要改变数组的维数，可在过程中多次使用ReDim来改变数组的大小。　　⑶每次使用ReDim语句都会使原来数给中的值丢失，可以在ReDim语句后加工厂Preserve参数来保留数组中的数据，但Preserve只能改变最后一维的大小，前面几维大小不能改变。　　四、数组的基本操作　　⑵数组的输

7、入　　用InputBox函数实现　　DimSB(3,4)ASSingle　　Fori=0to3　　Forj=0to4　　SB(i,j)=InputBox(“输入”&I&j“的值”)　　Nextj　　Nexti　　⑶数组的赋值　　①赋值号两边的类型必须一致。　　②若赋值号左边是一个动态数组，则赋值时，自动将ReDim赋给右边相同大小的数组。　　③若赋值号左边是一个大小固定的数组，赋值有误。　　实践题：　　1．DNA中的碱基有A、G、T、T共四种，如何用数组表示这四个元素？　　2．有一组元素包括大、小写字母及空格共53个，用数

8、组方法表示。　　3．数据类型有________、_________、_________、_________、_________、_________、。　　第二节顺序查找　　一、顺序查找　　1．基本思想：进行查找时，一般从数据的第一个元素开始，按照数据的顺序查找指定的关键值；如果被查数据和该关键值相匹配，