教案-二分查找.docVIP

授课内容 二分查找 授课班级 人数 16计算机1 授课地点 多媒体机房 课 型 新授课 课时 1课时 上课时间 3月13日 教材分析 本课内容选自大连理工大学出版社出版的《C程序设计与训练》一书，李秉璋和李红卫主编，本教材开发坚持以“适应发展需求，产教深度融合、中职高职衔接、职业教育与普通教育相互沟通，体现终身教育理念，具有中国特色、世界水平的现代职业教育体系”的指导思想。 本课内容选自第6章数组及字符串第6.1.3一维数组的应用——查找，根据教学大纲要求和学生现有的特点，教学设计以“学得会、用得上、能发展”为准则，以贴近生活实际，激发学生学习主动性，重新构建知识体系，先学后教，从而实现“好学乐学”。 教材二次开发：通过一个实际生活中的游戏引入学习，从实例中找到学习的重点，将书本上比较难理解的算法知识融入到身边的案例中，使同学们知其所以然，加深学生对算法的理解。 学情分析 教学对象是计算机专业2016级学生，作为二年级的学生，他们有一定的学习基础，该班同学比较活跃，自主学习团队合作能力较强。 教学 目标 知识与 技能 1、通过实例学生理解二分查找的特点及设计思想，并学会用对分查找来解决一些实际问题。 2、重视知识的迁移，会将对分查找运用到学习的其它地方，提高解决问题的能力。 过程与 方法 1、由小游戏引入，通过实例的渐进学习，学生分组合作交流讨论，理解二分查找的方法。 2、以教师引导，学生积极思考分析问题、实践验证问题的方式，进而掌握二分查找的方法。 3、初步学会从问题出发，沿着分析问题，设计发现问题，思考问题和解决问题。 情感态度价值观及职业素养 1、激发学生学习兴趣和主动思维，并能初步利用这一方法解决一些同类型的实际生活问题。 2、通过分小组合作培养学生互相帮助、团结协作的精神。 3、培养学生严谨认真的学习态度，注重细节，养成良好的的学习习惯 引导学生有终身学习的意识。 重点与难点 重点：理解二分查找算法的特点 难点：二分查找算法的设计思想的运用 教学准备 教学ppt 投影仪 通过雨课堂完成课前任务 教学环节 教师活动 学生活动 设计意图 情境导入 导入 上个星期放假，老师去逛了一下商场。好多商品促销活动活动，老师感到最有意思的商品价格竞猜。那我们也一起来玩玩这个游戏吧！ 学生竞猜 激发学生学习兴趣 提出问题 你觉得怎么样猜可以猜的快一点呢？ 有什么技巧吗？ 分组思考 引出新知 对比 同学们所例举的方法 进行对比 新知 折半查找 学习新知 分组 教学 任务一：分组讨论 各组领取任，每小组讨论学习找一个数的方法，并讲解给他们同学听 查找数字5： 查找数字80: 查找数字40： 任务二：分组讲解 查找数字5： 先定义三个变量分别指向为low,high,mid,分别指向第一个数，中间的数，最后一个数，将5和mid所指的数相比较。如果5比mid所指的数要小，那么就将high指到mid所指数的前面，循环往复直到找到5. 查找数字80： 先定义三个变量分别指向为low,high,mid,分别指向第一个数，中间的数，最后一个数，将80和mid所指的数相比较。如果80比mid所指的数要在，那么就将low指到mid所指数的后面，循环往复直到找到80. 查找数字40： 先定义三个变量分别指向为low,high,mid,分别指向第一个数，中间的数，最后一个数，将40和mid所指的数相比较。如果40比mid所指的数要小，那么就将low指到mid所指数的后面，循环往复直到发现low〉high,那么说明没有要找的数。 任务三：分组理解 通过合作完成程序 #includestdio.h void main() { int a[11]={5,13,19,21,37,56,64,75,80,88,92}; int l,h,m,x,bz=0; l=0; h=10; printf(请输入你想找的数：\n); scanf(%d,x); while (l=hbz==0) { m=(l+h)/2; if(x a[m]) h=m-1; else if(xa[m]) l=m+1; else bz=1; } if(bz==1) printf(“找到了！”); else printf(“查无此数！”);} 领取小组任务 小组自主学习 教师巡视辅导 小组代表讲解 其他同学认真听并思考 小组代表讲解 其他同学认真听并思考 小组合作完成 提交到教师机 把任务分散到各组，每组合作讨论 学生通过小组讨论探究掌握相关知识，然后讲解给其他同学听，做小老师，老师再根据学生所讲进行补充总结 掌握二分查找的算法