公告 [查看全部]
- «第 17 周公告»
期末考试
大家好！期末考试安排在 5 月 11 日（周二）太平洋时间 8:10–11:00。请仔细阅读课程公告和相关文档中的全部信息。
如果你以 P/NP 方式修读本课，并且不参加期末考试也已经取得及格所需分数，则无需参加期末考试。本科生的及格线为 C-，在 CS 61B 中对应 6,000 分。
关于监考的更多细节将在次日上午发布。
课程评价（32 分额外加分）
课程评价完成率为 75.84%，当晚截止。如果完成率达到 80%，所有学生都将获得 32 分额外加分。请在截止前填写课程评价。
期末问卷（32 分额外加分）
期末问卷已经发布，完成后可获得 32 分额外加分。问卷于本周五截止，而且没有参与率要求。
Project 3 复核
提交复核申请的同学，其 Beacon 分数已经更新。当前显示的就是 Project 3 检查环节最终分数，课程不再接受新的复核申请；仍有异议可在期末问卷中说明。
重要日期汇总
- 课程评价：当晚截止
- 期末考试：5 月 11 日 8:10–11:00（PT）
- 期末问卷：5 月 14 日 23:59（PT）
课程日历
| 周次 | 日期 | 阅读 | 讲座 | 讨论 | 实验 | 作业 / 考试 | |
|---|---|---|---|---|---|---|---|
|
1 | 停课 | 第一周无讨论课。 | 配置你的计算机 IntelliJ 配置 (截止 01/26) |
HW0：基础 Java 程序 (可选)
|
|||
| 周三 01/20 |
1. 导论与 Hello World Java [视频] [幻灯片] [讲义] |
Project 0 (截止 01/29)
|
|||||
| 周五 01/22 |
2. 定义与使用类 [视频] [幻灯片] [讲义] [在线答疑] |
||||||
|
2 问卷 | 周一 01/25 |
3. 测试 [视频] [幻灯片] [讲义] [在线答疑] | Java 入门
[幻灯片] [视频] [答案] 作用域、值传递与静态成员 (考试准备) [视频] [答案] |
调试 (截止 01/29) |
[Project 0 截止 1/29] |
||
| 周三 01/27 |
4. 引用、递归与链表 [视频] [幻灯片] [讲义] [在线答疑] |
||||||
| 周五 01/29 |
5. SLList、嵌套类与哨兵节点 [视频] [幻灯片] [讲义] [在线答疑] |
||||||
|
3 问卷 | 周一 02/01 |
6. 双向链表与数组 [视频] [幻灯片] [讲义] [在线答疑] | 作用域、静态成员与链表
[幻灯片] [视频] [答案] 链表考试准备 [视频] [答案] |
Randomizing 测试 and Timing (截止 02/05) |
Project 1 (截止 02/16)
|
||
| 周三 02/03 |
7. AList、扩容与 SList 对比 [视频] [幻灯片] [讲义] [在线答疑] |
||||||
| 周五 02/05 |
8. 继承与接口实现 [视频] [幻灯片] [讲义] [在线答疑] |
[Project 1 Checkpoint 截止 02/05] |
|||||
|
4 问卷 | 周一 02/08 |
9. 继承、类型转换与高阶函数 [视频] [幻灯片] [讲义] [在线答疑] | 继承与接口实现
[幻灯片] [视频] [答案] 继承与接口实现 考试准备 [视频] [答案] |
Git and 调试 (截止 02/16) | 期中考试 1 模拟评测 (截止 02/07) 期中考试 1 模拟评测 | ||
| 周三 02/10 |
10. 子类型多态与高阶函数 [视频] [幻灯片] [讲义] [在线答疑] | 期中考试 1 (2/10) 期中考试 1 (2/10) |
|||||
| 周五 02/12 |
11. 异常、迭代器与 Object 方法 [视频] [幻灯片] [讲义] [在线答疑] |
||||||
|
5 问卷 | 周一 02/15: 学术假日 | 多态、迭代器与可迭代对象
[幻灯片] [视频] [答案] 多态、迭代器与可迭代对象 考试准备 [视频] [答案] |
同伴代码审查 (截止 02/19) | [Project 1 截止 02/16] |
|||
| 周三 02/17 | 无 |
12. 命令行编程、Git 与 Project 2 预览 [幻灯片] [直播讲座] |
Project 2 (截止 04/02)
|
||||
| 周五 02/19 |
13. 渐近分析（一） [视频] [幻灯片] [讲义] |
||||||
|
6 问卷 | 周一 02/22 |
14. 并查集 [视频] [幻灯片] [讲义] [在线答疑] | 并查集 and Asymptotics
[幻灯片] [视频] [答案] 并查集 and Asymptotics 考试准备 [视频] [答案] |
Project 2 入门 (截止 02/26) |
Project 2 (截止 04/02)
|
||
| 周三 02/24 |
15. 渐近分析（一）I [视频] [幻灯片] [讲义] [在线答疑] |
||||||
| 周五 02/26 |
16. 抽象数据类型、集合、映射与二叉搜索树 [视频] [幻灯片] [讲义] [在线答疑] |
||||||
|
7 问卷 | 周一 03/01 |
17. B 树（2-3 树与 2-3-4 树） [视频] [幻灯片] [讲义] [直播讲座] | ADTs and 渐近分析（一）I
[幻灯片] [视频] [答案] ADTs and 渐近分析（一）I (考试准备) [视频] [答案] |
BSTMap (截止 03/05) |
HW2: Conceptual Review (截止 03/15)
|
||
| 周三 03/03 |
18. 红黑树 [视频] [幻灯片] [讲义] |
||||||
| 周五 03/05 | 12.1, 12.2, 12.3, 12.4, 12.5, Algs 458-468, 478-479, 468-475 (extra) |
19. 哈希 [视频] [幻灯片] [讲义] |
|||||
|
8 | 周一 03/08 |
20. 堆与优先队列 [视频] [幻灯片] [讲义] | B-Trees, 红黑树, and 哈希
[幻灯片] [视频] [答案] B-Trees, 红黑树, and 哈希 (考试准备) [幻灯片] [视频] [答案] |
HashMap (截止 03/12) | [Project 2 Checkpoint 截止 03/12] Project 2 Checkpoint |
||
| 周三 03/10 |
21. 树与图的遍历 [视频] [幻灯片] [讲义] |
||||||
| 周五 03/12 |
22. 图遍历与实现 [视频] [幻灯片] [讲义] |
||||||
|
9 问卷 | 周一 03/15 |
23. 最短路径 [视频] [幻灯片] [讲义] | 堆与图
[幻灯片] [视频] [答案] 堆与图 (考试准备) [幻灯片] [视频] [答案] |
Project 2 实作日 Project 2 实作日 | [HW2 截止 03/15] |
||
| 周三 03/17 |
24. 最小生成树 [视频] [幻灯片] [讲义] | 期中考试 2 (03/17) 期中考试 2 (03/17) |
|||||
| 周五 03/19 |
25. 范围搜索与多维数据 [视频] [幻灯片] [讲义] |
||||||
|
10 | 春假 | 无讨论课 | 无实验 | ||||
| 春假 | |||||||
| 春假 | |||||||
|
11 问卷 | 周一 03/29 |
26. 前缀操作与 Trie [视频] [幻灯片] [讲义] | 最短路径 and MSTs
[幻灯片] [视频] [答案] 最短路径 and MSTs (考试准备) [视频] [答案] |
Project 2 实作日 Project 2 实作日 | [Project 2 截止 04/02] |
||
| 周三 03/31 | 无 |
27. 软件工程（一） [视频] [幻灯片] [讲义] |
|||||
| 周五 04/02 |
28. 归约与分解 [视频] [幻灯片] [签到] |
||||||
|
12 问卷 | 周一 04/05 |
29. 基础排序 [视频] [幻灯片] [讲义] | 图与 Trie 进阶
[幻灯片] [视频] [答案] 图与 Trie 进阶 (考试准备) [视频] [答案] |
Project 3 入门 (截止 04/09) |
Project 3 (截止 04/27)
|
||
| 周三 04/07 | Algs 288-296, 302 |
30. 快速排序 [视频] [幻灯片] [讲义] |
Project 3 Game Sharing
|
||||
| 周五 04/09 | 无 |
31. 软件工程（一）I [视频] [幻灯片] [讲义] |
|||||
|
13 问卷 | 周一 04/12 | Algs 341-347 |
32. More 快速排序, Sorting Summary [视频] [幻灯片] [讲义] | 基础排序
[幻灯片] [视频] [答案] 基础排序 (考试准备) [视频] [答案] |
Interactivity in Project 3 (截止 04/16) |
[Project 3 Phase 1 截止 04/16] Project 3 Phase 1 |
|
| 周三 04/14 | 无 |
33. 软件工程（一）II [视频 (old)] [幻灯片] [讲义] |
|||||
| 周五 04/16 | Algs 279-28 |
34. 排序与算法界限 [视频] [幻灯片] [讲义] [直播讲座] |
|||||
|
14 问卷 | 周一 04/19 | Algs 702-718 |
35. 基数排序 [视频] [幻灯片] [讲义] | 排序进阶
[幻灯片] [视频] [答案] 排序进阶 考试准备 [视频] [答案] |
Project 3 实作日 Project 3 实作日 |
HW3: Conceptual Review (截止 05/03)
|
|
| 周三 04/21 | 无 |
36. 排序与数据结构总结 [视频] [幻灯片] [讲义] |
|||||
| 周五 04/23 | 无 |
37. 软件工程（一）V [视频] [幻灯片] [讲义] |
|||||
|
15 问卷 | 周一 04/26 | 无 |
38. 压缩 [视频] [幻灯片] [讲义] | 告别与趣味活动 | BYOW Demos (截止 04/30) BYOW Demos | [Project 3 Phase 2 截止 04/27] Project 3 Phase 2 |
|
| 周三 04/28 | 无 |
39. 压缩, Complexity, and P=NP? [视频] [幻灯片] [签到] |
|||||
| 周五 04/30 | 无 |
40. 课程总结与趣味内容 [幻灯片] [直播讲座] |
|||||
|
16 | 复习周 | 无讨论课 | 无实验 | [HW3 截止 5/3] |
|||
| 复习周 | |||||||
| 复习周 | |||||||
| 期末考试周 (May 10-14), 期末考试: TBD 期末考试 | |||||||
实验与讨论安排
每个讨论课现在分为常规讨论或考试准备讨论。
- 常规讨论侧重回顾课程内容并完成基础问题。
- 考试准备讨论减少概念回顾，侧重练习考试难度的问题。
周日 1/17
周一 1/18
周二 1/19
周三 1/20
周四 1/21
周五 1/22
周六 1/23
9am10am11am12pm1pm2pm3pm4pm5pm6pm7pm8pm
2:00–4:00Anjali 的实验
2:00–4:00Eric Zhu 的实验
2:00–4:00Henry 的实验
2:00–4:00Omar 的实验
2:00–4:00Sohum 的实验
4:00–6:00Allyson 的实验
4:00–6:00Cindy 的实验
4:00–6:00Crystal 的实验
4:00–6:00Robin 的实验
4:00–6:00Sara 的实验
6:00–8:00Ethan 的实验
6:00–8:00Fatema 的实验
9:00–11:00Sarah Liu 的实验
11:00–1:00Claire 的实验
11:00–1:00Connor 的实验
11:00–1:00Grace 的实验
11:00–1:00Hannah 的实验
11:00–1:00Neil 的实验
1:00–3:00Ada 的实验
1:00–3:00Aram 的实验
1:00–3:00Itai 的实验
1:00–3:00Naama 的实验
1:00–3:00Richa 的实验
3:00–5:00Isha 的实验
3:00–5:00Jack 的实验
3:00–5:00Joshua Blanchard 的实验
3:00–5:00Joshua Yang 的实验
3:00–5:00Romain 的实验
3:00–5:00Shreyas 的实验
5:00–7:00Ajay 的实验
5:00–7:00Arjun 的实验
5:00–7:00Boren 的实验
5:00–7:00Eric Tang 的实验
5:00–7:00Linda 的实验
9:00–11:00Alex 的实验
9:00–11:00Sarina 的实验
9:00–11:00Sumer 的实验
11:00–1:00Anton 的实验
11:00–1:00Luke 的实验
11:00–1:00Sherry 的实验
11:00–1:00Tony 的实验
11:00–1:00Vidya 的实验
答疑时间
注意：答疑时间安排在周一、周三和周五。周三、周四和周五也可以带着问题参加实验课。
周日 1/17
周一 1/18
周二 1/19
周三 1/20
周四 1/21
周五 1/22
周六 1/23
9am10am11am12pm1pm2pm3pm4pm5pm6pm7pm8pm
最后构建：2021-05-15 03:55 UTC