1
问卷
|
周三
1月17日
|
1. 课程介绍
视频
/
录像
/
节奏
|
第1章
|
无讨论
|
实验1: 环境搭建
(截止1/19)
幻灯片
|
作业0A
(截止1/19)
|
|
周五
1月19日
|
2. Defining and Using Classes
视频
/
录像
/
节奏
|
第2章
|
作业0B
(截止1/22)
|
项目0: 2048
(截止1/29)
|
2
问卷
|
周一
1月22日
|
3. Lists I: 参考资料, 递归, and Lists
视频
/
录像
/
节奏
|
第3章
|
1. Java简介
常规
/
解答
/
视频
/
幻灯片
考试准备
/
解答
/
视频
/
幻灯片
|
实验2: 调试I
(截止1/26)
幻灯片
|
周三
1月24日
|
4. Lists II: SLLists
视频
/
录像
/
节奏
|
第4章
|
作业1
(截止1/26)
|
周五
1月26日
|
5. Lists III: DLLists and Arrays
视频
/
录像
/
节奏
|
第5章
,
第6章
|
3
问卷
|
周一
1月 29
|
6. 测试
视频
/
录像
/
节奏
|
第7章
,
TDD 是 dead
,
单元测试s Are Waste
,
Response
|
2. 作用域、静态变量、链表、数组
常规
/
解答
/
视频
/
幻灯片
考试准备
/
解答
/
视频
/
幻灯片
|
实验3: 调试II
(截止 2/2)
幻灯片
|
|
周三
1月 31
|
7. Lists IV: Arrays and Lists
视频
/
录像
/
节奏
|
第8章
|
项目1A: LinkedListDeque61B
(截止 2/5)
|
周五
2月 02
|
8. 继承 I: 接口 and 实现 继承
视频
/
录像
/
节奏
|
第9章
|
4
问卷
|
周一
2月 05
|
9. 继承 II：扩展、类型转换、高阶函数
视频
/
录像
/
节奏
|
第10章
|
3. 继承
常规
/
解答
/
视频
/
幻灯片
考试准备
/
解答
/
视频
/
幻灯片
|
项目1工作日
|
周三
2月 07
|
10. 继承 III: Subtype 多态, Comparators, Comparable
视频
/
录像
/
节奏
|
第11章
|
项目1B: ArrayDeque61B
(截止 2/12)
|
周五
2月 09
|
11. 继承 IV：迭代器、对象方法
视频
/
录像
/
节奏
|
第12章
|
5
问卷
|
周一
2月 12
|
12. 渐近分析 I
视频
/
录像
/
节奏
|
第13章
|
4. 比较器、迭代器
常规
/
解答
/
视频
/
幻灯片
考试准备
/
解答
/
视频
/
幻灯片
|
实验4: Git
(截止 2/20)
幻灯片
|
周三
2月 14
|
13. 自由问答：期中考试1
录像
/
节奏
|
|
项目1C: Deque61B增强
(截止 2/20)
|
周四
2月 15
|
期中考试1（晚上7-9点）
|
|
周五
2月 16
|
14. 不相交集合s
视频
/
录像
/
节奏
|
第14章
|
作业2
(截止 2/26)
|
6
问卷
|
周一
2月 19
|
无讲座（学术假期）
|
|
5. 渐近分析、不相交集合
常规
/
解答
/
视频
/
幻灯片
考试准备
/
解答
/
视频
/
幻灯片
|
实验5: 不相交集合
(截止 2/26)
幻灯片
|
周三
2月 21
|
15. 渐近分析 II
视频
/
录像
/
节奏
|
第15章
|
项目2A: NGrams
(截止 3/6)
|
周五
2月 23
|
16. ADTs, Sets, Maps, BSTs
视频
/
录像
/
节奏
|
第16章
|
7
问卷
|
周一
2月 26
|
17. B-Trees (2-3, 2-3-4 Trees)
视频
/
录像
/
节奏
|
第17章
|
6. 抽象数据类型、渐近分析II、二叉搜索树
常规
/
解答
/
视频
/
幻灯片
考试准备
/
解答
/
视频
/
幻灯片
|
实验6: BSTMap
(截止 3/01)
幻灯片
|
周三
2月 28
|
18. Red Black Trees
视频
/
录像
/
节奏
|
第18章
|
|
周五
3月 01
|
19. Hashing
视频
/
录像
/
节奏
|
第19章
|
8
问卷
|
周一
3月 04
|
20. Hashing II
视频
/
录像
/
节奏
|
第20章
|
7. B树、左倾红黑树、哈希表
常规
/
解答
/
视频
/
幻灯片
考试准备
/
解答
/
视频
/
幻灯片
|
实验7: LLRBs
(截止 3/08)
幻灯片
/
视频
|
周三
3月 06
|
21. Heaps and 优先队列s
视频
/
录像
/
节奏
|
第21章
|
周五
3月 08
|
22. Tree and 图 Traversals
视频
/
录像
/
节奏
|
第22章
|
项目2B
/
2C
检查点和设计文档
(截止 3/15)
|
9
问卷
|
周一
3月 11
|
23. 图 Traversals and Implementations
视频
/
录像
/
节奏
|
第23章
|
8. 图、堆
常规
/
解答
/
视频
/
幻灯片
考试准备
/
解答
/
视频
/
幻灯片
|
实验8: 哈希表
(截止 3/15)
幻灯片
/
视频
|
作业3
(截止 3/18)
|
周三
3月 13
|
24. 最短路径s
视频
/
录像
/
节奏
|
第24章
|
周五
3月 15
|
25. 最小生成树s
视频
/
录像
/
节奏
|
第25章
|
10
问卷
|
周一
3月 18
|
26. Directed Acyclic Graphs
视频
/
录像
/
节奏
|
第28章
|
9. 最短路径、最小生成树
常规
/
解答
/
视频
/
幻灯片
考试准备
/
解答
/
视频
/
幻灯片
|
项目2工作日
|
项目2B: 词网
项目2C: 增强功能
(截止 4/1)
|
周三
3月 20
|
27. Software Engineering I
视频
/
录像
/
节奏
|
第27章
|
|
周四
3月 21
|
期中考试2（晚上7-9点）
|
|
周五
3月 22
|
28. Prefix Operations and Tries
视频
/
录像
/
节奏
|
第26章
|
|
11
|
周一
3月 25
|
无讲座 (春假)
|
|
无讨论
|
无实验
|
周三
3月 27
|
周五
3月 29
|
12
问卷
|
周一
4月 01
|
29. 排序 I: 选择 Sort, Heapsort
视频
/
录像
/
节奏
|
第29章
|
10. 图II、前缀树
常规
/
解答
/
视频
/
幻灯片
考试准备
/
解答
/
视频
/
幻灯片
|
实验9: 开始项目3
(截止 4/05)
幻灯片
|
周三
4月 03
|
30. 排序 II: Mergesort and 插入 Sort
视频
/
录像
/
节奏
|
第30章
|
项目3A: 世界生成
(截止 4/15)
|
周五
4月 05
|
31. Software Engineering II
录像
/
节奏
|
第31章
|
13
问卷
|
周一
4月 08
|
32. 排序 III: Quicksort
视频
/
录像
/
节奏
|
第32章
|
11. 排序
常规
/
解答
/
视频
/
幻灯片
考试准备
/
解答
/
视频
/
幻灯片
|
实验10: 俄罗斯方块
(截止 4/12)
幻灯片
|
周三
4月 10
|
33. 排序 IV: 排序 and Algorithmic Bounds
视频
/
录像
/
节奏
|
第34章
|
周五
4月 12
|
34. Software Engineering III
录像
/
节奏
|
第33章
|
14
问卷
|
周一
4月 15
|
35. 排序 V：快速排序进阶、基数排序
视频
/
录像
/
节奏
|
第35章
|
12. 更多排序算法
常规
/
解答
/
视频
/
幻灯片
考试准备
/
解答
/
视频
/
幻灯片
|
项目3工作日
|
周三
4月 17
|
36. 排序 VI: Radix vs. Comparison 排序
视频
/
录像
/
节奏
|
第36章
|
项目3B/C: 交互性 + 创意拓展
(截止 4/22)
|
周五
4月 19
|
37. Software Engineering IV
录像
/
节奏
|
第37章
|
15
问卷
|
周一
4月 22
|
38. Compression
视频
/
录像
/
节奏
|
第38章
|
13. 结语与趣味内容
|
项目3检查点
|
周三
4月 24
|
39. Complexity and P=NP?
视频
/
录像
/
节奏
|
第39章
|
作业4
(截止 4/28，可延期至5/3)
|
|
周五
4月 26
|
40. 总结, Fun
录像
/
节奏
|
|
|
16
|
周一
4月 29
|
无讲座（复习周）
|
|
无讨论
|
无实验
|
周三
5月 01
|
周五
5月 03
|
|
17
|
周二
5月 07
|
期末考试 (5月7日, 上午8-11点)
|
|
|
|
|
