CS 0024-0074: Syllabus
Fib(sqr(Fib-1(0!+1)))*23*(sqrt(4)+5*67-Fib(8)-9) = 00240074
0!+1234+5!/6!*7!-8*9 = 2003
-
Instructors
-
-
朱仲涛 博士
-
办公室: 西主楼
-
电话: 6278-2266
-
-
邓俊辉 博士
-
办公室: 东主楼, 10-206
-
电话: 6278-2953
-
Email: deng@tsinghua.edu.cn
-
-
TA
-
-
王智
-
办公室: 西主楼
-
电话: 6278-2266
-
-
Lectures
-
2003年02月17日 - 06月08日
-
每周二、四晚7:20:-9:00
-
三教 2301
-
-
Schedule
-
周次
日期
内容
章节
1
2003-02-18
Introduction
1
2003-02-20 2
2003-02-25
Linear List 2 2003-02-27 3
2003-03-04
Stack & Queue (1)
3
2003-03-06 4
2003-03-11
Stack & Queue (2)
3
2003-03-13 5
2003-03-18
String (1)
4
2003-03-20 6
2003-03-25
String (2)
4
2003-03-27 7
2003-04-01
Array & General List
5
2003-04-03 8
2003-04-08
Tree and Binary Tree(1)
6
2003-04-10 9
2003-04-15
Tree and Binary Tree(2)
6
2003-04-17 10
2003-04-22
Tree and Binary Tree(3)
6
2003-04-24 11
2003-04-29
Graph (1)
7
2003-05-01 12
2003-05-06
Graph(2)
7
2003-05-08 13
2003-05-13
Search (1)
9
2003-05-15 14
2003-05-20
Search (2)
9
2003-05-22 15
2003-05-27
Sorting (1)
10
2003-05-29 16
2003-06-03
Sorting (2)
11
2003-06-05
-
-
Introduction
-
数据结构和算法设计是一对孪生兄弟，我们利用计算机来解决应用问题时，总可以归结并落实到这两个问题；正因为此，N. Wirth早在70年代即指出：Program = Data Structure + Algorithm。
-
本课程属于传统数据结构，对应于经典的算法设计理论，主要讨论数据在计算机中存储、组织、传递和转换的过程及一般方法。随着现代算法理论和程序设计语言的发展，数据结构的研究也有很 多新的成果； 本课程将有选择性地做简要介绍，但不作为重点。
-
课程内容覆盖线性表、栈、队列、串、数组、树、图，以及对这些对象施加的各种操作，如查找、排序、遍历等。
-
-
Course Objectives
-
1. 了解各类数据结构适用的应用背景；
-
2. 掌握各类数据结构的表示、实现方法和基本操作；
-
3. 了解各类（基本）算法与不同数据结构之间的内在联系；
-
4. 灵活地选取、运用各类（基本）算法及对应数据结构，解决实际问题。
-
-
Prerequisites
-
高级语言程序设计
-
离散数学
-
-
Textbooks & Further Readings
-
数据结构（C语言版），严尉敏、吴伟民编著，清华大学出版社，1997年4月第一版，ISBN: 7-302-02368-9
-
数据结构题集（C语言版），严蔚敏、吴伟民编著，清华大学出版社，1999年2月第一版，ISBN: 7-302-003314-5
-
-
Evaluation Policy
-
最终成绩 = Min(100，平时作业)
-
-
Assignments
-
作业采用积分制度。
-
整个学期共提供20道题，满分分值不等，学生可以从中选择。
-
如果在规定的期限前完成并提交，则根据完成质量，将得分记入平时作业成绩。
-
作业成绩不封顶，超过部分仍计入最终成绩。
-
例如：学号为00323的同学，在首次提交时创建目录"00323"，此后将作业上载到此目录。
-
作业文档须按照统一格式命名为“学号-章号-题号”。
-
例如：上例中同学的第5章之第2题，对应文档命名为：000323-05-02.*
-
严禁抄袭，违者（包括抄袭双方）除取消平时成绩外，还将在最终成绩中扣除抄袭部分的分数。
-
实验平台统一为Microsoft Visual C++ 6.0环境。
-
源程序编码风格尽量遵循ANSI-C 标准，要求有足够的注释。
-
-
Important Date
-
各次作业上交期限
-