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

1、数据结构课程教学大纲课程代码：1101309112课程名称：数据结构 英文名称：Data Structure学 分：3 总 学 时：48讲课学时：30 实验学时： 上机学时：18 课外学时：适用对象: 信息管理与信息系统专业先修课程： 计算机基础、计算机高级语言学生自主学习时数建议：48一、课程性质、目的和任务 数据结构是信息管理与信息系统专业的一门专业基础限选课。通过本课程的学习，使学生熟练地掌握常用数据结构的基本概念、逻辑结构、存储结构及运算操作（相关算法的设计），熟悉这些数据结构在计算机科学与技术中的基本应用，为其它相关专业课程的学习打下坚实的基础。二、教学基本要求 .了解数据的逻辑结构

2、和物理结构之间的关系，数据结构和数据类型的关系，数据结构和算法的关系。.熟悉和掌握各种基本数据结构的概念特点存储结构，各种基本数据结构的运算及算法设计：根据实际问题提出的要求，选择和设计合理的数据结构。.熟悉和掌握排序和查找算法的分析方法，根据实际问题提出的要求学会如何选择合理的排序和查找算法。三、教学内容 第一单元 绪论1、教学内容(1)数据结构的基本概念和术语(2)抽象数据类型的表示与实现(3)算法和算法分析2、重点和难点(1)重点：数据结构基本概念(2)难点：算法的时间和空间复杂度第二单元 线性表1、教学内容(1)线性表的类型和定义(2)线性表的顺序表示和实现(3)线性表的链式存储和实现

3、(4)一元多项式的表示及相加2、重点和难点(1) 重点：线性表的概念(2) 难点：线性表的表示及实现第三单元 栈和队列1、教学内容(1)栈的定义及实现(2)栈的应用(3)队列的定义及实现(4)队列的应用2、重点和难点(1) 重点：栈和队列的表示和实现(2) 难点：循环队列第四单元 串、数组和广义表1、教学内容(1)串的逻辑结构，存储结构；串的应用； (2)数组的存储结构；稀疏矩阵的表示及操作的实现；(3)广义表的定义和存储结构；广义表的递归算法；2、重点和难点(1) 重点：串的各种运算方法，稀疏矩阵存储，矩阵元素地址的计算(2) 难点：串的模式匹配算法、矩阵的三元组存储时算法第五单元 树1、教

4、学内容(1)树的定义和基本术语(2)二叉树(3)遍历二叉树和线索二叉树(4)树和森林(5) 哈夫曼树及其应用2、重点和难点(1) 重点：二叉树概念，性质，遍历算法(2) 难点：二叉树线索化，二叉树的非递归算法第六单元 图1、教学内容(1)图的定义和术语(2)图的存储结构(3)图的遍历(4)图的连通性问题(5)有向无回图及其应用(6) 最短路径2、重点和难点(1) 重点：图的相关概念，图的遍历算法(2) 难点：最小生成树，最短路径，拓扑排序第七单元 查找和排序1、教学内容(1)静态查找表、动态查找表，哈希表(2) 插入排序，快速排序，选择排序，归并排序(3) 各类内部排序方法的比较讨论2、重点和

5、难点(1) 重点：折半查找，二叉排序树，哈希表，插入排序，交换排序，快速排序，堆排序(2) 难点：二叉平衡树的建立方法，B-树，B+树，快速排序，堆排序，归并排序四、实践环节设计 本课安排实验：1.线性表操作6 学时2.栈和队列的应用6学时3.树操作6学时（选做）4.查找与排序6学时（选做）五、课外习题及课程讨论 为达到本课程的教学基本要求，课外练习（包括思考题）不应少于20题。六、教学方法与手段 本课程采用板书与多媒体课件结合的方式进行课堂教学。七、各教学环节学时分配 内容讲课实验上机习题课讨论课自主学习合计绪论22线性表4610栈和队列4610串、数组和广义表4 4树4610图44查找和排

