教科版高中信息技术选修1 算法与程序设计：在数组中查找数据-课件1.pptx

1、在在数组中查找数据数组中查找数据第一节第一节 什么是数组什么是数组n教学内容：教学内容：1理解数组的基本概念理解数组的基本概念 2静态数组和动态数组的声明及静态数组和动态数组的声明及使用使用 3数组的赋值数组的赋值数组的应用数组的应用n如果要在程序中表示一位同学的语文、数学、英语、如果要在程序中表示一位同学的语文、数学、英语、物理、化学五门课程的成绩，该如何做？物理、化学五门课程的成绩，该如何做？定义定义5个变量表示个变量表示5门课程门课程u如果处理的不是一位同学的成绩，而是如果处理的不是一位同学的成绩，而是65位同学或更位同学或更多人的成绩时，如采用定义单个变量的方法将非常烦多人的成绩时，如

2、采用定义单个变量的方法将非常烦琐，有没有更好的办法呢？琐，有没有更好的办法呢？借助数组来处理借助数组来处理Dim sngChinese as SingleDim sngMath as SingleDim sngEnglish as SingleDim sngPhysics as SingleDim sngChemistry as Single1、数组的基本概念、数组的基本概念n数组数组：是一组：是一组相同类型的变量相同类型的变量的集合，集合中的每个元素都的集合，集合中的每个元素都是独立的变量，它们能够通过是独立的变量，它们能够通过数组序号被引用。数组序号被引用。a22314W14数组的声明数组

3、的声明格式一：格式一：Dim 数组名数组名(常量常量)As 数据类型数据类型格式二：格式二：Dim 数组名数组名(下界下界 to 上界上界)As 数据类型数据类型u例如例如:用数组用数组aryChinese来表示来表示50名同学的名同学的 语文成绩语文成绩,可以定义为可以定义为:（1）Dim aryChinese(49)As Single （2）Dim aryChinese(1 to 50)As single它们都表示一个包含它们都表示一个包含50个元素的名为个元素的名为aryChinese的数组。的数组。数组的声明数组的声明nDim aryChinese(49)As Singlen这个数组共

4、有这个数组共有50个元素个元素,分别为分别为aryChinese(0)、aryChinese(1)aryChinese(49),数据类型为单精度型。数据类型为单精度型。nDim aryChinese(1 to 50)As singlen这个数组共有这个数组共有50个元素个元素,分别为分别为aryChinese(1)、aryChinese(2)aryChinese(50),数据类型为单精度型。数据类型为单精度型。关于数组下标的说明关于数组下标的说明n对于数组对于数组aryChinesearyChinese(49)(49)和和aryChinesearyChinese(1 to 50):(1 to

5、50):数组中每个元素有一个唯一的顺序号，起始数组中每个元素有一个唯一的顺序号，起始序号为序号为0 0；Dim aryChinese(下界下界 to 上界上界)下标不能超过数组声明时的上、下界范围；下标不能超过数组声明时的上、下界范围；下标可以是整型的常量、变量、表达式及一下标可以是整型的常量、变量、表达式及一个数元素；个数元素；取值范围：下界取值范围：下界to to 上界，缺省下界，默认上界，缺省下界，默认为为0 0。下界最小为。下界最小为-32768-32768，上界最大为，上界最大为3276732767。n练习：判断下列数组的取值范围：练习：判断下列数组的取值范围：nA A（1010），

6、），B B（3 to 53 to 5）119数组的维数数组的维数n数组维数：（由数组元素中数组维数：（由数组元素中下标的个数下标的个数决定）一个下标表示一维数组决定）一个下标表示一维数组VBVB中有一维数组、二维数组、中有一维数组、二维数组、，最，最多有多有6060维数组。维数组。n例如：数组例如：数组ary(3);ary(3);数组数组ary(64,5);ary(64,5);行数行数列数列数一维数组一维数组二维数组二维数组2静态数组和动态数组静态数组和动态数组n静态数组是在定义时把数组大小已确定静态数组是在定义时把数组大小已确定了。了。数组声明时的下标必须为常数，不可以是表达式或变量。数组声

