教案 二分查找
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
查找数字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.
h=m-1;
else if(x>a[m])
l=m+1;
else
bz=1;
}
if(bz==1)
printf(“找到了！”);
else
printf(“查无此数！”);}
领取小组任务
小组自主学习
教师巡视辅导
小组代表讲解
其他同学认真听并思考
小组代表讲解
其他同学认真听并思考
小组合作完成
提交到教师机
把任务分散到各组，每组合作讨论
本课内容选自第6章数组及字符串第6.1.3一维数组的应用——查找，根据教学大纲要求和学生现有的特点，教学设计以“学得会、用得上、能发展”为准则，以贴近生活实际，激发学生学习主动性，重新构建知识体系，先学后教，从而实现“好学乐学”。
教材二次开发：通过一个实际生活中的游戏引入学习，从实例中找到学习的重点，将书本上比较难理解的算法知识融入到身边的案例中，使同学们知其所以然，加深学生对算法的理解。
上个星期放假，老师去逛了一下商场。好多商品促销活动活动，老师感到最有意思的商品价格竞猜。那我们也一起来玩玩这个游戏吧！
学生竞猜
激发学生学习兴趣
提出问题
你觉得怎么样猜可以猜的快一点呢？
有什么技巧吗？
分组思考
引出新知
对比
同学们所例举的方法
进行对比
新知
折半查找
学习新知
分组
教学
任务一：分组讨论
各组领取任，每小组讨论学习找一个数的方法，并讲解给他们同学听
过程与
方法
1、由小游戏引入，通过实例的渐进学习，学生分组合作交流讨论，理解二分查找的方法。
2、以教师引导，学生积极思考分析问题、实践验证问题的方式，进而掌握二分查找的方法。
3、初步学会从问题出发，沿着分析问题，设计发现问题，思考问题和解决问题。
情感态度价值观及职业素养
1、激发学生学习兴趣和主动思维，并能初步利用这பைடு நூலகம்方法解决一些同类型的实际生活问题。
授课内容
二分查找
授课班级
人数
16计算机1
授课地点
多媒体机房
课 型
新授课
课时
1课时
上课时间
3月13日
教材分析
本课内容选自大连理工大学出版社出版的《C程序设计与训练》一书，李秉璋和李红卫主编，本教材开发坚持以“适应发展需求，产教深度融合、中职高职衔接、职业教育与普通教育相互沟通，体现终身教育理念，具有中国特色、世界水平的现代职业教育体系”的指导思想。
学生通过小组讨论探究掌握相关知识，然后讲解给其他同学听，做小老师，老师再根据学生所讲进行补充总结
掌握二分查找的算法
教学环节
教师活动
学生活动
设计意图
阶段小结
1.总结：二分查找的特点
一、数组中的数据按顺序（一维数组）存储。
二、基本思想：取中，比较
2.课堂评价
自我评价
课前
课中
课后
小组互评
组员1
组员2
组员3
2、通过分小组合作培养学生互相帮助、团结协作的精神。
3、培养学生严谨认真的学习态度，注重细节，养成良好的的学习习惯
引导学生有终身学习的意识。
重点与难点
重点：理解二分查找算法的特点
难点：二分查找算法的设计思想的运用
教学准备
教学ppt
投影仪
通过雨课堂完成课前任务
教学环节
教师活动
学生活动
设计意图
情境导入
导入
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<=h&&bz==0)
{
m=(l+h)/2;
if(x < a[m])
学情分析
教学对象是计算机专业2016级学生，作为二年级的学生，他们有一定的学习基础，该班同学比较活跃，自主学习团队合作能力较强。
教学
目标
知识与
技能
1、通过实例学生理解二分查找的特点及设计思想，并学会用对分查找来解决一些实际问题。
2、重视知识的迁移，会将对分查找运用到学习的其它地方，提高解决问题的能力。
总结本堂的得失
总结拓展
二分查找的算法
生活中要发现问题，思考问题，解决问题
打电话感谢妈妈或放学后给妈妈一个拥抱
组员4
组员5
组员6
老师评价
3、课后拓展
1、如果数组是按降序排序，程序应该怎样修改？
2、在10个有序数组里找一个数最多要多少次？在100个有序数里找一个数最多要多少次？在N个数据中找到一个数的要多少次呢？
学生总结
学生自评互评
了解学生对本节课的掌握情况，通过表格的形式进行总结汇总，直观生动
自我评价、小组互评、老师评价
查找数字40：
先定义三个变量分别指向为low,high,mid,分别指向第一个数，中间的数，最后一个数，将40和mid所指的数相比较。如果40比mid所指的数要小，那么就将low指到mid所指数的后面，循环往复直到发现low〉high,那么说明没有要找的数。
任务三：分组理解
通过合作完成程序
#include<stdio.h>
查找数字80:
查找数字40：
任务二：分组讲解
查找数字5：
先定义三个变量分别指向为low,high,mid,分别指向第一个数，中间的数，最后一个数，将5和mid所指的数相比较。如果5比mid所指的数要小，那么就将high指到mid所指数的前面，循环往复直到找到5.
查找数字80：
先定义三个变量分别指向为low,high,mid,分别指向第一个数，中间的数，最后一个数，将80和mid所指的数相比较。如果80比mid所指的数要在，那么就将low指到mid所指数的后面，循环往复直到找到80.
h=m-1;
else if(x>a[m])
l=m+1;
else
bz=1;
}
if(bz==1)
printf(“找到了！”);
else
printf(“查无此数！”);}
领取小组任务
小组自主学习
教师巡视辅导
小组代表讲解
其他同学认真听并思考
小组代表讲解
其他同学认真听并思考
小组合作完成
提交到教师机
把任务分散到各组，每组合作讨论
本课内容选自第6章数组及字符串第6.1.3一维数组的应用——查找，根据教学大纲要求和学生现有的特点，教学设计以“学得会、用得上、能发展”为准则，以贴近生活实际，激发学生学习主动性，重新构建知识体系，先学后教，从而实现“好学乐学”。
教材二次开发：通过一个实际生活中的游戏引入学习，从实例中找到学习的重点，将书本上比较难理解的算法知识融入到身边的案例中，使同学们知其所以然，加深学生对算法的理解。
上个星期放假，老师去逛了一下商场。好多商品促销活动活动，老师感到最有意思的商品价格竞猜。那我们也一起来玩玩这个游戏吧！
学生竞猜
激发学生学习兴趣
提出问题
你觉得怎么样猜可以猜的快一点呢？
有什么技巧吗？
分组思考
引出新知
对比
同学们所例举的方法
进行对比
新知
折半查找
学习新知
分组
教学
任务一：分组讨论
各组领取任，每小组讨论学习找一个数的方法，并讲解给他们同学听
过程与
方法
1、由小游戏引入，通过实例的渐进学习，学生分组合作交流讨论，理解二分查找的方法。
2、以教师引导，学生积极思考分析问题、实践验证问题的方式，进而掌握二分查找的方法。
3、初步学会从问题出发，沿着分析问题，设计发现问题，思考问题和解决问题。
情感态度价值观及职业素养
1、激发学生学习兴趣和主动思维，并能初步利用这பைடு நூலகம்方法解决一些同类型的实际生活问题。
授课内容
二分查找
授课班级
人数
16计算机1
授课地点
多媒体机房
课 型
新授课
课时
1课时
上课时间
3月13日
教材分析
本课内容选自大连理工大学出版社出版的《C程序设计与训练》一书，李秉璋和李红卫主编，本教材开发坚持以“适应发展需求，产教深度融合、中职高职衔接、职业教育与普通教育相互沟通，体现终身教育理念，具有中国特色、世界水平的现代职业教育体系”的指导思想。
学生通过小组讨论探究掌握相关知识，然后讲解给其他同学听，做小老师，老师再根据学生所讲进行补充总结
掌握二分查找的算法
教学环节
教师活动
学生活动
设计意图
阶段小结
1.总结：二分查找的特点
一、数组中的数据按顺序（一维数组）存储。
二、基本思想：取中，比较
2.课堂评价
自我评价
课前
课中
课后
小组互评
组员1
组员2
组员3
2、通过分小组合作培养学生互相帮助、团结协作的精神。
3、培养学生严谨认真的学习态度，注重细节，养成良好的的学习习惯
引导学生有终身学习的意识。
重点与难点
重点：理解二分查找算法的特点
难点：二分查找算法的设计思想的运用
教学准备
教学ppt
投影仪
通过雨课堂完成课前任务
教学环节
教师活动
学生活动
设计意图
情境导入
导入
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<=h&&bz==0)
{
m=(l+h)/2;
if(x < a[m])
学情分析
教学对象是计算机专业2016级学生，作为二年级的学生，他们有一定的学习基础，该班同学比较活跃，自主学习团队合作能力较强。
教学
目标
知识与
技能
1、通过实例学生理解二分查找的特点及设计思想，并学会用对分查找来解决一些实际问题。
2、重视知识的迁移，会将对分查找运用到学习的其它地方，提高解决问题的能力。
总结本堂的得失
总结拓展
二分查找的算法
生活中要发现问题，思考问题，解决问题
打电话感谢妈妈或放学后给妈妈一个拥抱
组员4
组员5
组员6
老师评价
3、课后拓展
1、如果数组是按降序排序，程序应该怎样修改？
2、在10个有序数组里找一个数最多要多少次？在100个有序数里找一个数最多要多少次？在N个数据中找到一个数的要多少次呢？
学生总结
学生自评互评
了解学生对本节课的掌握情况，通过表格的形式进行总结汇总，直观生动
自我评价、小组互评、老师评价
查找数字40：
先定义三个变量分别指向为low,high,mid,分别指向第一个数，中间的数，最后一个数，将40和mid所指的数相比较。如果40比mid所指的数要小，那么就将low指到mid所指数的后面，循环往复直到发现low〉high,那么说明没有要找的数。
任务三：分组理解
通过合作完成程序
#include<stdio.h>