CS61A-Spring2022
CS 61A - Spring 2022
https://caiscoding.github.io/CS61A-Spring2022/README-zh_CN
这是我在学习加州大学伯克利分校 2022 年春季 CS 61A 课程时的实验、家庭作业和项目的资料库。
Warning 这个资源库包含 CS 61A 的课程代码，所以请注意不要违反课程的政策，不要复制粘贴这些代码。
概述
CS 61 系列是计算机科学的入门课程，特别强调从程序员的角度看待软件和机器。
- CS 61A 专注于抽象的概念，允许程序员用适合问题的术语思考，而不是用计算机硬件规定的低级操作。
- CS 61B 涉及软件的更高级方面，如构建和分析大型程序。
- CS 61C 专注于机器和它们如何执行程序。
在 CS 61A 中，我们感兴趣的是教你如何编程，而不是如何使用一种特定的编程语言。我们考虑一系列控制程序复杂性的技术，如函数式编程、数据抽象和面向对象编程。
CS 61A 主要使用 Python 3 编程语言。 Python 是一种在工业界和学术界都很流行的语言。它也特别适合于探索本课程中所教授的主题。它是一种由大型志愿者社区开发的开源语言，以其贡献者的多样性而自豪。我们还将深入研究解释器，为此，我们将介绍 Scheme 编程语言，作为探索函数式编程的一种方式；介绍正则表达式和 SQL 编程语言，作为探索声明式编程的一种方式。
掌握一种特定的编程语言是 CS 61A 的一个非常有用的副作用。然而，我们的目标不是要规定你在未来的工作中使用什么语言。相反，我们希望一旦你学会了编程中涉及的概念，你会发现学习一种新的编程语言不过是几天的事。
目录
家庭作业
- Homework 1: Variables & Functions, Control
- Homework 2: Higher Order Functions
- Homework 3: Recursion, Tree Recursion
- Homework 4: Python Lists, Object-Oriented Programming
- Homework 5: Trees, Linked Lists
- Homework 6: Scheme, Scheme Lists
- Homework 7: Scheme Data Abstractions, Programs as Data
- Homework 8: Regular Expressions, BNF
- Homework 9: Finale
实验
- Lab 0: Getting Started
- Lab 1: Variables & Functions, Control
- Lab 2: Higher-Order Functions, Lambda Expressions
- Lab 4: Recursion, Tree Recursion
- Lab 5: Python Lists, Mutability
- Lab 6: Object-Oriented Programming
- Lab 7: Linked Lists, Trees / Tree Mutation
- Lab 8: Midterm Review
- Lab 10: Scheme
- Lab 11: Interpreters
- Lab 12: Scheme Data Abstraction
- Lab 13: Regular Expressions
- Lab 14: Final Review
项目
- Project 0: (Extra Credit) Magic: the Lambda-ing
- Project 1: The Game of Hog
- Project 2: CS 61A Autocorrected Typing Software
- Project 3: Ants Vs. SomeBees
- Project 4: Scheme Interpreter
- Project 4: Scheme Interpreter (Challenge Version)
- Optional Contest: Scheme Art
- Scheme Art Gallery