注册 登录  
 加关注
查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

信息技术教育教学博客

开开心心做人,踏踏实实做事

 
 
 

日志

 
 

《二分查找》说课稿  

2010-10-16 08:49:43|  分类: 论文课题 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
 

《二分查找》说课稿

盐城市第一中学 陈仕桂

一、          说教材分析

(一)教学内容:二分查找的概念、二分查找的算法思想、二分查找的流程图、二分查找的程序实现

(二)学生已经学习了数组的基本知识和顺序查找,已经掌握了查找的相关知识,二分查找是查找的另一种实现方法,是学习查找算法的升华

二、          说教学目标

知识目标:理解二分查找的概念,掌握二分查找的算法思想,能用二分查找编写程序

能力目标:在寻找算法中培养学生发现探索和创新的能力

情感目标:培养学生协作能力,提高学生的信息素养

三、          说教法

作图演示、任务驱动、创设游戏情景教学法

四、          说学法

讨论法、比较法

五、          说教学流程设计

(一)创设游戏情境引入二分法,提高学生学习算法的兴趣

中央电视台著名主持人李咏的《幸运五十二》节目,当中有个猜数的游戏,根据所猜的数提示“大了”“小了”“恭喜你猜对了”

1、教师出一个0~100之间的数,请一名学生猜数,另一个学生统计所猜次数;再请学生出一个0~100之间的数,教师猜,让另一名学生统计所猜次数。

2、将全班同学分成3组进行猜数比赛,猜三组数据,落后的小组要及时总结经验,争取进步

3、评价:给猜数快的小组以表扬,猜数速度比较快的小组总结经验,在猜数的过程中使用了二分法的思想,鼓励猜数慢的小组积累经验赶超。

 

(二)讲解二分查找的概念,强调二分查找的被查数据应是有序的

(三)讲解二分查找的算法思想

被查的数为key


A1

A2

A3

A4

A5

A6

A7

A8

A9



下界



上界


 

Key<a5,舍弃右半部


A1

A2

A3

A4

A5

A6

A7

A8

A9



上界



下界


 

 

Key>a5,舍弃左半部


A1

A2

A3

A4

A5

A6

A7

A8

A9



上界



下界


 

 

Key=a5,查找成功

 

(四)学生自主学习:给出二分查找流程图,学生探究并完善流程图,

P1表示上界,p2表示下界,m表示中间位置,key表示要查找的数,解决如下几个问题

1、查找结束的条件是什么

2、m的表达式完善

3、a(m)>key和a(m)<key的表达式完善

(五)学生练习

1、给出字符串加密处理的顺序查找程序,修改成二分查找程序,学生积极发现成需要修改的部分,教师巡回指导

2、评价:通过展示学生完成的程序,让他们运行程序,点评学生是否完成,完成正确与否。鼓励做好的同学帮助未完成的同学,使得所有同学能在课堂上完成任务

(六) 学生讨论顺序查找和二分查找的优缺点

可以从以下角度展开讨论:

1、查找效率

2、对数组有序性的要求

(七)小结

通过游戏,提高同学学习二分法的兴趣,将枯燥的问题游戏化,通过分组比赛猜数,同学们充分感受了二分法的思想,在快乐和轻松中学习二分法;分析了二分法的概念和二分法的算法思想;通过修改加密程序,用程序来实现二分法.

  评论这张
 
阅读(244)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018