5.4.2 查找算法的应用-学习任务单.docxVIP

学习任务单

课程基本信息

课题

5.4数据查找——查找算法的应用

学习目标

1.能对给定的文件中的数据进行抽象并建立模型。

2.能合理选用数据结构，设计查找算法。

3.能用Python语言编写具体的查找程序。

4.能自觉对学习生活具体问题抽象建模、设计算法并编写程序及调试程序。

课前学习任务

1.体验生活、学习中的查找任务。

课上学习任务

航空公司VIP会员积分查询部分数据（Excel数据）

【学习任务一】

抽象与建模

【学习任务二】

（二）设计算法与数据结构

【学习任务三】编写程序并调试

【学习任务四】学习生活中的应用实践：

校园一卡通号码查询。某校共n名学生，严老师编写了一个校园一卡通号码查询程序，输入号码就能查询该号码所属的班级和学生姓名。如右图所示所有学生数据存储在“校园一卡通.csv”表格中，该表格分别保存了本校所有学生的号码、所在班级和姓名的信息，号码的编码规则为入学年份+班级加身份证号后三位。第i个学生的号码保存在第1列中，对应的班级和姓名保存在第2列和第3列中。输入号码，电脑开始查找该号码的信息，如果找到对应的信息，就显示所属班级和姓名，如果没有找到，则显示“没有查询到该号码信息!”

相应程序如下，请在程序划线①②③处填入相应的代码，把程序补充完整。

importcsv

flie1=open(校园一卡通.csv,r)

reader=csv.reader(flie1)

st=[]

foritinreader:

①

flie1.close()

#冒泡排序

foriinrange(1,len(st)-1):

forjinrange(len(st)-1,i,-1):

if②:

st[j],st[j-1]=st[j-1],st[j]

foriinrange(len(st)):

print(st[i])

#二分查找

key=input(‘请输入需要查找的卡号：)

i=1;j=len(st)-1

whilei=j:

m=(i+j)//2

if③:

i=m+1

else:

j=m-1

ifst[i][0]==key:

print(st[0])

print(st[i])

else:

print(没有该号码信息！)