1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
选修1算法与程序设计《2.4查找》优质课教案下载
3-2能够针对模型较为直观的实际问题，运用排序、查找、迭代、递归等算法编程解决问题；教学内容分析：
本节课内容来源于浙教2003课标版选修1算法与程序设计第二章第四节。本章节的查找算法包括顺序查找与对分查找。顺序查找本质为枚举法，是最基本的查找算法，对分查找则进行了优化，是一种高效查找算法。两种算法由易到难，思维逐步加深，并且相互关联。通过对两种算法的分析与对比，一方面体现查找算法的思维魅力，另一方面反应优化手段的本质。学情分析：
本节课的授课对象为衢州二中高二年级选考生，在本节课前学生已学习顺序查找、对分查找的理论知识，并能进行简单的应用，具有一定的代码调试能力。通过之前的授课，学生对编程具有较浓厚的兴趣和主动探究的热情。教学目标：
●通过对不同数据样例的对比，了解顺序查找与对分查找的试用场合。
●通过对查找程序的分析和代码编写，能够对简单的数据查找问题进行建模和编程以解决问题。
●通过对同一问题不同解法的分析，理解顺序查找能够优化为对分查找的本质。
●认识查找算法的优化在数据时代下的重要性。
教学重点：对简单的数据查找问题进行建模和编程以解决问题。
教学难点：查找算法能够进行优化的本质。指向的核心素养：
●信息意识：能够根据解决问题的需要，自觉、主动地寻求恰当的方式获取与处理信息。
●计算思维：通过判断、分析与综合各种信息资源，运用合理的算法形成解决问题的方案。
●数字化学习与创新：能够认识数字化学习环境的优势和局限性，适应数字化学习环境，养成数字化学习与创新的习惯。
●信息社会责任：对于信息技术创新所产生的新观念和新事物，具有积极学习的态度、理性判断和负责行动的能力。学习环境：有教学控制软件和多媒体投影设备，并呈六人一组布局的的多媒体机房。建议课时：1课时教学活动设计教学环节教学过程设计意图情境导入1.教师展示“单词查询系统”，讲解查询系统，提问：已经学习过哪些查找算法？
2.教师分别利用两种功能进行查找，根据输出的运行时间对比两种查找算法的效率（顺序查找接近0秒，对分查找接近1秒）。
教师提问：为什么作为高校查找算法的对分查找在效率上反而不如顺序查找。
3.学生观察代码，并通过讨论与分析得出结论：对分查找的排序造成了效率低下。
教师顺势提问：那么什么情况才适合对分查找呢？通过一个简单的单词查询系统引出主题：查找。利用两种查找算法分别演示，结果发现作为高效算法的对分查找却更慢，通过这一反差，引导学生主动思考两种查找算法的差异，并提高学生主动探究的积极性。知识讲解（1）1.为了研究顺序查找与对分查找，教师展示例题。
例.输入关键字key，询问在n个不重复的数字中，是否能够取出3个数字相加得到key，输出所有组合。
2.教师引导学生通过对小数据的“手动查找”，得出枚举的解法，并作适当讲解。本题是整节课的线索，包括顺序查找与对分查找两种解法，其中第一种解法较容易得出，看似是枚举法，本质是顺序查找。学生先熟悉较为简单的顺序查找，理解题目中查找算法的模型，为后续引出对分查找优化和对比分析作准备。操作体验
（1）1.学生根据提供的思路完成代码，教师进行指导。
2.完成代码后学生根据任务中的提示进行不同数据范围的测试体验算法效率。
3.教师挑选部分同学代码做点评和演示。理解思路和代码编写是相辅相成的过程，学生的学习重心从算法思路出发，落实在代码能力上，所以学生真正理解算法必须亲手编写并调试代码，一者提高代码能力，二者帮助学生理清算法的每一步骤的思路。知识讲解（2）1.教师通过演示学生代码得出结论：当数据达到1000时需2秒甚至更久的时间。
教师分析枚举法，得出顺序查找的模型，提出问题：有什么方法能够加速查找过程？
2.学生讨论与思考，教师引导学生使用对分查找进行算法优化。
3.教师讲解对分查找的例题中的模型和应用方式。算法的效率研究可以激发学生探究热情，培养学生算法优化的意识。虽然学生难以独立领悟对分查找算法的应用，但有前面顺序查找的代码编写作铺垫，学生已理解并掌握例题中顺序查找的模型，在此基础上教师做适当的引导，学生能够顺利将模型迁移。操作体验（2）1.学生根据提供的思路完成代码填空，教师进行指导。