数据结构课程教学大纲

1、PAGE PAGE - 5 -本科生课程大纲课程名称数据结构Data Structures课程代码082302201293 课程属性学科基础课时/学分32/2课程性质选修实践学时0责任教师 课外学时64(32*2)课程属性：公共基础/通识教育/学科基础/专业知识/工作技能，课程性质：必修、选修一、 课程介绍 1.课程描述：数据结构是计算机科学与技术专业的一门专业必修课程，是自动化专业的一门选修课程。它系统地介绍线性表、栈、队列、数组、树、二叉树、图、查找表等常用数据结构的基本概念、操作及其典型应用例子。在知识方面，要求学生掌握常用数据结构的基本概念及其不同的实现方法，使学生了解数据对象的特性，

2、数据组织的基本方法；在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会。通过学习，初步具备分析问题、解决问题的能力，养成良好的程序设计风格，积聚和提高基本的分析设计能力，为后续课程的学习打下坚实的基础。2.设计思路：学习本课程旨在使学生较全面地掌握各种常用的数据结构，为学习后续软件课程提供必要的基础，掌握和不断提高运用数据结构解决实际问题的能力。通过本门课程的学习，使学生透彻地理解各种数据结构对象的特点，学会各种数据结构的组织方法和实现方法，并进一步培养良好的程序设计编程能力。课程的内容重点立足于基础知识和基础理论的掌握、应用能力的培养以及实践能力的提

3、高。该课程通过一些最常用的数据结构的介绍，阐明了数据结构内在的逻辑关系，讨论它们在计算机中的存储表示，并结合各种典型应用说明它们在进行各种运算时的动态性质及实际的执行算法。具体来说，就是从数据结构的逻辑结构、存储结构和数据的操作三个方面使学生较好的掌握线性表、树、二叉树、图和文件等常用的数据结构的基本概念及构建方法。并掌握在各种常用数据结构上实现的查找和排序算法。同时对算法的时间和空间复杂性有一定的分析能力。在课程学习结束后要求学生针对简单的应用问题，能够选择合适的数据结构设计并编写出有效的算法程序。本课程是实践性很强的一门课程，不但要求学生要深刻理会相应的基本理论、基本原理等知识，还要求学生

4、亲自动手设计、上机实现各种算法，以达到使学生理论与实践相结合，综合应用各知识点的目的，巩固、加深所学的理论，并培养学生的科学研究能力和创新精神，并为后继课程的学习奠定坚实的基础。3. 课程与其他课程的关系先修课程：C语言，C+程序设计。本课程与这两门课程密切相关，这三门课构成了本专业程序设计课程群。只有在学好前两门课的基础上，才能具备基本的编程思路和手段，才能对本课程中的算法进行描述和存储操作。二、课程目标从课程性质上讲，数据结构是一门专业技术基础课。它的教学要求是：学会问题入手，分析研究计算机加工的数据结构的特性，以便为问题所涉及的数据选择适当的数据逻辑、存储结构及其相应的操作算法，并初步掌

5、握时间和空间分析技术。同时，本课程的学习过程也是进行复杂程序设计的训练过程，要求学生会书写符合软件工程的规范文件，编写程序代码应结构清晰、正确易读，能上机调试并排除错误。三、学习要求 数据结构是一门实践性很强的课程，因此在学习过程中，除了掌握课程的基本知识和基本内容之外，完成作业并在计算机上调试通过是至关重要的一个环节。在进行上机练习之前，必须对课程内容做到真正的理解，特别是对于算法的学习，应当掌握他们的设计思想，并应用在习题作业的编写上。四、教学内容内容顺序主题计划课时主要内容概述1. 绪论数据结构研究内容1数据结构研究的主要内容数据结构的基本概念1数据结构中的基本概念和基本术语算法的描述1

6、算法的描述与算法分析2.线性表线性表定义1线性表的定义和基本操作顺序表1线性表的顺序存储及操作链表2线性表的链式存储结构及操作3.栈和队列栈1栈的概念、顺序栈及其操作1链栈及其操作，栈的应用队列1队列的概念、链队列及其操作2顺序队列及其基本操作4.数组数组的定义1数组的定义、基本运算及其存储结构特殊矩阵，稀疏矩阵2特殊矩阵和稀疏矩阵的压缩存储5.二叉树和树二叉树定义1二叉树的定义、性质和存储结构1二叉树与树、森林之间的转换二叉树遍历2二叉树的前序、中序和后序遍历哈夫曼树2哈夫曼树及其应用6.图定义和术语1图的定义和术语图的存储1邻接矩阵和邻接表图的遍历2深度优先搜索遍历，广度优先搜索遍历生成树

7、2最小生成树和最短路径7.排序简单排序3冒泡排序，选择排序，直接插入排序，希尔排序8.查找静态查找2顺序查找，对分查找，分块查找五、参考教材与主要参考书1 迟乐军等. 数据结构教程. 北京:北京航空航天大学出版社. 2003.4 2 严蔚民，吴伟民. 数据结构（C语言版）. 北京: 清华大学出版社，2007.3 3 王红梅等，数据结构（C+版）. 北京: 清华大学出版社，2011.8六、成绩评定（一）考核方式 A.闭卷考试 ：A.闭卷考试 B.开卷考试 C.论文 D.考查 E.其他（二）成绩综合评分体系： 成绩综合评分体系比例%1.课堂讨论及平常表现0%2.平时作业成绩30%3.期末开始成绩70%总计100%七、学术诚信学习成果不能造假，如