CS61 系列是伯克利 CS 专业的入门课,其中 CS61B 是 61 系列的第二门可,注重算法与数据结构以及大规模程序的构建,学生会用 Java 语言结合算法与数据结构的知识来构建千行代码级别的大型项目。
其中 spring 2018 和 spring 2021 两个学期老师开放了 autograder,做完作业之后可以自主测评代码正确性。
sp21 的 proj2: gitlet 项目非常好,需要用相应的数据结构实现一个简化版本的 git 版本管理系统,总代码行数在 2000 行左右。
我写的 gitlet (以及前置的 lab6)可在 GitHub 仓库
UCBerkeley-CS61B-sp21-Proj2-Gitlet
中找到,拿到了全部分数(包括 status
命令的 extra credit),总分数见下图
以下是 csdiy 中对于 CS61B 课程的推荐:
伯克利 CS61 系列的第二门课程,注重数据结构与算法的设计,同时让学生有机会接触上千行的工程代码,通过 Java 初步领会软件工程的