数据结构：大纲及简介
0+1*2*(3+4)*(5-6)*7*(8-9) = 0024+0074
-0!-1+2345-6*7*8-sqrt(9) = 2004
-
授课教师
-
邓俊辉 博士
-
办公室: 东主楼, 10-206
-
电话: 6278.2953
-
Email: deng@tsinghua.edu.cn
-
-
助教
-
赵乐
-
办公室: 西主楼
-
电话: 6278.2266
-
Email: zhaole@tsinghua.org.cn
-
-
授课时间
-
2004年02月24日 ~ 06月10日
-
每周二、四晚7:20:-9:00
-
六教-6A118
-
-
进度安排
-
周次
日期
（2004）内容
备注
1
02/24 课程简介及绪论
02/26 作业环境及要求
算法复杂度2
03/02 线性表 03/04 线性表 3
03/09 有序表 03/11 栈 4
03/16 栈 03/18 栈 5
03/23 队列 03/25 串 6
03/30 串匹配算法 04/01 串匹配算法
习题课7
04/06 树 04/08 二叉树 8
04/13 二叉树遍历
Huffman树及编码算法04/15 查找树 9
04/20 AVL树 04/22 AVL树
Splay树10
04/27 期中考试
04/29 Splay树 11
05/04 （五一） 05/06 （五一） 12
05/11 B-树 05/13 散列 13
05/18 图的实现及遍历 05/20 最小支撑树 14
05/25 排序 05/27 排序 15
06/01 最大流 06/03 优先队列 16
06/08 期末考试 06/10 习题课
-
-
课程简介
-
数据结构和算法设计是一对孪生兄弟，我们利用计算机来解决应用问题时，总可以归结并落实到这两个问题；正因为此，N. Wirth早在70年代即指出：Program = Data Structure + Algorithm。
-
本课程属于传统数据结构，对应于经典的算法设计理论，主要讨论数据在计算机中存储、组织、传递和转换的过程及一般方法。随着现代算法理论和程序设计语言的发展，数据结构的研究也有很 多新的成果； 本课程将有选择性地做简要介绍，但不作为重点。
-
课程内容覆盖线性表、栈、队列、串、数组、树、图，以及对这些对象施加的各种操作，如查找、排序、遍历等。
-
-
教学目标
-
1. 了解各类数据结构适用的应用背景；
-
2. 掌握各类数据结构的表示、实现方法和基本操作；
-
3. 了解各类（基本）算法与不同数据结构之间的内在联系；
-
4. 灵活地选取、运用各类（基本）算法及对应数据结构，解决实际问题。
-
-
先修要求
-
C语言程序设计
-
-
教材
-
数据结构（C语言版），严蔚敏、吴伟民编著，清华大学出版社，2002年9月，ISBN: 7-900-64322-2
-
-
辅导材料（不属教学必需）
-
数据结构与算法分析（C语言描述，原书第二版）, M. A. Weiss原著, 陈越改编, 人民邮电出版社, 2005年8月, ISBN: 7-115-13984-9
-
Introduction to The Design & Analysis of Algorithms, A. Levitin, 清华大学出版社（影印本）, 2003年8月, ISBN: 7-302-06796-1
-
数据结构题集（C语言版）, 严蔚敏、吴伟民编著, 清华大学出版社, 2003年5月, ISBN: 7-302-03314-5
-
-
评分标准
-
最终成绩 = Min(50, 平时作业) + 期中考试*20% + 期末考试*30%
-
（根据实际情况，最终可能有所调整。）
-
-
作业要求
-
作业采用积分制度。
-
整个学期共提供约20道题，满分分值不等，学生可以从中选择。
-
如果在规定的期限前完成并提交，则根据完成质量，将得分记入平时作业成绩。
-
作业占最终成绩的50%，超出部分不予考虑。
-
作业要求以电子文档形式完成，在截止时间之前提交代码及有关文档。
-
各题的代码及文档需分别打包，并统一按照格式“学号-章号-题号”命名。
-
例如：学号012345的同学，在完成第5章之第2题后，对应文档命名为：000323-05-02.zip
-
严禁抄袭，违者（包括抄袭双方）除取消平时成绩外，还将在最终成绩中扣除抄袭部分的分值。
-
实验平台统一为Microsoft Visual C++ 6.0环境。
-
源程序编码风格尽量遵循ANSI-C 标准，要求有足够的注释。
-
-
重要日期
-
各次作业上交期限
-