浙教2003课标版《2.4查找》公开课教案下载

浙教2003课标版《2.4查找》公开课教案优质课下载

过程与方法：生活实例引入，教师引领回忆复习，用练习落实和巩固。

情感目标：在游戏中学习，在生活实例中举例，培养学生对程序设计的兴趣，努力让学生在轻松的氛围中学习知识。教材分析本节课选自浙江教育出版社出版的《算法和程序设计》教材，本教材贯彻“以学生为主体，老师为主导”的方针，把提高学生的积极性，培养学生创新能力作为教育的根本目标。本节课是第2.4章查找算法的第2课时对分查找算法，主要学习对分查找的基本思想和查找过程，是在学生对VB程序设计有了了解后的提高训练，激发学生程序设计的热情。教学过程教学环节教师活动预设学生行为?设计意图情境创设

（2分钟）观看《幸运52》猜价格环节：

主持人给出一个物品的价格范围，游戏者猜价格；一个体现“对分查找”基本思想的游戏。积极认真地观看视频创设活跃的学习氛围，为下面知识地引入做铺垫。知识引入：

对分查找算法

基本思想

（8分钟）

身份代入：玩猜价格游戏的意图是什么？

引入本课主题——对分查找算法

通过猜第一个价格，引出“对分查找”的中间数及中间位的概念。

每一个猜出的价格，要么猜中，要么不中，不中则为下次猜测减少范围。

引出“对分查找算法”思想。

从玩猜价格游戏中，让学生体会“对分查找算法”的基本思想及中间位和中间数的概念；

1、多数学生对程序部分的学习有畏难情绪，觉得它枯燥、难学，设计游戏来引入知识，希望能激发他们的学习兴趣，不至于让课堂气氛过于低沉；

2、该游戏能很好地解释对分查找算法，形象易懂。猜价格游戏的前提条件即对分查找的前提条件

（5分钟）列出“猜价格”游戏的前提条件，让学生对该部分知识有一个大致的了解；

引领学生了解对分查找算法是有前提

非递进关系的价格，怎么猜？引起学生思考在老师的引领下，积极理解该部分知识通过罗列猜价格游戏的前提，使学生理解“对分查找算法”也是有前提的，要求数据是有序的。对分查找过程

数值型数据

（8分钟）以非递进关系的价格，怎么猜为引子，一步一步分析，给每个价格分配一个位置，即数组，讲解对分查找基本思想；

教师一定要先隐藏所有数据，只有在确定中间位后，再亮出中间数，以供学生比较。

3、习题巩固顺着老师的思路，理解对分查找算法的基本思想对分查找基本思想是本节课的重点及难点，因此，还是要采取具体的例子，由老师引领学生，一步一步地执行，便于学生对该部分知识的掌握与落实。

对分查找过程

字符型数据

（8分钟）给出一组英文姓名，要求查找到具体的一个名字；