1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题,请联系微信客服。
扫描下方二维码,添加微信客服
选修1算法与程序设计《3.3.3二分法查找》公开课教案优质课下载
1.生活经验:在生活中的查找体验,比如查字典、在通讯录中找联系人等;
2.系统知识:在高一阶段,学习了计算机解决问题的基本过程,并体验了简单的VB语言编程;在数学及物理学科的学习中,可能接触过二分法。
学生可能存在以下问题:
1.生活经验没有提取与表达:没有深入思考与分析查找过程,不能用较规范的算法语言描述查找算法;
2.缺乏系统知识:比如用数组存储数据、二分查找算法的基本原理、算法流程图的标准、VB语言语法等;
3.存在迁移困难:比如不知道可以对无序数据进行排序后再使用二分查找。
4.练习程度不够:学生需要在更多的具体问题情境下应用二分法查找,才能对其优势与特点形成较稳定的认识,学会灵活地应用。
三.教学目标
【知识与技能】
1.能用自然语言或流程图描述二分查找算法;
2.能根据流程图运用VB编写或完善二分查找算法的代码,运行并测试程序。
【过程与方法】
运用对比的方法,分析二分查找算法的适用条件及基本特点。
【情感态度与价值观】
经历运用二分查找算法解决问题的过程,体会分治算法的特点,认识到分治思想的重要价值并主动用于解决生活中的实际问题。
四.教学重难点:
教学重点:二分法查找的基本原理及应用。
教学难点:二分法查找的适用条件及特点。
五.教学方法与策略
独立学习与小组合作学习相结合;探究法、发现法、讨论法、展示互学等。
六.教学环境与资源设计
教师为学生建立学习支架,辅助学生自主探究学习,教师为学生提供:
1.学案;
2.学习网站,包含学习路径、学法建议、学习任务、课堂评价测试题等;
3.微视频《二分查找基本原理》;