数据结构课程标准.docx

《数据结构课程标准.docx》由会员分享，可在线阅读，更多相关《数据结构课程标准.docx（7页珍藏版）》请在第一文库网上搜索。

1、数据结构课程标准一、课程概况课程名称数据结构课程代码20104804适用专业信息与计算科学开课学期第2学期课程性质专业必修课程学时/学分68/4预修课程C语言程序设计二、课程目标课程目标1：理解线性表、栈和队列、串、树和二叉树和图的逻辑结构，掌握在各种逻辑结构上的各种基本操作的实现，培养学生进行复杂程序设计的能力和数据抽象的能力。课程目标2：熟练掌握常用的静态查找和动态查找算法，深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用。课程目标3：能够从时间和空间复杂性的角度综合比较各种算法的复杂度，并能分析顺序存储和链式存储两种常用存储结构的不同特点及适用场合。三、课程目标与毕业要求的关系1

2、、课程目标与毕业要求的对应关系毕业要求指标点课程目标2.数学基础2.2具备运用数学知识解决实际问题的能力，了解数学的历史概况和广泛应用。课程目标13.软件开发3.1具有熟练的计算机算法设计与软件开发能力，能够熟练掌握高级程序设计语言的语法,并设计适当的数据结构和算法，编程解决实际问题。课程目标1课程目标2课程目标34.数据分析4.1掌握数学建模和数据挖掘的常用方法，具备较强的数据分析与处理能力,能综合运用所学知识分析和解决问题。课程目标1课程目标2课程目标32、课程目标与毕业要求的矩阵关系图思想政治数学基础软件开发数据分析外语体育人文发展1.11.21.32.12.22.33.13.23.34

3、.14.24.35.15.25.36.16.26.3课程目标IHHM课程目标2课程目标3注：H表示高支撑，M表示中支撑，1表示低支撑。四、课程教学要求与重难点序号课程内容框架教学要求教学重点教学难点1绪论掌握数据结构的定义及相关的概念：掌握数据的逻辑结构与物理结构的区别；基本了解抽象数据类型的概念；掌握算法的基本概念：了解数据结构的发展过程。数据结构有什么用；数据结构的主要内容；算法与算法分析。数据结构的主要内容；算法与算法分析。2线性表了解线性表的逻辑结构的特性，掌握线性表的顺序和链式结构的描述方法，熟练掌握线性表在各种物理结构上的各种基本操作的实现，能够从时间和空间复杂性的角度综合比较线性

4、表的两种存储结构的不同特点及适用场合。线性表的类型定义；线性表的顺序表示与实现；线性表的链式表示与实现；一元多项式的表示及相加。线性表的顺序表示与实现；线性表的链式表示与实现；3栈和队列掌握栈和队列两种抽象数据类型的特点，并能在相应的应用问题中正确的选用它们；熟练掌握栈的两种物理实现方法，特别注意栈满和栈空的条件；熟练掌握循环队列和链队列的基本操作的实现算法，特别注意队满和队空的判断。栈；栈与递归的实现；队列；队列的应用。栈的实现；队列的实现。4串熟悉串的七种基本操作的定义，熟练掌握在串的定长顺序存储结构上实现串的各种基本操作的方法，了解串的堆存储结构，了解串的应用方法和特点。串类型的定义；串

5、的表示与实现；串的模式匹配算法；串操作应用举例。串的表示与实现；串的模式匹配算法；5树和二叉树熟练掌握二叉树的各种结构特性，了解相应的证明方法；熟悉二义树的各种存储结构的特点；熟练掌握二叉树的各种遍历的算法，能够灵活利用二叉树的遍历算法实现二叉树的其他操作；理解二又树线索化的实质，熟练掌握二叉树的线索化过程以及在中序线索化树上找给定结点的前驱和后继的方法；熟悉树的各种存储结构及其特点，掌握树与二叉树的转换方法；掌握哈夫曼树的建立和哈夫曼编码方法。树的定义与基本术语；二叉树；遍历二叉树和线索二叉树；树和森林；树与等价问题；赫夫曼树及其应用；遍历二叉树；赫夫曼树及其应用；6图熟悉图的各种存储结构及

6、其构造算法，了解实际问题的求解效率与图的存储结构的关系；熟练掌握图的两种遍历算法；理解图的最小生成树算法、关键路径算法、最短路径算法。图的定义和术语；图的存储结构；图的遍历；图的连通性问题；有向无环图及其应用；最短路径。图的遍历；最短路径7查找熟练掌握顺序表和有序表的查找方法；熟悉静态查找树的构造方法和查找算法；熟练掌握二叉排序树的构造和查找方法，掌握二又树平衡的维护方法：理解B_树的特点及建树过程；熟练掌握哈希表的构造方法。静态查找表；二叉排序树；平衡二叉树；B树；哈希查找。二叉排序树；平衡二又树；B树；8排序深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用；了解各种排序方法的排序过

7、程和其依据的原则，掌握各种排序方法的时间复杂性，理解排序方法的“稳定”及“不稳定”的含义。插入排序；快速排序；选择排序；归并排序；基数排序。快速排序；选择排序；五、课程教学内容、教学方式、学时分配及对课程目标的支撑情况序号课程内容框架教学内容教学方式学时支撑课程目标1绪论(1)什么是数据结构；(2)数据结构有什么用；(3)数据结构的主要内容；(4)基本概念与常用术语；(5)算法与算法分析。讲授、PPT辅助、课堂讨论、实验2课程目标12线性表(1)线性表的类型定义；(2)线性表的顺序表示与实现；(3)线性表的链式表示与实现；(4)一元多项式的表示及相加。讲授、PPT辅助、课堂讨论、实验10课程目

