数据结构课程教学大纲.pdfVIP

数据结构课程教学大纲

课程英文名称：DataStructure

课程编号：050730课程类型：专业限选课总

学时：64学分：3

适用对象：信息与计算科学专业周学时：4

开设学期：第七学期开课单位：数学与系统科学学院先

修课程：离散数学、C语言编写依据：2017年版本科培养方案使

用教材及参考书编写时间：2017年7月

教材：《数据结构实用教程（第二版）》，徐孝凯编著，清华大学出版社，2006年

参考书：《数据结构与程序设计——C++语言描述》（影印版）RobertL.Kruse,Alexander

J.Ryba,高等教育出版社，2001

《数据结构（C语言版》），严蔚敏、吴伟民编著，清华大学出版社，1997

一、课程教学目的和任务

通过本课程教学，使学生了解线性表、集合、广义表、栈、队列、树、二叉树、图、查找

等几种数据结构的基本概念、操作及其典型应用例子，通过课堂教学、课外练习和上机实习，

使学生了解数据对象的特性，数据组织的基本方法，并初步具备分析和解决现实世界问题在计

算机中如何表示和处理的能力以及培养良好的程序设计技能，为后续课程的学习和科研工作的

参与打下良好的基础。

二、课程教学基本要求

1、在保证该课程教学的科学性和系统性的前提下，着重突出线性表、栈、队列、树、图等数据结

构的基本概念、基本知识和基本技能，作为教学的重点内容，要求学生牢固掌握并熟练运用。

2、坚持理论密切联系实际，讲授时，尽可能借日常实际生活中一些典型实例，深入浅出地阐明其基

本思想，旨在拓开学生的思路，并积极引导学生将主要精力放在掌握各典型数据结构的存储结

构及其在相应存储结构上的操作实现上。

3、课堂讲授实行启发式，力求做到少而精，并注意将培养和提高学生的分析问题和解决问题的能力

放在重要位置。

4、坚持课后练习是教好、学好本门课程的关键。在整个教学过程中，将根据正常教学进度布置一

定量的课后作业，要求学生按时完成。

三、课程教学重点和难点

重点：线性表的顺序存储结构和链接存储结构，线性表的各种操作运算；栈与队列的特性、存储结

构及其相应的算法实现；二叉树的定义、性质、存储结构和相关运算；二叉有哪些信誉好的足球投注网站树的运算，堆

的存储结构及运算，哈夫曼树的构造；图的存储结构，图的遍历操作；图的最小生成树算法：普

里姆算法、克鲁斯卡尔算法，从一个顶点到其余各顶点的最短路径：狄克斯特拉算法；

难点：算法的时间复杂度分析；线性表在存储结构下的插入、删除运算；栈的入栈与出栈、队列的

入队与出队，循环队列的队空、队满判断条件；二叉树的建立，求二叉树的深度，二叉树中查

找结点，二叉树的输出；二叉有哪些信誉好的足球投注网站树的插入、删除运算，堆的插入、删除运算；图的按层遍历

算法；图的最小生成树算法：普里姆算法、克鲁斯卡尔算法，从一个顶点到其余各顶点的最短

路径：狄克斯特拉算法；

四、课程教学内容

第一章绪论

[教学目的]

通过这一章的学习，使学生全面了解数据结的定义和研究的方向以及这门课程的知识体系，从而为

后面章节的学习打下基础。另外，对一个算法好坏的度量，时间复杂度是一个重要的指标，通

过这一章的学习，应使学生对算法的时间复杂度有所了解。

[教学要求]

1.领会数据、数据元素和数据项的概念及其相互间的关系；

2.清楚数据结构的逻辑结构、存储结构的联系与区别，以及在数据结构上施加的运算及其

实现；

3.理解抽象数据类型的概念；

4.掌握进行简单算法分析的方法。

[重点难点]

重点：逻辑结构和数据结构在概念上的联系与区别；抽象数据类型和数据抽象；评价算法

优劣的标准及方法；

难点：抽象数据类型与数据抽象；算法的时间复杂度分析

[教学内容]

第一节常用术语

数据结构常用术语；逻辑结构的表示

第二节算法描述

算法的描述方法

第三节算法评价

算法好坏的评价指标

第四节*与算法描述相关的C++知识（注：*为选学内容，以下同）

C++的头文件；C++中的数据类型

第二