7、明时的下标必须为常数，不可以是表达式或变量。例：例：Dim A(12)as integerA是数组名、整型、一维数组、有是数组名、整型、一维数组、有13个元素、下个元素、下 标的范围是标的范围是012。n动态数组可在任何时刻改变大小，动态分配存动态数组可在任何时刻改变大小，动态分配存贮空间贮空间 例：例：Dim B（）（）as Single 定义定义一个单精度浮一个单精度浮点动态数组点动态数组二、静态数组声明二、静态数组声明 一维数组一维数组形式：形式：Dim 数组名（下标）数组名（下标）AS类型类型数组声明时的下标必须为常数，不可以是表达式或变量。数组声明时的下标必须为常数，不可以是表达式或

8、变量。一维数组的大小：上界下界一维数组的大小：上界下界+1例：例：Dim A(12)as integer声明声明A是数组名、整型、一维数组、有是数组名、整型、一维数组、有13个元素、下标的范围个元素、下标的范围是是012。多维数组多维数组格式：格式：Dim 数组名（下标数组名（下标1，下标，下标2）AS 类型类型每一维的大小每一维的大小=上界下界上界下界+1 数组大小数组大小=每一维大小的乘积每一维大小的乘积例：例：Dim C(-1 to 5,3)As Long声明声明C是数组名、长整型、二维数组，第一维下标范围为是数组名、长整型、二维数组，第一维下标范围为-15，第二维下标范围为第二维下标范

9、围为03，占据，占据74个长整型变量的空间。个长整型变量的空间。如：二维数组定义：如：二维数组定义：dim 数组名数组名(行最大下标，列最大下标行最大下标，列最大下标)as 数据类型数据类型二维数组行列意义二维数组行列意义 *第第0行行第第1行行第第2行行第第0列列 第第1列列 第第2列列 第第3列列Dim sum(2,3)as integerDim sum(1-3,1-4)as integer3、数组的赋值、数组的赋值n和一般变量的赋值类似；和一般变量的赋值类似；n例如：例如：n给数组内第一个元素赋值：给数组内第一个元素赋值：aryChinese(0)=80n给数组内多个元素赋值：给数组内多

10、个元素赋值：for i=0 to 49 aryChinese(i)=0 next1.有一组元素包括大、小写字母及空格共有一组元素包括大、小写字母及空格共 53 个，定义一个数组表示（数组个，定义一个数组表示（数组名称为名称为 zifu）_n2.定义一个数组定义一个数组 dat，含含7个元素，把个元素，把1到到7这这7个数值，分别赋值给数组个数值，分别赋值给数组的各个元素。的各个元素。nDim dat(6)As Integer nDim i As Integer nFor i=0 To6n（）nNext i n3.写出下列程序执行后的结果（含义）写出下列程序执行后的结果（含义）nDim i As

11、 Integer nDim zifu(25)As String nFor i=1To 26 nzifu(i)=chr(64+i)nNext i n程序执行结果程序执行结果 _Dim zifu(52)As String dat(i)=i+1把大写字母把大写字母 AZ 赋值给数组赋值给数组 zifu 的各个元素。的各个元素。四、数组的基本操作（赋值，输出）四、数组的基本操作（赋值，输出）二维数组的输入二维数组的输入(用双循环实现用双循环实现)用用InputBoxInputBox函数实现函数实现Dim S(3,4)AS SingleDim S(3,4)AS Single For For i i=0

12、to 3=0 to 3 For j=0 to 4 For j=0 to 4S(S(i,ji,j)=)=InputBoxInputBox(“输入输入”&I&j I&j“的的值值”)Next j Next j Next Next i i(1)数组元素赋初值数组元素赋初值(利用循环语句实现利用循环语句实现)Dim a(10)as integer For i=1 to 5 A(i)=4Next i一维数组一维数组:赋值都为赋值都为4变换代码变换代码:分别赋值分别赋值1至至5数组的赋值说明数组的赋值说明赋值号两边的类型必须一致。赋值号两边的类型必须一致。若赋值号左边是一个动态数组，则赋值时，自动将若赋值