8、标1课程目标23栈和队列栈；(2)栈的应用举例；(3)栈与递归的实现；(4)队列；(5)队列的应用。讲授、PPT辅助、课堂讨论、实验10课程目标1课程目标24串(1)串类型的定义；(2)串的表示与实现；(3)串的模式匹配算法；4)串操作应用举例。讲授、PPT辅助、课堂讨论、实验4课程目标1课程目标25树和二叉树(1)树的定义与基本术语；2)二叉树；(3)遍历二叉树和线索二叉树；(4)树和森林；(5)树与等价问题；(6)赫夫曼树及其应用；讲授、PPT辅助、课堂讨论、实验12课程目标1课程目标26图(1)图的定义和术语；(2)图的存储结构；(3)图的遍历；(4)图的连通性问题；(5)有向无环图及其

9、应用；讲授、PPT辅助、课堂讨论、实验14课程目标1课程目标2(6)最短路径。7查找(1)静态查找表；(2)二叉排序树;(3)平衡二叉树；(4)B树；(5)哈希查找。讲授、PPT辅助、课堂讨论、实验8课程目标2课程目标38排序(1)插入排序；(2)快速排序；(3)选择排序；(4)归并排序；(5)基数排序。讲授、PpT辅助、课堂讨论、实验8课程目标2课程目标3六、课程目标与考核内容课程目标考核内容评价依据课程目标1：理解线性表、栈和队列、串、树和二叉树和图的逻辑结构，掌握在各种逻辑结构上的各种基本操作的实现，培养学生进行复杂程序设计的能力和数据抽象的能力。(支撑毕业要求指标点2.2,3.1,4.

10、1)掌握数据的逻辑结构与物理结构的区别；理解线性表的逻辑结构的特性，掌握线性表的顺序和链式结构的描述方法，熟练掌握线性表在各种物理结构上的各种基本操作的实现。掌握栈和队列两种抽象数据类型的特点，并能在相应的应用问题中正确的选用它们；熟练掌握栈的两种物理实现方法；熟练掌握循环队列和链队列的基本操作的实现算法。熟练掌握在串的定长顺序存储结构上实现串的各种基本操作的方法，理解串的模式匹配算法。熟练掌握二叉树的各种结构特性，熟悉二叉树的各种存储结构的特点；熟练掌握二叉树的各种遍历的算法；理解二叉树线索化；熟悉树的各种存储结构及其特点；掌握哈夫曼树的建立和哈夫曼编码方法。课堂表现；平时作业；平时测验；期

11、末考试。熟悉图的各种存储结构及其构造算法；掌握图的两种遍历算法；理解图的最小生成树算法、关键路径算法、最短路径算法。课程目标2：熟练掌握常用的静态查找和动态查找算法，深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用。（支撑毕业要求指标点3.141）熟练掌握顺序表和有序表的查找方法；熟悉静态查找树的构造方法和查找算法；熟练掌握二叉排序树的构造和查找方法，掌握二叉树平衡的维护方法；理解B_树的特点及建树过程；熟练掌握哈希表的构造方法。深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用；了解各种排序方法的排序过程和其依据的原则，掌握各种排序方法的时间复杂性，理解排序方法的“稳定及不稳定

12、的含义。课堂表现；平时作业；平时测验；期末考试。课程目标3：能够从时间和空间复杂性的角度综合比较各种算法的复杂度，并能分析顺序存储和链式存储两种常用存储结构的不同特点及适用场合。（支撑毕业要求指标点3.1,4.1）掌握线性表的顺序和链式结构的描述方法，熟练掌握线性表在各种物理结构上的各种基本操作的实现。熟练掌握栈的两种物理实现方法；熟练掌握循环队列和链队列的基本操作的实现算法。熟练掌握二叉树的二叉链表和顺序存储的描述方法；熟悉图的各种存储结构及其构造算法；能够从时间和空间复杂性的角度综合比较各种算法的复杂度及其适用场合。课堂表现；平时作业；平时测验；期末考试。七、考核方式与评价细则考核方式比例

13、考核/评价细则课堂表现10%评价标准，根据学生上课出勤情况和课堂讨论，回答问题等情况。基础分90分；旷课一次扣10分，迟到、早退、事假一次扣5分；有效参与讨论并正确回答问题一次加5分，最高100分。作业10%评价标准：根据学生提交的实验报告和作业情况。一学期一个学生大约上交10次左右作业。如果作业给出A、B、C、D等级，则全部为A计100分；两次及以上为A计90分；一次为A计85分；三次及以上为D计60分；其他80分。如果给出百分制的分值，则计为平均分。在此标准下，少交一次作业扣5分。平时测验30%评价标准：3次阶段性检测成绩；期末考试50%评价标准：严格按照数据结构期末试题参考答案及评分细则

14、进行阅卷。综合成绩100%课堂表现（10%）+作业（10%）+平时测验（30%）+期末考试（50%）八、课程目标达成度评价参考数学学院课程目标达成度评价方法进行评价。九、本课程各个课程目标的权重依据第八部分中的课程目标达成度评价方法，计算得到本课程的各个课程目标的权重如下:课程目标课程目标课程目标2课程目标-3权值电0.440.280.28十、持续改进根据学生的课堂表现、作业、平时测验和期末考试情况及教学督导的反馈，检验学生对本课程涉及的学科素养和学会反思的达成情况，及时对教学中的不足之处进行改进，调整教学指导策略；根据学生的课堂表现、作业、平时测验及期末考试成绩，检验本课程所支撑的毕业要求分解指标点的达成度情况;根据本课程所支撑的毕业要求分解指标点的达成度情况，在本学院教学指导委员会指导下，重新修订本课程大纲，实现持续改进。十一、推荐教材及参考书目1 .教材1 .孙丽云.数据结构（C语言版）M.武汉：华中科技大学出版