5.4.4 查找算法的应用 教学设计-数据 与数据结构-新浙教版（2019）《高中信息技术》选择性必修第一册.doc

1、数据查找的应用教学设计课程标准和教学目标数据查找的应用教材内容：5.4数据查找的应用适应的课程标准： 1.7 通过实现数据的排序和查找，体验迭代和递归的方法，理解算法与数据结构的关系。教学目标： 能针对具体的问题情境，选择合适的数据查找算法。能够完整地进行抽象与建模、设计算法与数据结构、程序实现，解决查找算法的应用问题。指向的核心素养： 信息意识：学生能够结合生活中的实例描述数据的内涵与外延，有意识地选择恰当的数据结构表达数据的逻辑关系。计算思维：能够将有限制条件的、复杂生活情境中的关系进行抽象，能够从数据结构的视角审视基于数组、链表的程序，解释程序中数据的组织形式，描述数据的逻辑结构及其操作

2、，评判其中数据结构运用的合理性；能够针对限定条件的实际问题进行数据抽象，运用数据结构合理组织、存储数据，选择合适的算法（排序、查找、迭代、递归）编程实现、解决问题。数字化学习与创新：要使学生较为熟练地运用数据结构解决生活中的真实问题，并在此过程中自主或协作探究；能够评估常见的数字化资源与工具对学习数据结构的价值，根据需要合理选择。信息社会责任：能够分析数据与社会各领域间的关系，自觉遵守相应的伦理道德和法律法规。学习环境：有教学控制软件的多媒体机房，python编程环境。建议课时：1课时教学环节教学过程设计意图情境导入导入1：航空公司VIP会员积分查询部分数据（Excel数据）VIP号姓名飞行里

3、程（KM）积分600214韩江辉16801 519601278蒋志来5321 78600815李亚东28745 436607854王庆生1861 39605719李燕7493 138603532王晓燕6875 102600101郑煜明14253 236600087蔡佳宁112703 958请学生操作Excel表，要求实现根据VIP号码快速查询会员积分。查找如何实现？设计意图：通过导入生活中的数据分析案例，体会查找过程中要显示某个会员的积分信息，先得从多条记录中查找到该会员的记录。新课讲解学习任务一：抽象与建模问题：从表中的数据可以看出，每个会员的信息是一条记录，包括VIP号、姓名、飞行里程、积

4、分等数据项。根据刚才的实践体验，对记录快速查询会员积分，查找应当如何进行？教师总结：查找过程中要显示某个会员的积分信息，先得从多条记录中查找到该会员的记录，如下所示：XXXXXXXXXXXXXX XXX若用ai表示该条记录，则该会员的积分可采用以下形式表示：ai3（表示该条记录的第4个数据项的值）学习任务二：设计算法与数据结构对于每个会员，需要记录其一条完整的记录信息，查找之前要将所有会员的信息存储起来，可以选取数组结构来实现。有两种方案：一是采用4个一维数组按列存储，即每个数组分别存储每位会员的VIP号、姓名、飞行里程（km）和积分，如定义b数组存储表中8位会员的积分，其对应的值为519,7

5、8,436,39,138,102,236,958；二是采用1个一维数组按行存储，每个数组元素对应某位会员的一条记录信息，如600214,韩江辉,16801,519对应VIP号600214的相关信息。采用不同的存储方式，排序时数据的交换方式也有不同。根据5.3.3排序算法的应用，采用1个一维数组按行存储处理起来更方便快捷。要显示某个会员的积分，先要从多条会员信息的数据中找到该会员。查找可采用顺序查找算法或二分查找算法，若从算法的时间复杂度方面考虑，对数据进行一次查找，哪一种查找算法的效率高；对数据重复查找，哪一种查找算法的效率高？学生可以展开小组讨论。老师总结：对数据进行一次查找，采用顺序查找算