13、号左边是一个动态数组，则赋值时，自动将ReDimReDim赋赋给右边相同大小的数组。给右边相同大小的数组。若赋值号左边是一个大小固定的数组，赋值有误若赋值号左边是一个大小固定的数组，赋值有误拓展练习：输出拓展练习：输出26个大写字母个大写字母练习：斐波那契数列练习：斐波那契数列1,1,2,3,5,8,13,21,34,55Fn=fn-2+fn-1 (n2)Dim f(20)As IntegerDim i As Integerf(1)=1:f(2)=1For i=3 To 10f(i)=f(i-2)+f(i-1)Next iFor i=1 To 10Print f(i);Next i第二节第二节

14、 顺序查找顺序查找n教学内容：教学内容：1问题描述问题描述 2问题分析问题分析 3编程实现编程实现什么是顺序查找？n 顺序查找是查找算法中简单易行的算法。顺序查找是查找算法中简单易行的算法。进行查找是，一般从数据的第一个元素开始，进行查找是，一般从数据的第一个元素开始，按照数据的顺序按照数据的顺序查找指定查找指定的关健值；如果被查的关健值；如果被查数据和该关键值相匹配，则表示找到；如果所数据和该关键值相匹配，则表示找到；如果所有数据与关健值都不匹配，则表示被查数据中有数据与关健值都不匹配，则表示被查数据中不存在改关健值，查找失败。不存在改关健值，查找失败。n1、问题描述：简单替换密码就是把字符

15、串中的每个字符对应地替换成另一个字符，重新进行编码，从而形成密文；揭秘是再按对应关系将加密字符还原。n2、问题分析：我们分别用两个数组来存储源码字符表和密码字符表。第三节第三节 二分法查找二分法查找n一份WORD文档，我想统计某个词在这篇文档中出现的次数，用什么功能比较合适？这些都是查找！那么这些功能背后的原理是什么？如果是人工操作，该如何实现呢？一份成绩单，我想在全年级的数据中快速地找到我的名字。用什么功能比较合适？n任务：请从下列句子中找出一个错别字“夏”所在的位置，注意，标点符号占用一个位置。句子：听说，夏雨天音乐和巧克力更配哦。方法：从第一个位置开始逐个比较，直到找到目标文字。n问题模

16、型：在一个数据序列中寻找目标元素 算法：从第一个元素开始按数据的顺序逐个对比目标元素，如果被查数据和目标元素匹配，则表示找到，如果所有数据都不匹配，则表示被查数据不存在该目标元素，查找失败。模型提炼补充：数组概念n变量：用于存储数据的容器变量相当于单个容器012345678数组就是一连串的容器 数组：一连串用于存储数据的容器，每个容器都有编号标记猜价格游戏n商品价格是1000以内的整数n每一次说出一个价格n我会告诉你价格是高了还是低了n最多猜10次n如果猜中了商品归你游戏回顾n所采取的策略n先猜500，根据老师的反馈是高还是低决定下次是猜750还是250，如此反复，直到猜中为止。模型提炼n问题

17、模型：在从1到n范围内寻找目标数n算法描述：每次都拿区间的一半的数字来与目标数比较，如果相等，则查找成功；如果该数比目标数大，新区间就是原区间的左半部分，否则就是右半部分，然后对新区间如此反复操作，直到找到目标的数为止。n这就是二分查找顺序查找PK二分查找n为什么二分查找要比顺序查找快？n顺序查找最多要找多少次？n二分查找最多要找多少次？二分查找最多需要log2N次，而顺序查找最多要N次，只要位置在log2N之后的目标元素，都是二分查找快。二分查找的前提n既然二分查找这么快，是不是所有的查找都采用二分查找？在12,6,8,7,16中查找7所在的位置。显然不能用二分查找了，那么二分查找的适用条件是什么呢？数据有序！拓展思考n小明最近在做研究性学习的数据处理，他要将原始数据录入计算机中，并且需要经常查询某个数字是否出现过。n比如某一份最简单的原始数据是8,2,4,9,5，你会采取什么办法能够快速地得到查询结果？小结查找类型查找类型优点优点不足不足顺序查找实现简单速度慢二分查找速度快必须有序哈希查找*速度最快耗费空间，难以获得位置根据不同的问题选择合适的查找算法课后思考n百度一下，你就知道，我们遇到什么不懂的问题，一般都会到百度去搜索，此搜索与我们本节课所讨论的查找有什么区别和联系？谢谢 谢！谢！