本仓库为 伯克利计算机科学 入门课程 CS 61A: Structure and Interpretation of Computer Programs 的学习记录

课程自带测试

包括：

• proj1 —— 掷色子游戏，主要内容为程序基本逻辑的使用，while 循环、if 判断、递归的使用
• proj2 —— 自动纠正输入，在前面课程的基础上，增加了对函数的构建与使用，进一步加深对程序的理解
• proj3 —— 保卫蚂蚁巢穴，以前面的项目为基础，增加对类的声明和使用
• proj4 —— Scheme 解释器，进一步抽象，代码量很大

五星好评，⭐⭐⭐⭐⭐

---

附课程安排表：

Week	Date	Lecture	Textbook	Lab and Discussion Links	Homework & Project
1	Mon 6/22	Intro Video slides capture 01.py		Lab 00: Getting Started Fri 6/26
	Tue 6/23	Functions Video full 1pp 8pp 02.py	Ch. 1.1 Ch. 1.2	Disc 00: Getting Started	HW 01: Variables & Functions, Control Tue 6/30
	Wed 6/24	Control Video 1pp 4pp 03.py	Ch. 1.3 Ch. 1.4 Ch. 1.5	Lab 01: Variables & Functions, Control Fri 6/26	HW 02: Higher-Order Functions Tue 6/30
	Thu 6/25	Higher-Order Functions Video 1pp 4pp 04.py		Disc 01: Environment Diagrams, Control, Self Reference	Hog Wed 7/8
2	Mon 6/29	Environment Diagrams Video 1pp 4pp 05.py	Ch. 1.6	Lab 02: Higher-Order Functions, Lambda Expressions, Self Reference Wed 7/1
	Tue 6/30	Recursion Video capture 1pp 6pp 9pp 06.py	Ch. 1.7	Disc 02: Higher-Order Functions	Hog Contest Thu 7/9
	Wed 7/1	Tree Recursion Video 1pp 6pp 9pp 07.py	Ch. 1.7	Lab 03: Recursion, Tree Recursion Tue 7/7	HW 03: Higher-Order Functions, Self Reference, Recursion, Tree Recursion Tue 7/7
	Thu 7/2	Diagnostic Quiz (6-7:15pm PDT) Video
3	Mon 7/6	Sequences & Data Abstraction Video 1pp 6pp 9pp 08.py	Ch. 2.1 Ch. 2.2 Ch. 2.3	Lab 04: Python Lists, Data Abstraction Wed 7/8
	Tue 7/7	Functional Decomposition & Debugging Video capture 1pp 6pp 9pp		Disc 04: Recursion, Tree Recursion, Python Lists
	Wed 7/8	Trees Video 1pp 6pp 9pp 10.py	Ch. 2.3	Lab 05: Python Lists, Trees Fri 7/10	HW 04: Data Abstraction, Trees Tue 7/14 Cats Thu 7/23
	Thu 7/9	Mutable Sequences Video 1pp 6pp 9pp 11.py	Ch. 2.4	Disc 05: Python Lists, Trees, Mutability
4	Mon 7/13	Mutable Functions Video 1pp 6pp 9pp 12.py	Ch. 2.4	Lab 06: Nonlocal, Mutability Fri 7/17 Lab 07: Midterm Review Fri 7/17
	Tue 7/14	Midterm Review capture	Ch. 4.2	Disc 06: Nonlocal, Midterm Review
	Wed 7/15	Iterators & Generators Video 1pp 6pp 9pp 14.py			HW 05: Nonlocal, Iterators & Generators Tue 7/21
	Thu 7/16	No Lecture Midterm(5:00pm-8:00pm PDT) Practice Practice Solutions skeleton solution solution pdf
5	Mon 7/20	Objects Video 1pp 6pp 9pp 15.py	Ch. 2.5	Lab 08: Object-Oriented Programming Wed 7/22
	Tue 7/21	Inheritance Video capture 1pp 6pp 9pp 16.py	Ch. 2.5	Disc 08: Iterators & Generators, Object-Oriented Programming
	Wed 7/22	Linked Lists & Trees Video 1pp 6pp 9pp 17.py	Ch. 2.9	Lab 09: Linked Lists, Mutable Trees Fri 7/24	HW 06: Object-Oriented Programming, Linked Lists, Trees Tue 7/28
	Thu 7/23	Interfaces Video 1pp 6pp 9pp 18.py	Ch. 2.7	Disc 09: Linked Lists, Trees	Ants Thu 7/30
6	Mon 7/27	Scheme Video 1pp 6pp 9pp	Ch. 3.1 Ch. 3.2	Lab 10: Scheme, Scheme Lists Wed 7/29
	Tue 7/28	Interpreters Video 1pp 6pp 9pp	Ch. 3.5	Disc 10: Scheme, Scheme Lists
	Wed 7/29	More Scheme Video 1pp 6pp 9pp	Ch. 3.5	Lab 11: Interpreters Fri 7/31	HW 07: Scheme, Tail Recursion, Macros Tue 8/4
	Thu 7/30	Macros Video 1pp 6pp 9pp	Ch. 3.5	Disc 11: Tail Recursion, Macros	Scheme Mon 8/10 Scheme Challenge Version Mon 8/10
7	Mon 8/3	Streams Video 1pp 6pp 9pp		Lab 12: Macros, Streams Wed 8/5
	Tue 8/4	Declarative Programming I Video 1pp 6pp 9pp 24.sql	Ch. 4.3	Disc 12: Streams	Scheme Contest Tue 8/11
	Wed 8/5	Declarative Programming II Video 1pp 6pp 9pp 25.py 25.sql	Ch. 4.3	Lab 13: SQL Fri 8/7	HW 08: Streams, SQL Tue 8/11
	Thu 8/6	Final Review Video capture 1pp 6pp 9pp 26.py		Disc 13: SQL
8	Mon 8/10	Special Topics I (Programming Languages) capture slides		Lab 14: Final Review Wed 8/12	HW 09: Final Review (Optional) Fri 8/14
	Tue 8/11	Special Topics II (Machine Learning) capture		Disc 14: Final Review	Scheme Gallery Fri 8/14
	Wed 8/12	Navigating Berkeley capture slides
	Thu 8/13	Final (time TBD)