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

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