浙教版 (2019)选修1 数据与数据结构第五章 数据结构与算法5.4 数据查找优质导学案

这是一份浙教版 (2019)选修1 数据与数据结构第五章 数据结构与算法5.4 数据查找优质导学案，共3页。

课题
5.4 数据查找（（一）顺序查找）
学习目标
1. 能理解顺序查找的思想。
2. 能合理选用数据结构，理解顺序查找的范围与条件。
3. 能用自然语言、流程图、Pythn语言描述顺序查找算法。
4. 能分析顺序查找最坏、最好情况、平均比较次数。
5. 能熟练应用各种顺序查找程序，完成生活、学习中的问题。
课前学习任务
回忆如何找微信图标？
课上学习任务
a=[86,63,35,88,99,78,51,10,8]
n=len(a)
key=int(input(“输入查找数据："))
flag=False
fr i in range(n):
if a[i]==key:
flag=True
break
if flag==True:
print("查找成功！")
else:
print("未找到！")
【学习任务一】调试查找程序
【学习任务二】查找水果问题程序实现：
算法二：从后往前找
a=["apple","range","pineapple","banana","watermeln","peach","pear"]
n=len(a)
key=input("请输入待查找水果：")
flag=False
fr i in range(n-1,-1,-1):
if a[i]==key:
flag=True
break
if flag==True:
print("查找成功！在第"+str(i+1)+"个")
else:
print("未找到！",key)
算法一：从前往后找
a=["apple","range","pineapple","banana","watermeln","peach","pear"]
n=len(a)
key=input("请输入待查找水果：")
flag=False
fr i in range(n):
if a[i]==key:
flag=True
break
if flag==True:
print("查找成功！在第"+str(i+1)+"个")
else:
print("未找到！",key)
A数组中存放了一些水果名称“apple”、“range”、 “pineapple”、“banana”、“watermeln”、“peach”、“pear”，现在想查找水果“watermeln”是否在其中，如找到输出“查找成功！是第几个水果”，否则输出“查找失败”，无论查找成功与否都输出比较的次数。
算法三：前后一起找
a=["apple","range","pineapple","banana","watermeln","peach","pear"]
n=len(a)
key="watermeln" #key=input("请输入待查找水果：")
flag=False
fr i in range((n+1)//2):
if a[i]==key: x=i+1;flag=True;break
if a[n-1-i]==key:x=n-i;flag=True; break
if flag==True:
print("查找成功！在第"+str(x)+"个")
else:
print("未找到！",key)
【学习任务三】生活实战应用：双向有序查找
某校运动会投铅球项目分两小组，每组评委已经将每组的前8名从高到低排好序。取本项目的前m名颁奖，其中小李同学收集的2组选手的名次及其成绩如表所示，请在划线处填上合适语句。
n=len(a);c=[0]*8;i=0;j=8;k=0
fr k in range(m):
if j>n r :
c[k]=a[i];i=i+1
else :
c[k]=a[j];j=j+1
print(c[k])
答案：a[j]<=a[i] and i<=7