1、二分查找说课稿盐城市第一中学 陈仕桂一、 说教材分析（一）教学内容：二分查找的概念、二分查找的算法思想、二分查找的流程图、二分查找的程序实现（二）学生已经学习了数组的基本知识和顺序查找，已经掌握了查找的相关知识，二分查找是查找的另一种实现方法，是学习查找算法的升华二、 说教学目标知识目标：理解二分查找的概念，掌握二分查找的算法思想，能用二分查找编写程序能力目标：在寻找算法中培养学生发现探索和创新的能力情感目标：培养学生协作能力，提高学生的信息素养三、 说教法作图演示、任务驱动、创设游戏情景教学法四、 说学法讨论法、比较法五、 说教学流程设计（一）创设游戏情境引入二分法，提高学生学习算法的兴趣中
2、央电视台著名主持人李咏的幸运五十二节目，当中有个猜数的游戏，根据所猜的数提示“大了” “小了” “恭喜你猜对了”1、教师出一个 0100 之间的数，请一名学生猜数，另一个学生统计所猜次数；再请学生出一个 0100 之间的数，教师猜，让另一名学生统计所猜次数。2、将全班同学分成 3 组进行猜数比赛，猜三组数据，落后的小组要及时总结经验，争取进步3、评价：给猜数快的小组以表扬，猜数速度比较快的小组总结经验，在猜数的过程中使用了二分法的思想，鼓励猜数慢的小组积累经验赶超。（二）讲解二分查找的概念，强调二分查找的被查数据应是有序的（三）讲解二分查找的算法思想被查的数为 keyA1 A2 A3 A4 A
3、5 A6 A7 A8 A9Keya5,舍弃左半部A1 A2 A3 A4 A5 A6 A7 A8 A9上界 下界上界 下界上界 下界Key=a5,查找成功（四）学生自主学习：给出二分查找流程图,学生探究并完善流程图,P1 表示上界,p2 表示下界,m 表示中间位置,key 表示要查找的数,解决如下几个问题1、查找结束的条件是什么2、m 的表达式完善3、a（m）key 和 a（m）key 的表达式完善（五）学生练习1、给出字符串加密处理的顺序查找程序，修改成二分查找程序，学生积极发现成需要修改的部分，教师巡回指导2、评价：通过展示学生完成的程序，让他们运行程序，点评学生是否完成，完成正确与否。鼓励做好的同学帮助未完成的同学，使得所有同学能在课堂上完成任务(六) 学生讨论顺序查找和二分查找的优缺点可以从以下角度展开讨论:1、查找效率2、对数组有序性的要求（七）小结通过游戏,提高同学学习二分法的兴趣,将枯燥的问题游戏化,通过分组比赛猜数,同学们充分感受了二分法的思想,在快乐和轻松中学习二分法;分析了二分法的概念和二分法的算法思想; 通过修改加密程序,用程序来实现二分法 .
