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