《数据结构与算法》课程教学大?/p>
课程
代码
课程
名称
数据结构与算?/p>
Data Structure
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
1
、学分:
4.5
学时?/p>
80
(理论学时:
64
实验学时?/p>
16
?/p>
2
、课程性质:学科专业基础?/p>
3
、适用专业:计算机科学与技术专业、计算机软件工程专业
4
、适用对象:本?/p>
5
、先修课程:计算机语言
(C)
6
、教材与参考书目:
《数据结?/p>
(C
语言?/p>
)
?/p>
,严蔚敏
吴伟民,清华大学出版社,
1997
《数据结?/p>
(
用面向对象方法与
C++
描述
)
?/p>
,殷人昆,清华大学出版社?/p>
1998
?/p>
C++
数据结构与程序设?/p>
(美?/p>
Robert L.Kruse/Alexander J.Ryba
?/p>
/
钱丽萍译?/p>
?/p>
清华大学出版社,
2004
《算机算法设计与分析(第
2
版)
?/p>
,王晓东?/p>
电子工业出版社,
2004
7
、考核方式:考试、闭?/p>
平时成绩
30~40
%、期终考试
60~70
?/p>
8
、教学环境:课堂、多媒体,实验室
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
数据结构是计算机程序设计的重要理论基础。也是计算机专业教学中的核心专业基础
课程。它所讨论的知识内容和提倡的技术方法,对进一步学习计算机领域的其他课程、从
事软件工程的开发,都有着不可替代的作用。是从事计算机科学研究及应用的科技人员?/p>
须具备的重要基础知识?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
1
绪论
?/p>
4
学时?/p>
1.1
什么是数据结构
(理解)
1.2
基本概念和术?/p>
(掌握)
1.3
抽象数据类型的表示与实现
(了解)
1.4
算法和算法分?/p>
1.4.1
算法
(掌握)
1.4.2
算法设计的要?/p>
(掌握)
1.4.3
算法效率的度?/p>
(掌握)
1.4.4
算法的存储空间需求(理解?/p>
2
线性表
?/p>
6+4
学时?/p>
2.l
线性表的类型定?/p>
(掌握)
2.2
线性表的顺序表示和实现
(掌握)
2.3
线性表的链式表示和实现
2.3.1
线性链表(掌握?/p>
2.3.2
循环链表(掌握)
2.3.3
双向链表(掌握)