高中信息技术选修一数组查找课件.pptVIP

算法的程序实现 ——数组、查找 信息技术组 目标导学 理解数组概念，学会用数组处理数据； 掌握顺序查找和二分查找算法，会编写相应的程序； 数组 ☆引入：定义某个同学五门功课的成绩，可用五个变量yw,sx,yy,wl,hx。 若定义全班学生的成绩，采用此种单个变量定义的方法，需要定义很多变量……… 可以利用变量的集合——数组来处理。 数组 数组不是一种基本数据类型，而是一组相同类型的变量的集合，集合中的每个元素都是独立的变量，能够通过数组的序号被引用。 ◆定义格式：Dim 数组名（常量） As 数据类型 例：Dim yw(79) As Single 其中包含80个变量：yw(0),yw(1),yw(2),……yw(79) ◆赋值及其他操作：（一般要用到循环语句） ☆实例： (读右面的程序１，回答问题) 若输入78, 98, 100, 87, 89, 67, 88, 90, 96, 80，得到的输出结果是： ___________________ 该程序的功能是： ————————————— 自主探究：读程序２，回答问题： 若输入100，得到的输出结果是：__________________ 若输入60，得到的输出结果是：__________________ 该程序段实现的功能是： _________________, 实现这一功能的方法是：_________________。 顺序查找 从数据的第一个元素开始，按照数据的顺序查找指定的关键值，如果被查找的某个数据元素和关键值匹配，查找成功；若所有数据元素均不与之匹配，查找失败。 (78, 98, 100, 87, 89, 67, 88, 90, 96, 80) 上例中若查找成功，则平均查找长度（比较次数）为___ 思考：有没有更好的查找方法？（如果数组是有序的） 做猜数游戏 (67, 78, 80 , 87, 88, 89, 90, 96, 98, 100) 分析：可以从中间开始查找，若小了从右侧的中间查找，或大了从左侧的中间开始查找。如图查找89： ◆设置上界和下界，取中间元素与关键值对比，若相符，查找成功；若不相符，判断关键值落在左半部还是右半部，重新确定上界和下界，进行第二次查找，直到查找成功，或下界大于上界（查找失败）。 思考：上一问题中，“二分查找”查找成功的平均查找长度为_________ 实践一：二分查找 实践二：猜数游戏 * * 繁琐 求和： Sum=0 For i=0 to 79 sum=sum+yw(i) Next i 输入： For i=0 to 79 Yw(i)=val(inputbox(“语文成绩：”)) Next i Private Sub Command1_Click() Dim yw(9) As Integer,avg As Single,i As Integer For i = 0 To 9 yw(i) = Val(InputBox(输入语文成绩：, 0)) Next i avg = 0 For i = 0 To 9 avg = avg + yw(i) Next i avg = avg / 10 Print 平均成绩为：; avg End Sub 平均成绩为：87.3 输入10个学生的语文成绩，求平均分 Private Sub Command1_Click() Dim yw, cj As Integer, i As Integer yw = Array(78, 98, 100, 87, 89, 67, 88, 90, 96, 80) cj = Val(InputBox(输入要查找的语文成绩：)) For i = 0 To 9 If yw(i) = cj Then Print 第; i + 1; 个学生的成绩是; cj Exit For End If Next I If i = 10 Then Print 未找到成绩为; cj; 的学生 End If End Sub 顺序查找法 第3个学生的成绩是100 未找到成绩为60的学生 查找某一成绩的学生 从前到后逐一比较 5.5 (1+2+3+……+10)/10 100 98 96 90 89 88 87 80 78 67 A9 A8 A7 A6 A5 A4 A3 A2 A1 A0 ↑ Low1 ↑ M1 ↑ High1 High2 ↑ ↑ M2 ↑ ↑ low2 low3 M3 ↑ ↑ ↑ high3 二分查找 (78, 98, 100, 87, 89, 67, 88, 90, 96,