浙教版信息技术选修1 2.4 查找 教案

《查找算法》教学设计 1、教学目标 知识与技能: （1）引导学生理解顺序查找和对分（二分）查找的算法思想,能用查找算法思想分析生活中的问题。 （2）在理解查找算法思想的基础上，掌握查找算法实现要点，能熟练运用流程图表示算法，能初步写出查找算法的程序基本框架。 过程与方法: 学生自主预探究，师生共同参与课堂游戏，师生共同归纳查找算法思想、实现要点和程序的基本框架,学生小组协作完成任务单,体验查找算法解决生活中的实际问题的乐趣。 情感态度与价值观: （1）从生活中的具体问题出发，在游戏中让学生寻找解决问题的方法。 （2）学生通过顺序查找算法思想的理解，培养坚持到底，永不放弃的精神；通过对顺序查找与对分查找算法思想对比分析，增强解决问题效率意识。 2、学情分析 浙教2003课标版《算法与程序设计》第二章2.4查找和第五章5.4查找算法的程序实现，安排两个课时。第一课时着重是查找（顺序查找和对分查找）算法的思想和初步程序实现，第二课时利用查找算法解决一些实际问题的程序实现，本教学设计为第一课时。 本课内容是技术选考内容，授课对象为技术选考生。学生在本节内容学习之前已经掌握赋值语句、选择语句、循环语句、数组的基础知识和VB的基本操作，并学习了枚举算法、解析算法和排序算法（冒泡排序和选择排序）等算法思想，并能运用上述算法思想通过程序来解决生活中的相关问题。对顺序查找与对分查找开展教学时,按照分别下面流程来进行，即：“问题探究”-“算法的基本思想”-“算法的实现要点”-“算法的流程图表示”-“算法的程序基本框架”。最后估计学生对顺序查找与对分查找的区分比较有点挑战性，需要教师层层诱导归纳总结。 3、重点难点 教学重点: 顺序查找与对分查找的算法思想，用流程图表示顺序查找与对分查找算法，顺序查找与对分查找的程序基本框架。 教学难点: 顺序查找与对分查找的前提条件与查找次数的比较。 4、教学过程 4．1第一学时 4.1.1教学活动 活动1【新课导入】问题探究 教师设置探究问题： 问题1:如何在一大串没写标签钥匙中找出一把锁的钥匙？ 问题2:猜猜老师手中这本书的价格是多少？（价格为正整数，价格在40以内） 学生【活动】： 学生活动一：学生A用老师准备好的一串相似的钥匙去开锁，其他学生观察学生A的操作过程。 学生活动二：老师当主持人，其他学生来猜该书本的价格，主持人只需要根据这个学生猜出的价格提示“高了”或是“低了”，如学生能在4次数内猜对这个书的价格，老师就把这本书送给他。 教师【讲授】： 同学们，现实生活中有许多有趣的问题，只要我们乐于发现与思考，其实都蕴藏着一些算法思想，如活动一与活动二就是查找算法的经典实例。 教师针对问题分析并引出顺序查找与对分查找的基本思想。 活动2【新课教学】活动二:学习任务单的分析与实现 学习任务单1:已知数组d中存放了33.62.17.54.29.75.48,现在要查找75,将如何查找? 学习任务单2:已知数组a中存放了13.27.31.49.55.68,现在要查找27,将如何查找? 教师活动：抛出两个任务，在学生自主探究的基础上，讲授顺序查找算法与对分查找算法的基本思想，PPT展示顺序查找算法与对分查找算法的流程图表示方法，并写出两种查找算法的程序基本框架。 教师课前对学生按学生学习能力梯次搭配情况分成6个学习协助小组，每个小组4-5人组成。便于学习自主探究学习任务单1与学习任务单2中的流程图表示算法。 学生活动：画出学习任务单1与学习任务单2的算法流程图，并尝试写出各自算法的程序基本框架。 课堂上师生共同探究与分析任务单，引出顺序查找与对分查找，学生分小组完成两种算法的流程图与程序的基本框架，并且展示。教师对学生的流程图进行评价。 知识内容： 根据学习任务单1的实现，探究顺序查找知识 ... ...