数据结构教学大纲

1、数据结构一、课程说明课程编号： 160203Z10课程名称：数据结构/Data Structure课程类别：专业教育课程学时/学分：48/3先修课程：计算机程序设计（VC）适用专业：信息管理与信息系统专业，电子商务专业教材、教学参考书：1.陈松乔主编. 算法与数据结构(C与C+描述). 北京：清华大学出版社. 2002年.2.严蔚敏主编. 数据结构(C语言版). 北京：清华大学出版社. 2007年.3.邹恒明主编. 数据结构：炫动的0、1之弦. 北京：高等教育出版社. 2012年.4.耿国华主编. 数据结构-用C语言描述. 北京：高等教育出版社. 2011年.5.张乃孝主编. 算法与数据结构-

2、C语言描述(第3版). 北京：高等教育出版社. 2011年.二、课程设置的目的意义该门课程是专门针对信息管理与信息系统专业及电子商务专业特色而开设的一门专业基础课，是这两个专业学生将来从业后从事MIS系统设计与开发工作所必须具备的一门基础知识。通过该门课程的教学达到以下目的：1熟习各种基本数据结构的定义，性质和特点；2掌握各种基本数据结构的逻辑结构和存储结构及相应算法；3初步掌握算法分析的基本技巧以及如何根据实际问题设计一个有效的算法；4初步具备结合专业要求，将数据结构知识应用于实际MIS系统程序设计的能力。三、课程的基本要求1.知识：掌握数据结构和算法设计与分析的基本知识；各种基本数据结构的

3、定义、存储结构、相应的算法以及应用；了解基本的数据结构与算法的关系等专业知识。2.能力：培养信息管理与信息系统专业及电子商务专业的学生结合实际应用，设计有效的算法和数据结构的能力。3.素质：过本课程的学习，培养学生的算法设计与分析的专门知识和技能以及自我创新能力，提高学生将所学知识应用于实际的能力，从而培养学生养成严谨的学习习惯。四、教学内容、重点难点及教学设计章节教学内容总学时学时分配教学重点教学难点教学方案设计（含教学方法、教学手段）讲课(含研讨)实践第1章绪论（基本概念和术语、算法描述与分析）220（1）数据结构的概念和术语；（2）抽象数据类型描述（ADT）。算法描述与分析课堂讲授/多媒

4、体第2章线性表及其应用844（1）线性数据结构的特点；（2）线性表的逻辑结构；（3）线性表的顺序存储结构-顺序表；（4）线性表的非顺序存储结构-线性链表。线性表的应用-一元多项式的加法课堂讲授结合实验/多媒体第3章栈及其应用844栈的两种存储结构：顺序栈和链栈。栈的应用-表达式 求值课堂讲授结合实验/多媒体第4章队列及其应用220队列的两种存储结构：链队列和循环队列。队列的 应用课堂讲授结合实验/多媒体第5章树和二叉树1064（1）一般树的定义和基本操作；（2）二叉树的定义，基本操作，存储结构及性质；（3）二叉树的遍历；（4）一般树的存储结构及遍历。（1）二叉树的遍历；（2）最优二叉树和哈夫曼

5、 编码。课堂讲授结合实验/多媒体第6章图及其应用440（1）图的定义和 术语；（2）图的存储 结构。图的遍历课堂讲授/多媒体第7章查找642（1）顺序表的 查找；（2）有序表的查找（3）索引顺序表的查找。哈希表课堂讲授结合实验/多媒体第8章内部排序642（1）排序的基本概念及术语；（2）五类内部排序方法；（3）各种内部排序方法的比较。插入排序，交换排序，选择排序，基数排序，归并排序课堂讲授结合实验/多媒体总复习220（1）全面梳理该门课程的重点内容；（2）课程答疑。课堂讲授/多媒体五、实践教学内容和基本要求本课程是理论性与实践性并重的课程，每章内容除附有适当的思考习题外，还配备了基本的上机实验

6、，采用Microsoft Visual C+ (或其它C语言工具)作为开发工具。实验的内容和要求如下：1线性表及其应用实验：编程实现两种存储结构线性表的建立、逆置、遍历操作，以及两个一元多项式的加法运算；2栈及栈的应用实验：编程实现栈的建立，压栈、出栈操作，以及表达式求值；3二叉树的实验：实现二叉树的建立，前序、中序与后序遍历等；4查找实验：编程实现Hash表的创建及查找；5简单和复杂排序实验：实现冒泡、希尔和快速排序等排序方法的编程。六、考核方式及成绩评定教学过程中采取课前导学、讲授、课堂提问、实验的方式进行，注重过程考核；考核方式包括：课堂考勤、课内互动，实验报告，课后作业及笔试等。过程考核占总评成