5.4.1 数据查找-学习任务单.docxVIP

学习任务单

课程基本信息

课题

5.4数据查找（（一）顺序查找）

学习目标

1.能理解顺序查找的思想。

2.能合理选用数据结构，理解顺序查找的范围与条件。

3.能用自然语言、流程图、Python语言描述顺序查找算法。

4.能分析顺序查找最坏、最好情况、平均比较次数。

5.能熟练应用各种顺序查找程序，完成生活、学习中的问题。

课前学习任务

回忆如何找微信图标？

课上学习任务

a=[86,63,35,88,99,78,51,10,8]n=len(a)key=int(input(“输入查找数据：))flag=False

a=[86,63,35,88,99,78,51,10,8]

n=len(a)

key=int(input(“输入查找数据：))

flag=False

foriinrange(n):

ifa[i]==key:

flag=True

break

ifflag==True:

print(查找成功！)

else:

print(未找到！)

【学习任务二】查找水果问题程序实现：

算法二：从后往前找

a=[apple,orange,pineapple,banana,watermelon,peach,pear]n=len(a)key=input(请输入待查找水果：)flag=False

算法二：从后往前找

a=[apple,orange,pineapple,banana,watermelon,peach,pear]

n=len(a)

key=input(请输入待查找水果：)

flag=False

foriinrange(n-1,-1,-1):

ifa[i]==key:

flag=True

break

ifflag==True:

print(查找成功！在第+str(i+1)+个)

else:

print(未找到！,key)

算法一：从前往后找

a=[apple,orange,pineapple,banana,watermelon,peach,pear]

n=len(a)

key=input(请输入待查找水果：)

flag=False

foriinrange(n):

ifa[i]==key:

flag=True

break

ifflag==True:

print(查找成功！在第+str(i+1)+个)

else:

print(未找到！,key)

算法三：前后一起找

算法三：前后一起找

a=[apple,orange,pineapple,banana,watermelon,peach,pear]

n=len(a)

key=watermelon#key=input(请输入待查找水果：)

flag=False

foriinrange((n+1)//2):

ifa[i]==key:x=i+1;flag=True;break

ifa[n-1-i]==key:x=n-i;flag=True;break

ifflag==True:

print(查找成功！在第+str(x)+个)

else:

print(未找到！,key)

【学习任务三】生活实战应用：双向有序查找

某校运动会投铅球项目分两小组，每组评委已经将每组的前8名从高到低排好序。取本项目的前m名颁奖，其中小李同学收集的2组选手的名次及其成绩如表所示，请在划线处填上合适语句。

n=len(a);c=[0]*8;i=0;j=8;k=0

forkinrange(m):

ifjnor:

c[k]=a[i];i=i+1

else:

c[k]=a[j];j=j+1

print(c[k])

答案：a[j]=a[i]andi=7