《34.数据结构大纲(实践)》由会员分享，可在线阅读，更多相关《34.数据结构大纲(实践)（6页珍藏版）》请在金锄头文库上搜索。
1、数据结构数据结构( (一一)实践环节考核大纲实践环节考核大纲考核项目一 线性表学时：9一、考核目的了解带头结点单链表存储结构特点，掌握单链表的结构类型定义，掌握单链表的首插式及尾接式建立算法，实现插入及删除元素的算法，了解循环链表的存储特点，了解线性表顺序、链式两种存储方式下基于时间及空间考虑的优缺点二、考核内容明确链表的存储特点，实现带头结点单链表的一种建立方式的算法，在链表中插入及删除元素的算法三、考核标准考核标准等级得分熟练掌握链表存储特点及适用情况，实现建立算法及插入、删除元素算法优秀90-100掌握链表存储特点及适用情况，基本实现建立算法及插入、删除元素算法良好80-89基本掌握链表
2、存储特点及适用情况，基本实现建立算法及插入、删除元素算法中的两个中等70-79基本掌握链表存储特点及适用情况，基本实现建立算法及插入、删除元素算法中的一个及格60-69没有掌握链表存储特点及适用情况，没有实现建立算法及插入、删除元素算法不及格59 以下四、考核方法采取上机考核的方式进行6考核项目二 栈和队列学时：9一、考核目的掌握顺序栈判断栈空和满的条件，掌握顺序栈取栈顶元素的算法，了解栈的链式存储的特点、数据类型定义、入栈出栈运算与链表运算的关系，了解顺序队列中指针循环特点，掌握顺序队列入队出队元素算法，了解链队列存储特点二、考核内容明确栈和队列与线性表的关系及两种逻辑结构的适用情况，实现顺
3、序栈的取栈顶元素算法，顺序队列入、出队元素算法。三、考核标准考核标准等级得分熟练掌握栈和队列各自的结构特点及适用范围，实现顺序栈的取栈顶元素算法，顺序队列入、出队元素算法优秀90-100熟练掌握栈和队列各自的结构特点及适用范围，基本实现顺序栈的取栈顶元素算法，顺序队列入、出队元素算法良好80-89基本掌握栈和队列各自的结构特点及适用范围，实现顺序栈的取栈顶元素算法，顺序队列入、出队元素算法中的两个中等70-79掌握栈和队列各自的结构特点及适用范围，实现顺序栈的取栈顶元素算法，顺序队列入、出队元素算法中的一个及格60-69没有掌握栈和队列各自的结构特点及适用范围，没有实现顺序栈的取栈顶元素算法，
4、顺序队列入、出队元素算法不及格59 以下四、考核方法采取上机考核的方式进行7考核项目三 多维数组和广义表学时：9一、考核目的了解压缩存储的意义，一般了解稀疏矩阵的三元组表示方法及有关算法，掌握特殊矩阵和稀疏矩阵的概念，重点掌握对称矩阵压缩存储中元素存储位置的对应关系。二、考核内容讲解矩阵的压缩存储意义，明确对称矩阵、三角矩阵的压缩存储实现中下标对应关系，讲解稀疏矩阵的压缩存储方式三元组的存储结构类型定义三、考核标准考核标准等级得分熟练掌握矩阵压缩存储的意义，特殊矩阵、稀疏矩阵压缩存储方法，有清晰的矩阵压缩存储报告优秀90-100掌握矩阵压缩存储的意义，特殊矩阵、稀疏矩阵压缩存储方法，有清晰的矩
5、阵压缩存储报告良好80-89基本掌握矩阵压缩存储的意义，特殊矩阵、稀疏矩阵压缩存储方法，有较清晰的矩阵压缩存储报告中等70-79基本掌握矩阵压缩存储的意义，特殊矩阵、稀疏矩阵压缩存储方法，有矩阵压缩存储报告及格60-69没有掌握矩阵压缩存储的意义，特殊矩阵、稀疏矩阵压缩存储方法，没有完整的矩阵压缩存储报告不及格59 以下四、考核方法采取矩阵压缩存储设计与考核相结合的方法8考核项目四 树和二叉树学时：9一、考核目的掌握二叉树的前、中、后序递归遍历算法，了解二叉树创建算法，了解哈夫曼树的概念及应用，掌握哈夫曼树的创建过程二、考核内容讲解二叉树的递归遍历中搜索过程，哈夫曼编码的意义及方法，掌握遍历的
6、算法。三、考核标准考核标准等级得分掌握二叉树的递归遍历中搜索过程，哈夫曼编码的意义，能画出二叉树遍历的搜索路线图，能对给定使用频率的符号编码优秀90-100掌握二叉树的递归遍历中搜索过程，哈夫曼编码的意义，基本能画出二叉树遍历的搜索路线图，基本能对给定使用频率的符号编码良好80-89基本掌握二叉树的递归遍历中搜索过程，哈夫曼编码的意义，能画出二叉树遍历的搜索路线图或能对给定使用频率的符号编码中等70-79基本掌握二叉树的递归遍历中搜索过程，哈夫曼编码的意义，基本能画出二叉树遍历的搜索路线图或基本能对给定使用频率的符号编码及格60-69没有掌握二叉树的递归遍历中搜索过程，哈夫曼编码的意义，不能画
7、出二叉树遍历的搜索路线图，不能对给定使用频率的符号编码不及格59 以下四、考核方法采取给定二叉树画出搜索路线图并对给定使用频率的符号编码与考核相结合的方法9考核项目五 排序学时：9一、考核目的了解排序的基本概念、算法的好坏的判断标准，掌握希尔排序算法的原理及排序过程，掌握快速排序算法的原理及排序过程，掌握堆排序的原理及排序过程。二、考核内容讲解排序的意义及几种方法的特点，明确算法好坏的评价标准，掌握希尔排序、快速排序、堆排序的排序过程。三、考核标准考核标准等级得分熟练掌握排序的概念及意义，算法好坏评价标准，能对给定的无序序列画出希尔排序、快速排序、堆排序的排序过程优秀90-100掌握排序的概念
8、及意义，掌握算法好坏评价标准，能对给定的无序序列画出希尔排序、快速排序、堆排序的排序过程良好80-89基本掌握排序的概念及意义，基本掌握算法好坏评价标准，能对给定的无序序列画出希尔排序、快速排序、堆排序的排序过程中的两种中等70-79基本掌握排序的概念及意义，基本掌握算法好坏评价标准，能对给定的无序序列画出希尔排序、快速排序、堆排序的排序过程中的一种及格60-69没有掌握排序的概念及意义，没有掌握算法好坏评价标准，不能对给定的无序序列画出希尔排序、快速排序、堆排序的排序过程不及格59 以下四、考核方法采取给定一无序序列，画出希尔排序、快速排序、堆排序的排序过程的示意图与考核相结合的方法10考核
9、项目六 查找学时：9一、考核目的了解查找的相关基本概念，了解链式查找表的应用范围，掌握二叉排序树的性质及排 序特点，掌握在给定二叉排序树中查找、插入、删除元素的方法。二、考核内容讲解查找的相关基本概念、链式查找表的应用范围，明确二叉排序树的优点，掌握在给定二叉排序树中查找、插入、删除元素的方法三、考核标准考核标准等级得分掌握查找的相关基本概念，熟练地将给定无序序列画出其对应的二叉排序树形态，并能在树中插入、删除元素优秀90-100掌握查找的相关基本概念，较熟练地将给定无序序列画出其对应的二叉排序树形态，并能在树中插入、删除元素良好80-89基本掌握查找的相关基本概念，能将给定无序序列画出其对应的二叉排序树形态，并能在树中插入、删除元素中等70-79基本掌握查找的相关基本概念，基本能将给定无序序列画出其对应的二叉排序树形态，并能在树中插入、删除元素及格60-69没有掌握查找的相关基本概念，不能将给定无序序列画出其对应的二叉排序树形态，并能在树中插入、删除元素不及格59 以下四、考核方法采取画出给定无序序列对应的二叉排序树形态，并能在树中插入、删除元素的示意图 与考核相结合的方法
