Schedule

时间表
讲座 讨论 实验 作业 项目
1.简介,实例变量
无讨论
实验1:设置,git 作业0A
2.定义个使用类,列表,集合和映射
3. 引用、递归与IntLists 1.Java入门
讨论 01
讨论 01 解答
考试 01
考试 01 解答
实验2:调试 作业0B 迷你项目0:2048
4. 单链表、嵌套类与哨兵节点 作业1
5. 双链表与数组
6. 测试(含附加视频) 2. 范围、静态、链接列表、数组
讨论 02
讨论 02 解答
考试 02
考试 02 解答
实验3:调试(第 2 部分)
7. 动态数组与扩容 项目1A:链表双端队列
8. 接口与实现继承
9. 子类型多态、比较器与泛型函数 3. 接口继承、可比较对象/比较器、泛型函数
讨论 03
讨论 03 解答
考试 03
考试 03 解答
实验4:Git
10. 迭代器与对象方法 项目1B:数组双端队列
11. 渐进分析I
12. 渐进分析II 4. 迭代器、可迭代对象、渐近线
13. 渐进分析III
14. 并查集 5. 渐近线 II 实验5: 项目1回顾
15. 继承、集合、映射与二叉搜索树 作业2
16. B树(2-3树、2-3-4树) 项目2A:N元语法模型
17. 红黑树 6. 不相交集、ADT、BST 实验6:BST映射
18. 哈希I
19. 哈希II
20. 堆与优先队列 7. B 树、LLRB、哈希 实验7:哈希映射 作业3
21. 树与图的遍历
22. 图的遍历与实现 项目2B:检查点
(需伯克利账号)
23. 最短路径 8. 图表、堆 实验8:左倾红黑树
24. 最小生成树
25. 最小生成树
26. 字典树 9. 最短路径,MST 项目2B:Wordnet
27. 基础排序算法
28. 软件工程I(项目3)
29. 归并排序、插入排序与快速排序 10. 图表 II 实验9:项目3入门(可选)
30. 软件工程II(可选)
31. 软件工程III(项目3)
32. 快速排序进阶、快速选择与稳定性 11.排序I 实验10:俄罗斯方块(可选) 项目3A:世界生成
33. 排序与算法下界
34. 软件工程IV(可选)
35. 基数排序 12.排序II 实验11:基于比较的排序(可选) 作业4
36. 排序总结与算法设计实践
37. 数据压缩(可选)
38. 压缩(可选) 无讨论 项目3B:交互功能
39. P与NP问题(可选)
40. 课程总结与趣味内容(可选)

视频为 2024 年伯克利讲座汉化版本,感谢 @CS自学社区 的工作。

如果需要观看讨论、实验和项目相关的课程视频,这里推荐由 @小乖乖的喵星球 搬运并汉化的 这个视频合集