数据结构教学全套课件Java版杨淑萍教学资料教案 查找.doc

《数据结构教学全套课件Java版杨淑萍教学资料教案 查找.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构B教案2008-2009学年第1学期教学单元：查找授课班级：07软2、07软3教学内容提要（课时2）：1.温习前面的数组2.查找的基本概念3.数组顺序查找4.数组折半查找教学目的：1掌握查找的基本概念2掌握顺序查找的基本思路3掌握顺序查找在不同数据结构上面的实现教学重点、难点：1不同查找算法的抽象和实现2选择正确的查找算法教学方法：通过项目，采用讲授、启发引导、学生自己动手做相结合。教学过程设计：备注：1温习数组的基本编程技巧2讲解查找的基本概念3实践项目：顺序查找的具体实现数组的顺序查找4实践项目：折半查找在数组上的实现1)折半查找的基本算法2)折半查找的第

2、一次比较3）根据第一次比较，决定第二次比较的区间4）根据第二此比较，决定第三次比较的区间5）编写完整的折半查找算法课堂提问：1．为什么有的查找速度快，有的慢？2．折半查找能不能在链表上实现？小结：1）理解查找的基本概念和集中具体查找算法的抽象设计和实现2）会根据不同的问题和不同数据结构选择不同查找算法。作业题：