5.4.2 查找算法的应用-学习任务单
文档属性
| 名称 | 5.4.2 查找算法的应用-学习任务单 |  | |
| 格式 | docx | ||
| 文件大小 | 284.1KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 浙教版（2019） | ||
| 科目 | 信息技术（信息科技） | ||
| 更新时间 | 2024-04-27 22:42:13 | ||
图片预览
文档简介
学习任务单
课程基本信息
课题 5.4 数 据 查 找 ——查找算法的应用
学习目标
1.能对给定的文件中的数据进行抽象并建立模型。 2.能合理选用数据结构，设计查找算法。 3.能用Python语言编写具体的查找程序。 4.能自觉对学习生活具体问题抽象建模、设计算法并编写程序及调试程序。
课前学习任务
1. 体验生活、学习中的查找任务。
课上学习任务
航空公司VIP会员积分查询部分数据（Excel数据） 【学习任务一】 抽象与建模 【学习任务二】 （二）设计算法与数据结构 【学习任务三】编写程序并调试
【学习任务四】学习生活中的应用实践： 校园一卡通号码查询。某校共n名学生，严老师编写了一个校园一卡通号码查询程序，输入号码就能查询该号码所属的班级和学生姓名。如右图所示所有学生数据存储在“校园一卡通.csv”表格中，该表格分别保存了本校所有学生的号码、所在班级和姓名的信息，号码的编码规则为入学年份+班级加身份证号后三位。第i个学生的号码保存在第1列中，对应的班级和姓名保存在第2列和第3列中。输入号码，电脑开始查找该号码的信息，如果找到对应的信息，就显示所属班级和姓名，如果没有找到，则显示“没有查询到该号码信息!” 相应程序如下，请在程序划线①②③处填入相应的代码，把程序补充完整。 import csv flie1=open('校园一卡通.csv','r') reader=csv.reader(flie1) st=[] for it in reader: ① flie1.close() # 冒泡排序 for i in range(1,len(st)-1): for j in range(len(st)-1,i,-1): if ② : st[j],st[j-1]=st[j-1],st[j] for i in range(len(st)): print(st[i]) # 二分查找 key=input(‘请输入需要查找的卡号：') i=1;j=len(st)-1 while i<=j: m=(i+j)//2 if ③ : i=m+1 else: j=m-1 if st[i][0]==key: print(st[0]) print(st[i]) else: print("没有该号码信息！")
课程基本信息
课题 5.4 数 据 查 找 ——查找算法的应用
学习目标
1.能对给定的文件中的数据进行抽象并建立模型。 2.能合理选用数据结构，设计查找算法。 3.能用Python语言编写具体的查找程序。 4.能自觉对学习生活具体问题抽象建模、设计算法并编写程序及调试程序。
课前学习任务
1. 体验生活、学习中的查找任务。
课上学习任务
航空公司VIP会员积分查询部分数据（Excel数据） 【学习任务一】 抽象与建模 【学习任务二】 （二）设计算法与数据结构 【学习任务三】编写程序并调试
【学习任务四】学习生活中的应用实践： 校园一卡通号码查询。某校共n名学生，严老师编写了一个校园一卡通号码查询程序，输入号码就能查询该号码所属的班级和学生姓名。如右图所示所有学生数据存储在“校园一卡通.csv”表格中，该表格分别保存了本校所有学生的号码、所在班级和姓名的信息，号码的编码规则为入学年份+班级加身份证号后三位。第i个学生的号码保存在第1列中，对应的班级和姓名保存在第2列和第3列中。输入号码，电脑开始查找该号码的信息，如果找到对应的信息，就显示所属班级和姓名，如果没有找到，则显示“没有查询到该号码信息!” 相应程序如下，请在程序划线①②③处填入相应的代码，把程序补充完整。 import csv flie1=open('校园一卡通.csv','r') reader=csv.reader(flie1) st=[] for it in reader: ① flie1.close() # 冒泡排序 for i in range(1,len(st)-1): for j in range(len(st)-1,i,-1): if ② : st[j],st[j-1]=st[j-1],st[j] for i in range(len(st)): print(st[i]) # 二分查找 key=input(‘请输入需要查找的卡号：') i=1;j=len(st)-1 while i<=j: m=(i+j)//2 if ③ : i=m+1 else: j=m-1 if st[i][0]==key: print(st[0]) print(st[i]) else: print("没有该号码信息！")