5.4.2 查找算法的应用-教学设计（表格式）

教学设计 课程基本信息 课题 5.4.2 查找算法的应用 教学目标 1. 能够根据实际情境，分析问题的具体情况，提炼出对应的数据结构模型，并采用相应的算法。 2. 能够合理组织数据并用查找的基本操作编程解决实际问题。 3. 能够理解二分查找中找到不退出的情况。 4. 能够对算法模块知识进行迁移归纳，并运用新功能解决实例。 教学内容 教学重点： 1. 复杂数据的存取。 2. 二分查找的应用。 教学难点： 1. 二分查找中找到不退出的理解，查找的结束条件以及最终的查找结果。 2. 二分查找中找到不退出的两个结论及运用。 教学过程 教学环节 过程与内容 设计意图 导入 列举生活中的查找实例，如老师请身高在165到170的同学排练舞蹈，；到超市购买水笔，；乘公交车刷卡付钱等。 通过生活实例分析指出查找算法是常用的基本算法，是实现其它操作的基础 应用 问题提出 航空公司VIP会员积分查询。现给定某航空公司VIP会员的飞行里程、积分等信息，要求实现根据VIP号码快速查询会员积分的功能。 通过实际的情境提出问题，让学生更有解决问题的积极性，产生心理共鸣 抽象建模 每个会员的信息是一条记录，从众多的记录中查找到某会员的记录，然后将他的积分显示出来，所以要用查找算法来实现。 学会对问题进行抽象与建模 数据结构 对表格数据的存储进行分析，分别从按列存储和按行存储两个维度着手，详细讲解数据的存与取。 让学生清楚数据的存储结构，理清复杂数据类型的内容，准确找到排序和查找的数据对象 设计算法 比较查找算法及采用二分查找时要先进行排序，排序关键字为VIP号。 引导学生采用二分查找及先进行排序 编写程序 根据算法分析，打开桌面上的“vipjf.py”，实践编写代码，并调试实现。 增强学生的代码阅读编写能力 拓展 问题拓展 航空公司根据会员的积分推出升级服务，现要对积分在[500,800]的会员进行升级。 对多关键字进行查找，找到时不退出的情况进行分析 设计算法 通过3个问题来引导学生思考二分查找中由指定key值到大于等于key值或小于等于key值的情况变化。通过具体的过程模拟来分析总结最终的查找情况并得出相应的结论。 通过问题引领，启发学生观察思考，最后总结归纳，达到知识迁移，灵活应用的目的 编写程序 分析二分查找找到不退出与基础代码的区别，再根据算法分析，打开桌面上的“jifen.py”，实践编写代码，并调试实现。 增强学生的代码阅读编写能力 小结 对二分查找的思想关键点及找到不退出的情况进行小结归纳，再次强调两个结论关系式 希望学生能够对基础知识进行拓展归纳并进行灵活应用 作业 作业练习单 进一步巩固二分查找内容，尝试同一个问题用不同的算法实现 ... ...