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自学社区 的工作。 如果需要观看讨论、实验和项目相关的课程视频,这里推荐由 @小乖乖的喵星球 搬运并汉化的 这个视频合集。