二分法查找最终稿.doc
上传人:光誉****君哥 上传时间:2024-09-12 格式:DOC 页数:10 大小:311KB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

二分法查找最终稿.doc

二分法查找最终稿.doc

预览

在线预览结束,喜欢就下载吧,查找使用更方便

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

二分法查找最终稿二分法查找最终稿共NUMPAGES10页,第页二分法查找最终稿如何快速找到被毁坏的电线-二分法查找一、教材内容分析教科版教材《算法与程序设计》第三章第三节是在数组中查找数据,其中,3。3。1节要求学生能根据任务需求,使用数组来表示相同类型的变量集合;3。3.2节通过所给的一段英文字符进行加密、解密处理的例子让学生掌握顺序查找的方法.但是,顺序查找在遇到数据量大或频繁查找的问题时,效率会比较低,而二分法查找会大大提高查找的效率,因此,3.3.3节课的学习能够帮助学生编写出更高效、更优化的程序,从而达到培养学生优化算法思想的意识。教学重点:二分法基本思想的理解;教学难点:二分法一般步骤的归纳和概括,在现实生活中如何利用二分法解决实际问题。二、学生分析这节课的授课对象为高一的学生,高一学生已经步入高中学习了一个学期,初中小学几乎没有接触过程序设计的问题,虽然他们在上学期《信息技术基础》第三章体会过如何通过算法来解决问题的过程并尝试使用VB调试和运行程序,但是编程对于他们来说都还是很陌生。尽管第一次系统地学习编程,都会比较兴奋。但是大部分同学又很难坚持去学习编程,因为他们会慢慢觉得编程很枯燥和困难。因此通过情景创设,激发学生兴趣,消除他们对程序设计的“恐惧”心理,调动他们学习和探究的主动性、积极性,显得尤其重要。学生不可能用一节课的时间对编程掌握多少,但让他们在体验算法设计的主要过程,了解其内在机制;并通过简单的改进实现小小的目标,有成功的体验和收获是完全能够达到的。本节课是在上节课的基础上,通过实际例子引导学生对二分法算法特点进行分析,学会在什么情况下用二分法查找数据,在此基础上,需进一步引导学生掌握二分法算法方法和步骤,从而达到在现实生活中如何利用二分法解决实际问题的能力的目的.对于不同层次(三个层次)的学生,对达到的目标要求可以不同。基础比较薄弱的学生要求能够掌握二分法算法思想,写出算法思想流程图,并能够读懂程序代码,能够在此基础上实现小小的改进,有成功的体验和收获;基础较好的学生除了要求熟练掌握二分法算法思想,并在此基础上,能够利用vb编程解决问题;基础很好的同学能够在现实的生活中遇到相关的问题建立一个数学模型,并会利用二分法编程来解决实际问题。三、教学目标知识与技能:(1)能够归纳和概括二分法算法步骤.(2)分析信息,建立二分法解决问题的数学模型,并用编程语言来解决问题。过程与方法:(1)能够熟练掌握二分法查找数据的方法,并能够对实际问题进行分析.(2)初步认识优化算法思想重要性,体会并实践二分法查找数据的优势。情感态度与价值观:(1)在问题的发现、探究过程中,感受成功的体验,激发学习的兴趣。四、教学重难点教学重点:二分法一般步骤的归纳,在现实生活中如何利用二分法解决实际问题。教学难点:二分法算法基本思想的理解。五、教学方法方法:任务驱动法、自主探究法。六、教学环境及资源准备教学环境及设备:多媒体教室、电子教室软件资源:“幸运52”视频,高中数学必修一课本(人民教育出版社)(网上资源)七、教学策略(一)教学方法设计本教学设计立足基础,围绕教学重难点展开,通过教师引导、学生实践、师生共同总结以及学生独立的完成任务,希望达到突破教学重、难点的目标。(二)教学活动的设计思路先行组织者策略:通过商品价格竞猜体会二分法的思想与方法。启发式方法:通过分步提问,启发得出用二分法求方程近似解的步骤,体会逼近思想和算法思想,分散难点。首先通过教师提示学生观察不断缩小函数零点区间的过程,学生初步探究用二分法求方程的近似解的方法和步骤,完成用二分法求方程近似解的流程图设计的任务,通过制作过程,帮助学生发现设计流程图过程可能存在的问题,师生共同归纳总结用二分法求方程的近似解基本步骤和方法,从而突破本节的重点,在此基础上,教师引导学生分析我市2008年发生的某一供电事故案例,让学生快速找到被毁坏的电线在哪几个电线杆之间.此环节由教师主导、学生为主体共同完成.通过该环节达到对教学难点的初步突破,基础较好的学生应能达到该要求。拓展任务是对学生能力要求的进一步提升,让学有余力的学生独立、深入地分析问题、并用vb程序语言编程来解决实际问题,最终达到课标中的较高要求。八、教学流程开始结束总结,拓展延伸任务驱动自主探究学生学习情况师生交流生生交流创设情景导入新课师生探究构建新知九、教学过程教学环节教师活动学生活动导入新课激发兴趣播放视频,中央电视台有一档收视率很高的节目叫“幸运52",其中有一个环节,是让选手猜商品的价格,规则是给出商品的价格范围,主持人根据实