《二分查找》说课稿

《《二分查找》说课稿》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《二分查找》说课稿盐城市第一中学陈仕桂一、说教材分析（一）教学内容：二分查找的概念、二分查找的算法思想、二分查找的流程图、二分查找的程序实现（二）学生已经学习了数组的基本知识和顺序查找，已经掌握了查找的相关知识，二分查找是查找的另一种实现方法，是学习查找算法的升华二、说教学目标知识目标：理解二分查找的概念，掌握二分查找的算法思想，能用二分查找编写程序能力目标：在寻找算法中培养学生发现探索和创新的能力情感目标：培养学生协作能力，提高学生的信息素养三、说教法作图演示、任务驱动、创设游戏情景教学法四、说学法讨论法、比较法五、说教

2、学流程设计（一）创设游戏情境引入二分法，提高学生学习算法的兴趣中央电视台著名主持人李咏的《幸运五十二》节目，当中有个猜数的游戏，根据所猜的数提示“大了”“小了”“恭喜你猜对了”1、教师出一个0~100之间的数，请一名学生猜数，另一个学生统计所猜次数；再请学生出一个0~100之间的数，教师猜，让另一名学生统计所猜次数。2、将全班同学分成3组进行猜数比赛，猜三组数据，落后的小组要及时总结经验，争取进步3、评价：给猜数快的小组以表扬，猜数速度比较快的小组总结经验，在猜数的过程中使用了二分法的思想，鼓励猜数慢的小组积累经验赶超。（

3、二）讲解二分查找的概念，强调二分查找的被查数据应是有序的（三）讲解二分查找的算法思想被查的数为keyA1A2A3A4A5A6A7A8A9下界上界Keya5,舍弃左半部A1A2A3A4A5A6A7A8A9上界下界Key=a5,查找成功（四）学生自主学习：给出二分查找流程图,学生探究并完善流程图,P1表示上界,p2表示下界,m表示中间位置,key表示要查找的数,解决如下几个问题1、查找结束的条件是什么2、m的表达式完善3、a（m）>key和a（m）

4、表达式完善（五）学生练习1、给出字符串加密处理的顺序查找程序，修改成二分查找程序，学生积极发现成需要修改的部分，教师巡回指导2、评价：通过展示学生完成的程序，让他们运行程序，点评学生是否完成，完成正确与否。鼓励做好的同学帮助未完成的同学，使得所有同学能在课堂上完成任务(六)学生讨论顺序查找和二分查找的优缺点可以从以下角度展开讨论:1、查找效率2、对数组有序性的要求（七）小结通过游戏,提高同学学习二分法的兴趣,将枯燥的问题游戏化,通过分组比赛猜数,同学们充分感受了二分法的思想,在快乐和轻松中学习二分法;分析了二分法的概念和二

5、分法的算法思想;通过修改加密程序,用程序来实现二分法.