[高中信息技术]“二分法查找数据”教学案例.docVIP

[高中信息技术]“二分法查找数据”教学案例 一、教学设计 [教学分析]： 程序设计中经常需要进行数据的查找与存储，设计查找算法，往往要考虑算法的实现是否方便、快捷，数组的。，该游戏1. 知识：二分法查找算法，学会二分法查找。 2. ：学能力3. 情感态度与价值观：。。。通过的学习，学生 更新 （复习数组的声明及使用） （运行事先设计的“人与电脑竞猜商品价格PK”VB程序，是一 个猜1至100元内的商品价格，程序分“人猜”与“电脑猜”两部分，总分100分，猜错1次扣10分，猜对时得分最高获胜。） （同学们是如何猜价格，引入二分法查找的算法。） （结合课本P55二分法的流程图，讲解二分法查找的算法） 逻辑 （剖析程序，剖析程序中“开始”、“大了”按钮等部分程序） 动性 （学生上机完成课堂任务） （学生课堂任务完成情况评价，及本课学习目标完成情况进行反思） （教学小结，知识点梳理，整理学习笔记等） （在数学中如何使用二分法求方程的近似解，试用VB编程实现） （布置课外作业） 二、教学过程实录 复习旧知识（2分钟） 师：同学们好，上节课我们学习了数组及顺序查找的算法，那么什么是数组呢？如果有一组元素包括大、小写字母及空格共 53 个，定义一个数组表示（数组名称为 zifu ））一组相同类型的变量集合，集合中的每个元素都是独立的变量，它们能够通过数组序号被引用。Dim i As Integer Dim zifu(25) As String For i=0To 25 zifu(i)=chr(65+i) Next i 生3：分别将A~Z赋值给zifu数组的每个元素。 创设情境、引入新课：（10分钟） 师：同学们掌握得不错，大家经常看到电视上一些商品猜价节目吧。（学生争着回答：“购物街”、“幸运52”等），好今天我们设计一个类似的VB程序，叫做“人与电脑竞猜商品价格PK”。（学生很想知道这个程序的游戏规则） 教师活动：教师演示本程序，并说明游戏规则：这是一个猜1至100元内的商品价格，程序分“人猜”与“电脑猜”两部分，总分100分，猜错1次扣10分，猜对时得分最高者获胜，每次出现的商品价格都是随机的。程序界面如图。 师：明白游戏规则后，大家想不想玩玩 生：（异口同声）想！ 师生活动：教师请两名同学进行“人猜”部分的猜价，比较两名同学的成绩。并让同学简单讨论为什么另外一名同学会获胜，如何让你猜你会怎么猜得分才会高呢？（学生议论纷纷，讨论如何才能得高分，为下面问题的提出做铺设。） 师：好，我们先静静，大家思考一下，如何用最笨的方法来猜商品价格，那将怎样猜？ 生：从1一直猜到100 师：好，这种猜价的方法也就是我们上节课学到的（故意停顿，学生争着回答：顺序查找） 师：非常好，大家都知道这种方法很笨，但最简单保证能猜得到。（引导学生意识到顺序查找算法的特点） 师：刚才我在听大家交流讨论，如何猜价才能获得高分，哪位同学来说说你会怎么猜才能获得高分？（请同学回答，学生争着举手回答） 生4：从10开始猜，每次增加10，直到电脑出现“大了”，再往前猜。 师：这有点类似于顺序查找，这种方法是最好吗？ 生：不是！ 生5：我从1到100元的中间值50元开始猜，如果大了，我就猜1到50元的中间值25，同理，利用这种折半的方法进行猜价格。（这个答案就是本课要讲的二分法查找算法） 师：大家说这种方法好吗？（多数的同学认为这种方法不错） 师：说这种方法好，我们可要拿出证据，现在我们做一个活动。 师生互动活动：请3名同学进行猜价，把同学猜到的价格再分别让电脑猜，进行人机PK，看谁获胜。（学生的兴趣被推到高潮） 人机PK的结果：分别猜到的商品价格是98元、52元、55元，3名同学的得分分别是：40、40、30，电脑的得分分别是：60、40、40，结果是机胜2平1。 师：看到这个结果，大家知道电脑是2胜1平，那么电脑是怎样猜的呢？（学生很想知道） 师：其实电脑使用的方法正是前面那位同学所说的方法，即折半查找法也叫二分法查找，根据刚才我们所完成的活动，大家一起说说二分法查找的算法思想。（学生讨论） 新课的学习：（8分钟） 师：下面我们翻开课本P52，一起学习二分法查找的算法流程。（前面的引入及相关游戏活动虽然所花时间较多，10分钟左右，但学生已经通过活动基本理解什么