《数据结构B》课程教学大纲

课程代码：ＣＳ４３０

学分/学时：2/34

适用专业：电气信息类各专业

先修课程：C++程序设计、离散数学

后续课程：算法与复杂性、编译原理、操作系统

开课单位：电信学院

一、课程性质和教学目标

课程性质：此课程是电气信息类其它专业基础选修课程。

教学目标：在学生已掌握了结构化程序设计和面向对象程序设计的基础上，进一步介绍数据结构和算法设计/分析的基本知识。本课程围绕着数据结构的思想、方法、实现和应用等方面，让学生了解基本的数据结构及应用，培养学生掌握设计一些简单的算法和基本的数据结构的能力、使用计算机解决问题的能力、

分析相应复杂工程问题的能力。（毕业要求３．３）

二、课程教学内容及学时分配

１、绪论2学时：课堂教学中结合课外作业展开课堂讨论。

２、线性表 8学时

３、栈和队列8学时

４、树和二叉树6学时

５、查找3学时

６、排序3学时

７、图4学时

本课程设置若干个作业，这些作业着重培养学生的自学能力和运用数据结构解决一些实际问题的能力。

三、教学方法

以课堂教学为主，结合自学、作业。

课堂教学主要讲解几种主要的数据结构的基本思想和应用，着重了解线性关系和树状关系的实现，了解集合和图状关系的特点及应用。自学可以进一步扩大学生的知识面，让学生了解更多的数据结构的应用。作业培养学生的动手能力，能够应用基本的数据结构解决一些实际应用问题。

四、考核及成绩评定方式

最终成绩由课堂表现、大作业、结业考试成绩组合而成。各部分所占比例如下：

课堂表现：10%。主要考核对知识点的掌握程度、口头及文字表达能力。

    作业：30%。主要考核分析解决问题的能力。

    考试：60%。主要考核对数据结构的基本思想和实现的掌握程度。

五、教材及参考书目

教材：

数据结构与算法（C++），窦延平、张同珍、姜丽红、陈玉泉，上海交通大学出版社，2005年

参考书目：

1. 数据结构：思想与实现，翁惠玉、俞勇，高等教育出版社，2009年

2. 数据结构（C语言版），严慰敏、吴伟民，清华大学出版社，2007年

3. Data Structures and Algorithm Analysis in C++（Third Edition），Mark Allen Weiss，人民邮电出版社，2007年1月

4. Data Structures and Problem Solving Using JAVA（Third Edition），Mark Allen Weiss，人民邮电出版社，2006年7月

5. 数据结构，晋良颖，人民邮电出版社，2006年1月

6. 数据结构--C++语言描述，陈慧南，人民邮电出版社，2005年3月

7. Introduction to Algorithms，Cormen T H.，高等教育出版社，2001年

8. Data Structures, Algorithms, and Applications in C++，Sartaj Sahni，机械工业出版社，2000年1月

大纲撰写人：张同珍