《数据结构》教案.doc

《《数据结构》教案.doc》由会员分享，可在线阅读，更多相关《《数据结构》教案.doc（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 数据结构教案课程名称：数据结构任 课 教 师总课序授 课时 间撰写（修改）讲 课 内 容9.1课 型（教法）多媒体讲授课 题基于线性表的查找教 具准 备教 学目 的掌握几种线性表的查找方法教 学重 点顺序表的查找有序表的查找索引顺序表的查找教 学难 点与关键折半查找教学内容纲要：第9章 查找基本概念：1、查找 ：在一组数据中找到满足某种条件的数据的过程。2、最大查找长度：对关键字比较的最多次数。3、平均查找长度：对所有关键字比较的次数总和的平均值。9.1 静态查找表1顺序表的查找顺序查找：当顺序表无序时，查找关键字的方法只能是一个接一个的查找。2有序表的查找二分（折半）查找3、索引表的查找4

2、、索引顺序表的查找分块查找课程名称：数据结构任 课 教 师总课序授 课时 间撰写（修改）讲 课 内 容9.2课 型（教法）多媒体讲授课 题动态查找表教 具准 备教 学目 的掌握二叉排序树及其查找过程掌握平衡二叉树及其查找过程教 学重 点二叉排序树及其查找过程平衡二叉树及其查找过程教 学难 点与关键平衡二叉树及其查找过程教学内容纲要：第9章 查找9.2 动态查找表1二叉排序树2平衡二叉树课程名称：数据结构任 课 教 师总课序授 课时 间撰写（修改）讲 课 内 容9.3.课 型（教法）多媒体讲授课 题哈希表教 具准 备教 学目 的掌握哈希表、哈希函数的相关知识教 学重 点哈希函数及哈希表的构造教 学难 点与关键哈希函数及哈希表的构造教学内容纲要：9.3 哈希表1什么是哈希表2哈希函数的构造方法3处理冲突的方法4哈希表的查找及其分析课程名称：数据结构任 课 教 师总课序授 课时 间撰写（修改）讲 课 内 容实验5课 型（教法）多媒体讲授课 题查找教 具准 备教 学目 的掌握查找算法的实现方法通过上机实践学习将所学的查找算法实现教 学重 点查找算法实现教 学难 点与关键二分查找实现教学内容及板书纲要：实验5 用所学查找算法实现查找指定结点实验要求1完成从键盘读入任意个数2用查找算法查找某个值，如果查找成功输出它如果没有成功则输出提示信息 5