6、序66串讲22合 计3018 48八、学生自主学习要求1、课前预习、跟上教学进度、课后巩固练习。2、充分利用图书馆、互联网。在以文字教材为学习的基本资源外,还要浏览网上提供的教学辅导,借助课程论坛、网上教学和老师、同学交流,使问题得到及时解决。3、按时完成作业。作业是检查和巩固学习内容的一个重要手段,是对学习效果的检查,同时也是对学过知识的巩固过程,这对学习来课程说是非常必要的。4、认真完成课程实验。实验是学好本课程的重要环节,是对学生的全面综合训练。在实验中要认真分析问题,设计数据结构和算法。九、考核方式与成绩评定1、考核方式本课程为考查课程，考试为闭卷笔试。2、成绩评定学生的课程总评成绩由

7、平时成绩（占30%）和考试成绩（占70%）两部分构成，平时成绩中实验成绩占15%，出勤、作业、学习主动性等占15%。十、推荐教材和教学参考书 教 材：数据结构（C语言版），严蔚敏，吴伟民编著，清华大学出版社 ，2011年 。参考书： HYPERLINK /opac/openlink.php?title=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84 数据结构:C语言描述，曹丽君, 崔勇, 蔡黔鹰主编，中国农业科学技术出版社，2012年大纲制订人：数据结构课程组大纲审定人： 制订日期： 2014年4月数据结构课程实验（上机）教学大纲一、教学目标与基本要求使学生熟练地掌握

8、常用数据结构的基本概念、逻辑结构、存储结构及运算操作（相关算法的设计）；熟悉这些数据结构在计算机科学与技术中的基本应用；为其它相关专业课程的学习打下坚实的基础。二、基本理论与实验（上机）技术知识数据结构基本原理、重要算法、高级语言编程。实验技术：高级语言的应用。三、实验（上机）方法、特点与基本要求上机操作，要求独立完成全部实验作业，并于实验课结束前提交。实验必须循序渐进地进行，不能急躁冒进。很多实验内容需要的基础知识比较多，所以实验准备尤其需要下功夫，只有这样才能理清实验的目的、要求，列出实验的步骤，对可能出现的问题有充分的准备。实验前必须明确实验目的，理解实验原理；了解实验环境；了解实验方法

9、，拟定实验的操作步骤。实验过程中需认真观察，详细记录实验结果。实验后通过对实验记录的整理，从理论上加以分析归纳，以加深对所学理论知识的理解，不断总结、积累经验，从而提高动手能力。四、主要仪器设备1.服务器：MS-Windows；2.软件：高级程序设计语言； 3.终端：Windows PC等； 4.网络：10/100M以太网等。五、实验（上机）项目的设置与内容提要序号实验项目内 容 提 要实验学时实验类型每组人数实验要求1线性表操作 链表的插入和删除，栈、队的实现和运算，串的运算6综合1必做2栈和队列的应用栈和队列的应用6综合1必做3树操作二叉树的左、中、右遍历6综合1选做4查找与排序线性表的顺

10、序、折半和分块查找算法。直接插入排序、希尔排序、冒泡排序和快速排序等排序算法。6综合1选做注：设计实验（上机）根据情况各选3个，总实验学时为 18 学时。注：实验（上机）类型：演示/验证/综合/设计 实验（上机）要求：必做/选做六、实验（上机）报告要求在上述教学和实验的基础上，结合本书理论，撰写实验报告，提交打印件与电子文件。（注：实验指导书中有实验目的和实验步骤的详细说明，在实验报告中可不作说明。）七、考核方式与成绩评定1、考核方式根据实验叙述及报告编辑要求，按实验质量综合评定实验成绩，计入个人综合成绩，成绩按百分计。2、成绩评定实验成绩：预习 20 %、操作 30 %、报告 30 %、原始记录 20 %。八、教材及主要参考资料教