数据结构与算法.doc

文档介绍：《数据结构与算法》课程大纲
课程编码
学分 2分
总学时 32学时
课堂教学学时:32学时
实验(上机)学时:0学时
适用专业计算机科学与技术专业、计算机软件工程专业、物联网工程
先修课程计算机语言(C)
一、课程的性质、目的与任务(宋体五号粗体):
数据结构与算法是计算机程序设计的重要理论基础。也是计算机专业教学中的核心专业基础课程。它所讨论的知识内容和提倡的技术方法,对进一步学习计算机领域的其他课程、从事软件工程的开发,都有着不可替代的作用。是从事计算机科学研究及应用的科技人员必须具备的重要基础知识。
二、教学进程安排(宋体五号粗体):
课外学习时数原则上按课堂教学时数1:1安排。
(内容宋体五号)
序号
章节名称
课内教学安排
课外学习安排
课堂教学学时
实验(上机)学时
总学时
课外学习时数
检查评价方式
1
绪论
2
0
2


2
线性表
6
0
6


3
串
4
0
4
4
树和二叉树
10
0
10


5
图
10
0
10
注:纯理论教学,实验(上机)学时标注为0。
三、教学内容与要求
第一章绪论
:了解数据结构研究的主要内容,掌握数据结构中涉及的基本概念和术语,掌握算法的概念、描述方法以及评价标准。
:数据结构的相关基本概念,算法的概念、描述方法以及评价标准;难点:ADT,算法的评价方法。
:
第一节  什么是数据结构
第二节  数据结构的基本概念和术语
第三节  抽象数据类型的表示与实现
第四节  算法和算法分析
一、算法
二、算法设计的要求
三、算法效率的度量
:讲授
:
(1). 严蔚敏等著. 数据结构习题集(C语言版).清华大学出版社,1999
(2). 俆孝凯编著. ,2000
(3). 张乃孝编著. 算法与数据结构-C语言描述(第2版). 高等教育出版社,2006
(4). 李春葆编著. 数据结构教程. 清华大学出版社,2005
(5). 李春葆编著. 数据结构教程学习指导. 清华大学出版社,2005
(6). 谭浩强编著. C语言程序设计(第2版). 清华大学出版社.
:根据章节要求进行相应的作业布置,并在下次课提交作业。

第二章线性表
:掌握线性表的定义和基本操作,掌握线性表的顺序存储结构、线性表的链式存储结构、循环链表,学会线性表的应用举例。
:线性表的顺序存储结构、线性表的链式存储结构;难点:循环链表。
:
第一节  线性表的类型定义
一、线性表的逻辑结构和相关基本概念
二、线性表的抽象数据类型
三、线性表的两个举例
第二节  顺序表
一、顺序表的定义和数据元素的存储位置的计算
二、顺序表的操作及性能评价
三、顺序表的应用举例
第三节  线性链表
一、线性单链表
(一)线性单链表定义及其存储结构
(二)线性单链表的运算操作及算法性能评价
二、单循环链表
(一)单循环链表的定义及其存储结构
(二)单循环链表的运算操作