9.二分法查找数据.docVIP

“二分法查找数据”教学案例 一、教学设计 [教学分析]： 程序设计中经常需要进行数据的查找与存储，设计查找算法时，往往要考虑算法的实现是否方便、快捷，而引入数组的使用，及在数组中查找数据的基本方法，即顺序查找与二分法查找等。 本课是教科版《算法与程序设计》选修第三章《算法的实现》的第3节第2课时，主要要求学生在理解什么是数组，如何定义数组及给数组赋值，掌握在使用顺序法在数组中查找数据的基础上继续学习二分法查找，并比较两种基本方法查找数据的特点，由于本课是本章的学习难点，为了激发学生的学习兴趣，更好掌握二分法的算法思想，本人设计了一个“人与电脑竞猜商品价格PK”的游戏，通过该游戏让学生学习什么是二分法算法，并通过上机实现该游戏的程序，完成了本课的教学。建议使用1课时。 [教学目标]： 1. 知识目标：理解二分法查找算法思想，学会使用二分法查找解决问题。 2. 能力目标：通过学习二分法查找数据及应用，提高学生分析与解决问题的能力。 3. 情感态度与价值观：通过上机完成“人与电脑竞猜商品价格PK”等VB程序设计，让学生体验编程快乐、感受成功的喜悦。 [教学重难点]： 重点：二分法的算法基本思想及相关的程序实现。 难点：如何使用二分法在数据组中查找数据，及解决一些实际的的问题（如使用二分法求数学方程的近似解等）。 [教学策略]： “任务驱动”教学法、讲授法、讨论法、游戏体验法、案例分析法等