数据结构  
 
当前位置:湖南第一师范学院>>一师数字资源中心 >> 精品课程 >> 数据结构 >> 教学大纲
理论(含实践)课程教学大纲(适用师范类专业)
 
理论(含实践)课程教学大纲(适用师范类专业)

课程编号:03113008

课程名称:数据结构

课程类型:必修课

总学时:51学时(理论教学39学时,实验教学12学时)

适用对象:计算机教育专业、数学教育专业

 
一、课程性质、目的和任务

数据结构是计算机教育专业的专业基础课程,是操作系统和数据库原理等后续课程的先修课程,是深入学习计算机软件技术的必要条件。通过本课程的学习,让学生了解和掌握抽象数据类型、数据结构等方面必要的概念、原理和方法,掌握设计基本的和常用的数据结构,并为其他专业课程的学习打下基础。

 
二、课程教学基本要求

教学目标:训练学生掌握各种基本数据结构的要领,熟悉各种典型算法;培养学生应用各种典型算法解决具体应用问题的能力。

教学方法:坚持理论和实际相结合的原则,通过课外习题和较大型的上机实践题,以提高学生的动手能力。实践环节采用两种形式,一是集中上机训练,主要目的是为是巩固基本算法;二是大型课程设计,以小组为单位,开展协作学习,并完成有一定难度的任务。

作业要求及检查手段:完成课外作业10次,全部批阅6次,抽查4次;完成实验报告4次,每次都要认真批改。

 
三、基本内容与课时分配
 
内 容

讲授课时

实践操作课时

小计

第1章 绪论

2

 

2

第2章 线性表

6

2

8

第3章 栈和队列

6

 

6

第4章 串

2

 

2

第5章 数组

2

 

2

第6章 树和二叉树

6

4

10

第7章 图

6

4

10

第8章 查找

4

 

4

第9章 排序

5

2

6

合计

39

12

51

 
四、课程教学内容及要求
 
1章 绪论
 

【教学目标】掌握数据结构的基本概念,算法的概念,算法分析的基本方法,算法书写规范。

【教学内容】数据、数据元素、数据结构、数据类型、抽象数据类型的概念;算法、算法描述与算法分析,算法书写规范。

【课时安排】2课时。

【重 点】数据、数据元素、数据结构、数据类型、抽象数据类型的概念。

【难 点】算法、算法描述与算法分析。

【实验要求】无。

 
2章 线性表
 

【教学目标】掌握线性表的基本概念、存储结构及运算。

【教学内容】线性表的逻辑结构和基本操作,两种存储结构及其基本操作的实现;链表(单链表、循环链表和双向链表);线性链表应用。

【课时安排】6课时

【重 点】线性表的逻辑结构、两种存储结构及其基本操作。

【难 点】链表及其操作。

【实验要求】2课时。

 
3章 栈和队列
 

【教学目标】掌握栈和队列的基本概念及其应用。

【教学内容】栈和队列的逻辑结构和基本操作,两种存储结构及其基本操作的实现;栈和队列的应用。

【课时安排】6课时。

【 重 点 】栈和队列的结构特性,两种存储结构及其基本操作。

【 难 点 】循环队列。

【实验要求】无

 
4章 串
 

【教学目标】掌握串的使用。

【教学内容】串的逻辑结构定义、串的基本运算及其实现;串的模式匹配算法。

【课时安排】2课时。

【 重 点 】串的基本运算及其实现。

【 难 点 】串的模式匹配算法。

【实验要求】无。

 
5章 数组
 

【教学目标】掌握数组的存储与使用。

【教学内容】数组的逻辑结构定义和存储方法;特殊矩阵的压缩存储方法。

【课时安排】2课时。

【 重 点 】特殊矩阵的压缩存储方法。

【 难 点 】特殊矩阵的压缩存储方法。

【实验要求】无。

 
6章 树和二叉树
 

【教学目标】掌握树和二叉树的存储与应用。

【教学内容】树的基本概念;二叉树的定义、性质与存储结构;二叉树的遍历;线索二叉树;树与森林,森林与二叉树的相互转换;哈夫曼树及哈夫曼编码。

【课时安排】6课时。

【 重 点 】二叉树的所有内容、哈夫曼树与哈夫曼编码。

【 难 点 】二叉树的遍历算法、哈夫曼编码。

【实验要求】4课时。

 
7章 图
 

【教学目标】掌握图的使用。

【教学内容】图的基本概念;图的存储结构(邻接矩阵、邻接表);图的遍历;最小生成树;最短路径。

【课时安排】6课时。

【 重 点 】图的遍历、最小生成树、最短路径。

【 难 点 】最短路径。

【实验要求】4课时。

 
8章 查找
 

【教学目标】掌握几种常见的查找的方法。

【教学内容】查找的基本概念;静态表(顺序表、有序表和索引顺序表)的查找、动态表(二叉排序树)的查找;散列表。

【课时安排】4课时。

【 重 点 】有序表的查找、二叉排序树查找、散列表。

【 难 点 】二叉排序树查找、散列表的冲突处理。

【实验要求】无。

 
9章 排序
 

【教学目标】掌握几种重要的排序的方法。

【教学内容】插入排序(直接插入排序、折半插入排序和希尔排序);交换排序(起泡排序和快速排序);选择排序(直接选择排序、堆排序)。

【课时安排】5课时。

【 重 点 】各种排序的基本思想、排序方法的比较。

【 难 点 】堆排序。

【实验要求】2课时。

 
五、考核方式

 1. 理论课考核内容与方法

闭卷笔试100%      

 2. 实验(实践)课考核内容与方法

1)出勤 10%                     

2)作业 40%

3 每次上机检查20%     

4)实验报告 30%   

3. 最后成绩评价

考虑到《数据结构》是一门理论性比较强的课程,掌握各种结构的特点、存储方法和操作算法的基本思想最为重要。所以,该课程的最后成绩以理论课成绩为主,并按下式计算期评成绩:

期评成绩=理论课成绩×70%+实践课成绩×30%
 
六、使用教材及参考书
使用教材:
1《数据结构(C/C++描述)》朱承学,自编讲义,2004
2数据结构(第二版),陈雁主编,高等教育出版社,普通高等教育“十五”国家级规划教材(高职高专类), 2004.11

主要参考书:

1《数据结构》朱战立编著 西安交通大学出版社,2004
3数据结构》,许卓群编,中央广播电视大学出版社,教育部培养模式改革和开放教育试点教材,2001.1
4数据结构(C/C++版)》,杨正宏编,清华大学出版社,新世纪高职高专实用规划教材,2004.11
5数据结构习题与真题解析》,曹翊旺等编,中国水利水电出版社,2004.1
6数据结构习题与解析》,李春葆编著,清华大学出版社,1999.4
7数据结构算法设计指导》,胡学钢著,清华大学出版社,1999.2
 
 
 


版权所有©湖南第一师范学院 地 址:长沙市岳麓区枫林三路1015号 邮 编:410205
湘ICP备05000548号 湘教QS1-200505-000191
管理:现代教育技术与网络中心