《数据结构》课程标准费勤福(非计算机)由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“数据结构课程标准”。
《数据结构》课程标准
课程编码：T303211 教学时数：60（20）课程性质：必修（S）开课学期：第5学期
授课对象：通信工程、信息工程、电子工程、自动化、信息
研究与安全、电子工程专业技术本科
一、课程概述
1．课程的性质与地位
《数据结构》是通信工程、信息工程、电子工程、自动化、信息研究与安全、电子工程专业技术本科的专业基础必修课，主要学习各种常用数据结构的操作及应用，对后续课程的学习以及以后从事软件开发具有不可替代的重要作用和意义。
2．课程基本理念
本课程的教学应坚持以人为本、以学为主、注重创新意识和综合素质培养的指导思想，坚持将知识学习、能力训练和综合素质培养融为一体，将各种数据结构与实际问题紧密结合，强调学员在学习和实践中发现问题、分析问题、解决问题的能力，注重对学员科学探索精神、创新意识的培养。
3．课程设计思路
本课程教学包括三部分内容：先介绍一些相关的概念；再学习数据的表示，由浅入深的各种数据结构及相关算法；最后学习数据处理各种算法。并及时安排相应的实验课，巩固和加深学员对所学理论的理解。
二、课程目标
通过本课程的学习，要求学员理解并掌握各种数据结构及相关算法，为后续专业课的学习打好基础；通过上机实验，提高学员分析问题与解决问题的能力，尤其是通过对具体实际问题的分析，选择合适的数据结构，将与问题相关的数据组织起来，编写出能高效运行的算法。
三、内容标准
（一）概论
1．基本内容：数据结构及其相关概念，算法的概念，算法分析。2．学习要求：准确掌握数据结构及其相关的概念、数据的逻辑结构和存储结构之间的关系；了解算法的五要素、算法与程序的区别；熟练掌握语句频度和时间复杂度的估算方法
3．教学要求：本单元共安排2学时，采用课堂讲授方法实施教学。针对本单元理论性强、新概念多的特点，在教学过程中要准确解释各个基本概念，清晰阐明基本概念的内涵和相互联系。充分利用电子课件，力求将抽象概念形象化、具体化，以加深学员对基本概念的理解。激发学员对本课程的学习兴趣。
（二）线性表
1．基本内容：线性表的逻辑结构，线性表的存储结构，线性表上的运算。
2．学习要求：准确掌握线性表的定义及逻辑特征；熟练掌握线性表的顺序和链式存储结构，掌握从时间和空间角度比较两种存储结构的不同特点和适用的场合；熟练掌握线性表上的运算在两种存储结构上的实现，会编写线性表上指定要求的算法。
3．教学要求：本单元共安排10学时，其中理论教学6学时，实验4学时。采用教员课堂讲授和学员上机实验实施教学。重点理解并讲清单链表和双链表上的算法。
（三）栈和队列
1．基本内容：栈和队列的概念，栈和队列的运算，栈和队列的应用。
2．学习要求：准确掌握栈和队列的特性，懂得什么问题应采用哪种结构；熟练掌握在两种存储结构上实现栈和队列的基本运算；会灵活应用栈和队列解决程序设计中的问题。
3．教学要求：本单元共安排6学时，其中理论教学4学时，实验2学时。采用教员课堂讲授和学员上机实验实施教学。重点理解并通过实例向学生解释怎样灵活运用栈和队列解决实际应用问题。
（四）串1．基本内容：串的运算，串的存储，串运算的实现。
2．学习要求：熟练掌握串的基本运算，学会利用基本运算实现串的其它各种运算的方法；掌握串运算在顺序存储和链式存储结构上的实现。
3．教学要求：本单元共安排4学时，其中理论教学2学时，实验2学时。采用教员课堂讲授和学员上机实验实施教学。重点理解并讲清模式匹配算法。
（五）多维数组和广义表
1．基本内容：多维数组的概念，矩阵的压缩存储，广义表的概念及运算。
2．学习要求：掌握多维数组逻辑结构定义和存储方式；熟练掌握特殊矩阵和压缩矩阵的存储方法；准确掌握广义表的逻辑结构及其相关的概念，熟悉广义表的几种表示方法，熟练掌握广义表的基本运算。
3．教学要求：本单元共安排6学时，其中理论教学4学时，实验2学时。采用教员课堂讲授和学员上机实验实施教学。重点理解并讲清特殊矩阵压缩存储的下标变换公式及稀疏矩阵上的算法。
（六）树
1．基本内容：二叉树的定义、性质、存储结构，二叉树的运算，树和森林，哈夫曼树及其应用。2．学习要求：准确掌握二叉树的定义，灵活掌握二叉树的性质，掌握二叉树的存储结构的特点与适用范围；熟练掌握二叉树的各种遍历方法，会编写实现二叉树的各种运算的算法；掌握树和森林的定义及其转换，会编写实现树的各种运算的算法；了解哈夫曼树的特性，掌握建立哈夫曼树和哈夫曼编码的方法。
3．教学要求：本单元共安排10学时，其中理论教学6学时，实验4学时。采用教员课堂讲授和学员上机实验实施教学。重点理解并讲清二叉树上的各种算法特别是递归算法。
（七）图
1．基本内容：图的概念及其存储，图的遍历，图的应用。
2．学习要求：掌握图的定义及相关的概念，掌握图的存储结构并弄清实际问题与采用的存储结构、算法之间的联系；掌握遍历图的算法；了解图的应用的各种算法的思想，并会应用这种思想求解图的问题。3．教学要求：本单元共安排8学时，其中理论教学6学时，实验2学时。采用教员课堂讲授和学员上机实验实施教学。重点理解并讲清遍历图的算法。
（八）排序
1．基本内容：各种排序方法，排序算法的分析。
2．学习要求：熟练掌握各种排序方法的实现算法，排序过程；深刻理解各种排序方法的特点，适用范围，并能灵活应用。
3．教学要求：本单元共安排8学时，其中理论教学6学时，实验2学时。采用教员课堂讲授和学员上机实验实施教学。重点理解并讲清几个较复杂的排序算法。
（九）查找
1．基本内容：顺序表上查找，树表上的查找，散列表上的查找。
2．学习要求：掌握顺序表上的三种查找方法(顺序、二分、索引)，并能灵活应用；掌握二叉排序树的构造及查找方法；掌握散列表的构造方法及散列表上的查找方法，理解散列表与其它结构表的实质性差别。
3．教学要求：本单元共安排6学时，其中理论教学4学时，实验2学时。采用教员课堂讲授和学员上机实验实施教学。重点理解并讲清各种查找算法。
四、实施建议 1．预修课程
本课程应在《C语言程序设计》之后开设。2．教材选编与使用
选择高教、清华等出版社出版的内容全、质量好的教材。3．课程考核评价
理论部分和上机实验分别进行考核，注重对基本理论知识、实际操作能力、分析问题能力和综合素质的考核评价。理论部分采取闭卷考试成绩与平时成绩相结合的考核评价方式，其中卷面分数占总成绩的90%，实验成绩占总成绩的10%。上机实验部分采用每次上机当学生调试完程序后由教员看结果并登记成绩的方式记分。
4．课程资源开发与利用提供电子教案和多媒体电子教材，开放“数据结构网上教学系统”，为学生搭建了良好的自学、预习、复习和交流的平台。
5．教学保障条件
本课程的教学应在多媒体教室进行，实验课在计算中心进行，计算中心的计算机应处于良好的工作状态。
五、附录 1．基本教材 《数据结构》，唐策善等编著，高等教育出版社，1995年
《数据结构（C语言版）》，严蔚敏 吴伟民 编著，清华大学出版社，1997年
2．实习指导书、习题集 《数据结构实验指导书》，费勤福、刘铁铭、刘晓楠，解放军信息工程学院，2005年
3．参考书（1）《Data Structures and Program Design In C》 Robert Kruse---清华大学出版社（2）《数据结构算法设计指导》 胡学钢---清华大学出版社
撰写人：费勤福 刘伟
审核人：
