学时：在数组中查找数据.pdf

《学时：在数组中查找数据.pdf》由会员分享，可在线阅读，更多相关《学时：在数组中查找数据.pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、本概念 （1）数组 一组相同类型的变量集合，集合中的每个元素都是独立的变量，它们能够通过数组序号被引用。mark(1 to 100)表示一个包含100 个数组元素的名为mark。（2）数组元素（数组中的变量，用下标表示）表示方法：数组名（P1，P2，）P1，P2是“下标”，表示元素在数组中的排列位置。（3）数组维数：（由数组元素中下标的个数决定）一个下标表示一维数组 VB 中有一维数组、二维数组、，最多有60 维数组 （4）下标（表示顺序号）每个数组有一个唯一的顺序号；下标不能超过数组声明时的上、下界范围；下标可以是整型的常量、变量、表达式及一个数元素；取值范围：下界to 上界，缺省下界，默认

3、为0。下界最小为-32768，上界最大为32767。练习：判断下列数组的取值范围：A（10），B（3 to 5）（5）数组声明（先声明后使用）声明数组让系统在内存中分配一个连续的区域，用来存储数组元素。声明内容：数组名、类型、维数、数组大小 2/5 二、静态数组 一维数组 形式：Dim 数组名（下标）AS 类型 数组声明时的下标必须为常数，不可以是表达式或变量。一维数组的大小：上界下界+1 例：Dim A(12)as integer 声明A 是数组名、整型、一维数组、有13 个元素、下标的范围是012。练习：说明“Dim A(-3 to 6)as String*3”包含的内容。多维数组 格式：

4、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。如果使用该语句，必须写在

5、模块的所有过程之前；一个模块中只能出现一次Option Base，且必须位于带维数的数组声明之前。在数组声明中的下标关系到每一维的大小，是数组说明符，而在程序其他地方出现的下标为数组元素。三、动态数组 利用Dim、Private、Public 语句声明括号内为空的数组，然后用ReDim 语句指明该数组的大小。ReDim 数组名（下标1，下标2）AS 类型 下标可以是常量、有了确定值的变量。3/5 要改变数组的维数，可在过程中多次使用ReDim 来改变数组的大小。每次使用ReDim 语句都会使原来数给中的值丢失，可以在ReDim 语句后加工厂Preserve 参数来保留数组中的数据，但Prese

6、rve 只能改变最后一维的大小，前面几维大小不能改变。四、数组的基本操作 数组的输入 用 InputBox 函数实现 Dim SB(3,4)AS Single For i=0 to 3 For j=0 to 4 SB(i,j)=InputBox(“输入”&I&j“的值”)Next j Next i 数组的赋值 赋值号两边的类型必须一致。若赋值号左边是一个动态数组，则赋值时，自动将ReDim 赋给右边相同大小的数组。若赋值号左边是一个大小固定的数组，赋值有误。实践题：1 DNA 中的碱基有A、G、T、T 共四种，如何用数组表示这四个元素？2有一组元素包括大、小写字母及空格共53 个，用数组方法表

7、示。3数据类型有_、_、_、_、_、_、。第二节 顺序查找 一、顺序查找 1基本思想：进行查找时，一般从数据的第一个元素开始，按照数据的顺序查找指定的关键值；如果被查数据和该关键值相匹配，则表示找到；否则，则表示被查数据中不存在该关键值，查找失败。2平均查找长度 ASLsq=(n-i+1)=np1+(n-1)p2+2pn-1+pn 在等概率情况下，pi=1/n(1In)，故成功的平均查找长度为（n+2+1）=（n+1）/2 若 K 值不在表中，则须进行n=1 比较之后才能确定查找失败。4/5 ASLsq 达到最小值的情况：qnqn-1q2q1 3 优点：算法简单，对表的结构无任何要求。缺点：查

8、找效率低，当n 较大时不宜采用查找。二、字符串加解密 在数字中有对应关系，可以一对多、多对一，然而在查找字符串时，只允许一个字符串对应另外一个字符串，否则查找出现错误。对字符串进行加密、解密，必须构建一个存储源码字符表和密码字符表。英文字母大、小写加上空格，共53 个，我们不能用变量来表示，只能用数组表示。1在VB 中新建一个标准EXE 工程，然后选中窗体form1，修改3 个属性：名称frmencrypt Caption英文字母加解密 StartUpPosition2-屏幕中心 2添加标签控件label1 和 3 个文本框，按下列表格进行修改。对象 属性 设置值 对象 属性 设置值 Labe

9、l1 Caption 待加密字符串 Text2 名称 txtEncrypt BackStyle 0 TransParent Appearance 0-Flat AutoSize True Text 空 Text1 名称 txtText Text3 名称 txtDecrypt Appearance 0-Flat Appearance 0-Flat Text 空 Text 空 3.添加两个按钮控件 “加密”按钮：cmdEncrypt“解密”按钮：cmdDecrypt 4.编写代码 在窗体Form1 的“通用”部分声明两个字符表。用常量CHARNUM 约束两个字符表总数，aryCode(CHARNU

10、M)、aryeEncode(CHARNUM)。在此声明的作用：使其在其他过程中访问它们。Option Explicit Const CHARNUM=52 下标从0 开始 Dim aryCode(CHARNUM)AS String Dim aryEncode(CHARNUM)AS String 5/5 思考：以上声明说明，aryCode 是 _、_型、_维数组，有_个元素，下标的范围是_。在窗体Form1 的 Load 事件过程中编写代码。在 ASCII 码中，英文字母AZ 的编码：6590，az 的编码：97122，大小写英文字母之间存在一个关系：小写字母=大写字母+32 空格的编码恰好是32

11、，因此源码字符表中第一个字符放空格。52 个英文字母用两段循环语句控制，读入源码字符表时用Chr()函数，这样就构成了密码字符表。希腊字母“A”的ASCII 码-22879。字符串加密处理：在cmdEncode 的 Click 事件过程中编写代码。依次从待加密字符串中取出一个字符，找到该字符在源码字符表中的位置，这里就要用到Mid()函数和Len()函数。Len()函数负责字符串的长度。For I=1 to Len(txtText.text)在 TetText 文本框中读入字符串，然后利用Len()函数计算字符串的长度，i 的取值范围：1所读入字符串的长度。StrChar=Mid(txtTex

12、t,i,1)从 txtText 文本框中取出从第i 个字符串起始的字符数，然后把该字符送入strChar 存储。字符串解密处理 从密码字符串取出字符，查找该字符在密码字符表中的位置，找到后用源码字符表中相应的字符替换，否则仍使用原字符。实践题：1 凯撒密码的原理是将“明文”中的每个字母用另外一个字母替换，这样就形成“密文”。已知凯撒密码的计算公式为F(a)=(a+k)mod n，k=3,n=26，如果将英文字母进行加密，其对应关系如下所示：明文：A B C DX Y Z 密文：D E F GA B C 2编写课本第54 页的实践第2 题（“明日之星”计分界面）教学反思 在学生对本节内容有所了解，但学得不系统，没有上升到理论的高度。学生对本节内容比较感兴趣，具有较强的求知欲望。学生对本节知识有所了解的基础上，通过实际应用中的案例分析讲解，师生互动，使学生对在数组中查找数据有新的认识，把对本节知识的理解上升到一个新的理论高度。