6、法。对数据重复查找，二分查找算法的效率高于顺序查找算法，但二分查找提前：被查找的数据序列必须是有序，即在查找前要按VIP号为关键字进行排序。设问：综合考虑应该采用哪一种查找算法？学习任务三：程序实现老师可以提供数据样例，并以csv格式文件分发给学生。读取数据文件时，选择一个一维数组，然后采用二分查找算法进行查找。根据学习情况，读写csv文件的程序代码可以由老师提供给学生。示例程序：import csv#数据读入csvFile = open(vip.csv, r)reader = csv.reader(csvFile) a = for item in reader: a.append(item)

7、csvFile.close()#排序def bubble_sort(d): for i in range(1,len(d): for j in range(1,len(d)-i): if int(dj0)int(dj+10): temp=dj dj=dj+1 dj+1=temp#二分查找def bsearch(s,array): i = 1 #查找范围不包含第一行数据 j = len(array)-1 while i = j: m = (i+j) /2 if int(arraym0) =s: return m if s int(arraym0): j = m-1 else: i = m + 1

8、 return -1 #未找到返回-1 bubble_sort(a)key=int(input(请输入要查询的VIP号：)m=bsearch(key,a)if m !=-1:print(am1,先生/女士，,您的积分为：,am3) else: print(找不到VIP号对应的用户信息！)设计意图：引导学生思考复杂数据查找的规律。设计意图：引导学生比较不同查找算法的效率，考虑每种查找算法的局限性，二分查找算法的前提被查找的数据序列必须是有序。设计意图：可以在配合讲解程序的情况下，鼓励学生自己动手编写程序。老师可以巡视过程中发现问题，帮助解决问题。课堂小结知识梳理1. 抽象数据类型的数据查找；2.

9、 不同应用场景下不同查找算法的效率； 3. 抽象与建模、设计算法与数据结构、程序实现的完整经过。学习评价对自己和同伴的表现进行客观的评价，并思考后续完善的方向。（5=优秀，4=超出一般水平，3=满意，2=有待改进，1=不太理想）评分项自我评价同学互评能完成新课导入中的问题并理解记录中积分查找的一般步骤5 4 3 2 15 4 3 2 1掌握并比较不同应用场景下不同查找算法的效率5 4 3 2 15 4 3 2 1能够掌握抽象与建模、设计算法与数据结构、程序实现的完整经过5 4 3 2 15 4 3 2 1设计意图：针对不同学习程度设计对应的任务，以满足不同学生的需求。作业布置基础作业（面向所有

10、学生）：思考教材“问题与讨论”：在“航空公司VIP会员积分查询”例子中，将其中的二分查找改成顺序查找，并上机实践。课后作业是课堂学习的延伸，是巩固和升华知识点的有效途径。教学设计思路本条目建议重点关注计算思维的培养与提高。建议从学生熟悉的生活情境出发，由学生已经获得的编程经验自然延伸、生发，针对具体问题展开。可从抽象与建模、设计算法与数据结构、程序实现三个方面进行。即通过合适途径让学生明晰查找算法应用时应当注意的问题，特别是面对较复杂结构的数据时，如果数据以记录的形式呈现，各条记录的查找如何进行，涉及查找的具体操作时，有哪些注意事项。据此再讨论算法的设计，对数据的组织形式展开讨论，并详细剖析不

11、同的查找方法有什么差异。厘清问题是程序实现的关键所在，选择合适的数据结构和合适的查找算法之后，再针对具体实现讲解要点，鼓励学生自主完成。同时可以就不同的查找算法对程序实现的效率进行分析，帮助学生认识到查找算法对解决问题的重要影响。针对核心素养培养的设计考虑信息意识、信息社会责任：本节课在导入时选择了一个案例，导入“航空公司VIP会员积分查询部分数据（Excel数据）”，由于Excel表格进行查找操作时，直观形象，教师可以引导学生思考查找的一般步骤、抽象数据类型、顺序查找算法和二分查找算法的优劣，从而形成对记录查找相关问题初步的意识。计算思维：本节中围绕较为复杂形式的数据如何进行查找展开，这是一个由抽象与建模、设计算法与数据结构、程序实现组成的完整经过。数字化学习与创新：本节的数据可以从真实环境中产生，或者由老师提前安排好并提供数据文件，或者由学生课前自主搜集相关数据。鼓励学生利用多途径方式收集数据，并采用不同的查找算法进行数据查找算法的探索。