高中信息技术浙教版：5-4-2 查找算法的应用-教学课件.pptx

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

学习目标：能对给定的文件中的数据进行抽象并建立模型。能合理选用数据结构，设计查找算法。能用Python语言编写具体的查找程序。能自觉对学习生活具体问题抽象建模、设计算法并编写程序及调试程序。阅读教材P141-144，可根据个性学习暂停或加速播放课程。

查找应用：

想一想：航空公司VIP会员积分查询部分数据（Excel数据）VIP号姓名飞行里程（KM）积分600214韩江辉16801519601278蒋志来5321亚东28745436607854王庆生1861燕7493138603532王晓燕6875102600101郑煜明14253236600087蔡佳宁112703958

（一）抽象与建模问题：从表中的数据可以看出，每个会员的信息是一条记录，包括VIP号、姓名、飞行里程、积分等数据项。实践体验：Excel表格中，对记录快速查询会员积分，查找应当如何进行？VIP号姓名飞行里程（KM）积分600214韩江辉16801519601278蒋志来5321亚东28745436607854王庆生1861燕7493138603532王晓燕6875102600101郑煜明14253236600087蔡佳宁112703958

（二）设计算法与数据结构：请思考： 数据组织形式有两种，哪种更适合？ 数据查找算法有两种，哪种更方便？

（二）设计算法与数据结构数据组织形式有两种，哪种更方便？方法一是采用4个一维数组按列存储，即每个数组分别存储每个用户的VIP号、姓名、飞行里程（KM）、积分等，如定义a数组存储表中每个用户的VIP号，其对应的值为[“600214”,”601278”,”600815”,”607854”,”605719”……];

定义b数组存储表中姓名；

定义c数组存储表中飞行里程（KM）；

定义d数组存储表中积分信息。abcdVIP号姓名飞行里程（KM）积分600214韩江辉16801519601278蒋志来5321亚东28745436607854王庆生1861燕7493138603532王晓燕6875102600101郑煜明14253236600087蔡佳宁112703958b[0]b[1]b[2]b[3]b[4]b[5]b[6]b[7]c[0]c[1]c[2]c[3]c[4]c[5]c[6]c[7]d[0]d[1]d[2]d[3]d[4]d[5]d[6]d[7]a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]

（二）设计算法与数据结构数据组织形式有两种，哪种更方便？方法二是采用1个一维数组按行存储，每个数组元素对应某个国家的一条记录信息，如a[1]为[600214，韩江辉，16801，519]对应第一条记录的相关信息。VIP号为索引值[0]的元素积分为索引值[3]的元素VIP号姓名飞行里程（KM）积分600214韩江辉16801519601278蒋志来5321亚东28745436607854王庆生1861燕7493138603532王晓燕6875102600101郑煜明14253236600087蔡佳宁112703958a[i][0]a[i][1]a[i][2]a[i][3]a[1][0]a[1][1]a[1][2]a[1][3]a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]

（二）设计算法与数据结构：请思考：数据查找算法有两种，哪种更方便？查找可采用顺序查找算法或二分查找算法，对数据进行一次查找，采用顺序查找算法。对数据重复查找，二分查找算法的效率高于顺序查找算法，但二分查找提前：被查找的数据序列必须是有序，即在查找VIP号前要按VIP号为关键字进行排序。

(三）编写程序并调试#数据读入importcsv#导入csv模块csvFile=open(vip.csv,r)#打开vip.csv数据文件reader=csv.reader(csvFile))#建立一个读入数据的对象readera=[]#定义空列表aforiteminreader:#每一行为a列表一个元素a.append(item)#csv通过这种样式读入的数据为字符串csvFile.close()#关闭vip.csv数据文件foriinrange(len(a)):#输出VIP表信息print(a[i])key=input(请输入要查询的V