折半查找算法及程序实现教案[教资类别].doc
《折半查找算法及程序实现教案[教资类别].doc》由会员分享,可在线阅读,更多相关《折半查找算法及程序实现教案[教资类别].doc(8页珍藏版)》请在三一文库上搜索。
1、折半查找算法及程序实现一、教材分析教学重点:以图示法方式,演示折半查找算法的基本思想。教学难点:由折半查找算法的思想到程序代码编写的转换,尤其是其中关键性语句的编写是教学中的难点。二、学情分析学生应该已经掌握程序设计的基本思想,掌握赋值语句、选择语句、循环语句的基本用法和VB基本操作,这节课学生可能会遇到的最大问题是:如何归纳总结对分查找解决不同情况问题的一般规律,鉴于此,在教学中要积极引导学生采取分解动作、比较迁移等学习策略。三、教学目标知识与技能:理解对分查找的概念和特点,通过分步解析获取对分查找的解题结构,初步掌握对分查找算法的程序实现。过程与方法:通过分析多种不同的可能情况,逐步归纳对
2、分查找的基本思想和方法,确定解题步骤。情感态度与价值观:通过实践体验科学解题的重要性,增强效率意识和全局观念,感受对分查找算法的魅力,养成始终坚持、不断积累才能获得成功的意志品质。四、教学策略与手段1、教学线索:游戏引领-提出对分查找原理- 解析对分查找的算法特征-实践解决问题。2、学习线索:分解问题-归纳问题-实践提升,在三个阶段的不断推进中明确对分查找算法,总结规律。五、教学过程1、新课导入(1)热身:游戏(2分钟)找同学上来找一本上千页电话册里面的一个名字。(课程导入我写的不是很详细,自己设计哦)(2)教师引导:所以我不希望只有他一个人体验这种方便,我们教室里还有一大帮人,其实这种什么不
3、止用于查找电话铺,还可以运用到实际生活中,教室里有这么多人,坦白说,按学校的老方法一个人一个人的数,对所有老师来说都及其费力,那我们想想,是不是数数2368,这样好点对吗?。不要小看这种想法,他其实是非常棒的,他能把解决问题的时间缩短一半,因此我们提出了这种算法2、新课:首先我们一起来看一看折半查询算法中的“折半”的含义。师:何为折半呢?生:减半;打一半的折扣。例如,我手里拿着一根绳子,现在我们来进行折半试验,首先拿住绳子的两个端点,然后从中点的位置进行对折,这样绳子就缩短为原来长度一半,然后将一半的绳子继续执行与刚才相同的操作,使得绳子的长度逐渐的缩短,直到绳子长度短得不能再进行折半了。师:
4、那什么时候就不能再折半了呢?生:即绳子的两个端点合二为一为止。折半查找算法的思想与绳子折半的过程基本相同。下面我们先通过图示来看看折半查找算法究竟是什么?教学步骤二:分解对分查找算法(5分钟)假设一个从小到大排列的数据存放在一个数组中Data(10),而查找数据存放在变量x中。如图1所示,橙色方框的代表的是查询数据x,每个浅兰色方框代表的是数组中的每个元素,框内显示的数据是每个数组元素对应的下标(序号),整排的浅兰色方框就可以看成整个数组,即待查数据表(数组元素表)。x012345678910LowHigh图一第一步:就像抓住绳子的两端一样,首先设立两个标记Low、High分别来标识查询区间的
5、低端和高端,即数组元素的下标,如图1所示。师:对于初始查询区间,它们是多少呢?生:Low=0 , High=10第二步:取区间的中点标记Mid,如图2所示。师:查询区间的中点为多少?(这个地方,有的学生可能直接说出下标值,所以要提醒学生让中点和两个端点相联系,即用端点表示中点)生:Mid=(Low+High)/2师:中点位置上的数据为什么?(提醒学生数据是放在数组Data中的) 生:Data( Mid) 012345678910MidLowHigh第三步:判断中点位置上的数据Data( Mid)与要查找数x是否相等,如何相等,则找到,并结束查找;如果不相等,就执行第四步。师:这个判断语句如何写
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 教资类别 折半 查找 算法 程序 实现 教案 类别
链接地址:https://www.31doc.com/p-9712729.html