18计科专业《数据结构》教学大纲

18计科专业《数据结构》教学大纲

课程代码： 适用专业：计算机科学与技术

执 笔 人： 审 核 人：                 

学分学时：2学分40学时 制订时间：2019年12月

一、课程定位

本课程是一门以理论与实践相结合的方式来讲述数据结构知识的课程。通过本课程的学习，可以使学生掌握数据结构基本概念、线性表、堆栈、队列、串、二叉树、图、排序、查找等知识。本门课程着重介绍数据结构的原理和应用，每个知识点都配备了相应的案例代码，使学生借助实际代码去学习和理解数据结构。

二、教学目标

A. 基本理论知识

1. 理解什么是数据结构；
2. 理解数据结构基本概念；
3. 理解逻辑结构与存储结构；
4. 理解基本算法；
5. 理解抽象数据类型；

B．专业实践技能

1. 具有理解常见数据结构的能力；
2. 具有实现线性表的能力；
3. 具有实现堆栈的能力；
4. 具有实现队列的能力；
5. 具有实现二叉树的能力；
6. 具有实现图的能力；
7. 具有实现插入排序、选择排序、交换排序、归并排序、基数排序的能力；
8. 掌握线性表查找技术、树表查找技术、哈希表查找技术；

C．综合素质目标

1. 培养学生的辩证思维和逻辑分析的能力，树立理论联系实际的科学观点，培养科学的工作作风；
2. 培养学生代码质量意识和软件编写规范意识以及严谨、认真的工作态度。

三、教学内容与学时分配

（一）课堂教学任务（或项目）

章节（模块或任务或项目）	教学要求	重点及难点	学时分配
第1章 绪论	掌握引言、数据结构基本概念、逻辑结构与存储结构、认识算法、抽象数据类型等知识。	掌握逻辑结构与存储结构、认识算法、抽象数据类型等知识。	4
第2章 线性表	掌握认识线性表、线性表的实现、线性表的应用、度量不同存储结构的算法效率等知识。	掌握线性表的实现、线性表的应用等知识。	4
第3章 堆栈	掌握认识堆栈、堆栈的实现、堆栈的应用等知识。	掌握堆栈的实现、堆栈的应用等知识。	4
第4章 队列	掌握认识队列、队列的实现、队列的应用等知识。	掌握队列的实现、队列的应用等知识。	4
第5章 串	掌握认识串、Java的字符串类、串的应用等知识。	掌握Java的字符串类、串的应用等知识。	4
第6章 二叉树	掌握认识二叉树、二叉树的实现、二叉树的遍历方法及递归实现、二叉树的应用等知识。	掌握二叉树的实现、二叉树的遍历方法及递归实现、二叉树的应用等知识。	6
第7章 图	掌握认识图、图的实现、图的应用等知识。	掌握图的实现、图的应用等知识。	4
第8章 排序	掌握认识排序、插入排序、选择排序、交换排序、归并排序、基数排序、排序的应用等知识。	掌握插入排序、选择排序、交换排序、归并排序、基数排序、排序的应用等知识。	6
第9章 查找	掌握认识查找、线性表查找技术、树表查找技术、哈希表查找技术、查找的应用等知识。	掌握线性表查找技术、树表查找技术、哈希表查找技术、查找的应用等知识。	4
课堂教学总学时			40

（二）实验教学任务（或实训项目）

实验（实训）项目	实验（或实训）目标或内容	实验或实训方式	场地	学时分配
实验1 线性表的实现	掌握线性表的编程实现方法。	学生实验 （必做） 教师指导	1号实验楼	2
实验2 二叉树的实现	掌握二叉树的编程实现方法。	学生实验 （必做） 教师指导	1号实验楼	2
实验3 图的实现（用邻接矩阵实现图、用邻接表实现图、图最短路径算法的实现）	掌握图的实现（用邻接矩阵实现图、用邻接表实现图、图最短路径算法的实现）。	学生实验 （必做） 教师指导	1号实验楼	2
实验4 排序实现（插入排序、选择排序、交换排序）	掌握排序实现（插入排序、选择排序、交换排序）。	学生实验 （必做） 教师指导	1号实验楼	2
实验5 线性表查找（线性表查找技术、树表查找技术、哈希表查找技术）	掌握线性表查找（线性表查找技术、树表查找技术、哈希表查找技术）的方法。	学生实验 （必做） 教师指导	1号实验楼	2
合计				10

四、教学评价 

平时成绩			实验实践成绩		期末成绩
出勤	作业	提问	实验报告	实验考试
10%	5%	5%	10%	30%
20%			40%		40%

备注：实验考试命题采用综合性强的10套试题，每人随机抽取其中1套，每人用一组实验设备完成考试，分四至五轮完成考试。

五、建议使用的教材和参考书

类别	教材名称	编者	出版社	出版时间
教材	《数据结构（Java语言版）》第8版	雷军环、吴名星	机械工业出版社	2015年
参考书	《数据结构与算法分析》第3版	Mark Allen Weiss	机械工业出版社	2016年
参考书	《数据结构与算法：Java语言版》第7版	Adam Drozdek	机械工业出版社	2003年