CS 61A: Structure and Interpretation of Computer Programs
Spring 2019
Instructor:
Dan Garcia
MWF 2-3 in Wheeler Auditorium
Sunday, May 19
Scheme Art Winners!
Featherweight
- 1st Place: Not a spoiler
- 2nd Place: all hail Dan Garcia for clobbering
- 3rd Place: Turtles
Heavyweight
- 1st Place: Trees
- 2nd Place: Thinking Of Tail Recursion
- 3rd Place: Dear Rem:
Wednesday, May 8
- During RRR week we are hosting topical review sessions
CSM Review Sessions (all in Wheeler Auditorium)
- Friday, May 10th 2-3 PM: Interpreters, Macros, Tail Recursion, Streams, Iterators/Generators, SQL
Homework 12 is worth 3 points and requires completing 3 tasks. It is due Sunday 5/12
- Vote on Scheme Art
- Fill out the staff feedback survey
- Fill out course evaluations
Friday, May 3
- During RRR week we will be hosting topical review sessions, schedule will be released soon
CSM Review Sessions (all in Wheeler Auditorium)
- Monday, May 6th 2-3 PM: Environment Diagrams, Recursion, Tree Recursion, Lists, Nonlocal
- Wednesday, May 8th 2-3 PM: OOP, Orders of Growth, Linked Lists, Mutable Trees, Scheme
- Friday, May 10th 2-3 PM: Interpreters, Macros, Tail Recursion, Streams, Iterators/Generators, SQL
Homework 12 is worth 3 points and requires completing 3 tasks
- Vote on Scheme Art
- Fill out the staff feedback survey (will be released soon)
- Fill out course evaluations
- You can now submit feedback after being helped on oh.cs61a.org!
Week 15 Class Material
Lecture 38: Distributed Computing
Lecture 39: Social Implications
Lecture 40: Conclusion
Wednesday, May 1
- Scheme contest has been released! Submissions are due on Wednesday, 5/1.
- Homework 11 due Thursday, 5/2.
- During finals week we will be hosting topical review sessions, please vote at @3228 so we can gauage specific topic interest
- You can now submit feedback after being helped on oh.cs61a.org!
Week 15 Class Material
Lecture 38: Distributed Computing
Lecture 39: Social Implications
Lecture 40: Conclusion
Monday, April 29
- Scheme contest has been released! Submissions are due on Wednesday, 5/1.
- Homework 11 due Thursday, 5/2.
- Extra lecture next Wednesday on Fuzz Testing (Wednesday, 1-2pm)
- You can now submit feedback after being helped on oh.cs61a.org!
Week 15 Class Material
Lecture 38: Distributed Computing
Lecture 39: Social Implications
Lecture 40: Conclusion
Friday, April 26
- Scheme contest has been released! Submissions are due on Wednesday, 5/1.
- Extra lecture next Wednesday on Fuzz Testing (Wednesday, 1-2pm)
Ants Composition scores released!
- You can find your score and any comments on your Ants submission on Ok
- Submit revisions (via
python3 ok --revise) by Sunday, April 28th to recover any lost points!
- You can now submit feedback after being helped on oh.cs61a.org!
- Professor Garcia's office hours on Monday 4/29 have been cancelled.
Week 14 Class Material
Lecture 35: Tables
Lecture 36: Aggregation
Lecture 37: Databases
Wednesday, April 24
Scheme project
- Full project due Wednesday, 4/24
- Homework 10 due Thursday, 4/25
- Scheme contest has been released! Submissions are due on Wednesday, 5/1.
- Extra lecture next Wednesday on Fuzz Testing (Wednesday, 1-2pm)
Ants Composition scores released!
- You can find your score and any comments on your Ants submission on Ok
- Submit revisions (via
python3 ok --revise) by Sunday, April 28th to recover any lost points!
- EE/CS Community Week: Signups are open for students interested in participating in a mentorship event next week (not affiliated with CS 61A). More details in this piazza post.
- You can now submit feedback after being helped on oh.cs61a.org!
- Professor Garcia's office hours on Monday 4/29 have been cancelled.
Week 14 Class Material
Lecture 35: Tables
Lecture 36: Aggregation
Lecture 37: Databases
Monday, April 22
Scheme project
- Full project due Wednesday, 4/24 (submit Tuesday for 1 extra credit point)
- Project party Monday 4/22 in Cory 241 @ 6:30-8 PM
- Scheme contest has been released! Submissions are due on Wednesday, 5/1.
- Extra lecture next this Wednesday on Ray, A Distributed Python Framework for AI (Wednesday, 1-2pm)
Ants Composition scores released!
- You can find your score and any comments on your Ants submission on Ok
- Submit revisions (via
python3 ok --revise) by Sunday, April 28th to recover any lost points!
- EE/CS Community Week: Signups are open for students interested in participating in a mentorship event next week (not affiliated with CS 61A). More details in this piazza post.
- You can now submit feedback after being helped on oh.cs61a.org!
- Professor Garcia's office hours on Monday 4/29 have been cancelled.
Week 14 Class Material
Lecture 35: Tables
Lecture 36: Aggregation
Lecture 37: Databases
Friday, April 19
Scheme project
- Full project due Wednesday, 4/24 (submit Tuesday for 1 extra credit point)
- Project party Monday 4/22 in Cory 241 @ 6:30-8 PM
- Extra lecture next week on Ray, A Distributed Python Framework for AI (Wednesday, 1-2pm)
Ants Composition scores released!
- You can find your score and any comments on your Ants submission on Ok
- Submit revisions (via
python3 ok --revise) by Sunday, April 28th to recover any lost points!
Guerrilla Section this Saturday, 4/20, 4-6PM, 271 Soda
- covers Interpreters, Tail Calls, Macros, Streams, Iterators
- EE/CS Community Week: Signups are open for students interested in participating in a mentorship event next week (not affiliated with CS 61A). More details in this piazza post.
Week 13 Class Material
Lecture 32: Iterators
Lecture 33: Streams
Lecture 34: Declarative Programming
Wednesday, April 17
Scheme project
- Checkpoint 2 (phase II) due Thursday, 4/18
- Full project due Wednesday, 4/24
- Project party Monday 4/22 in Cory 241 @ 6:30-8 PM
- Extra lecture next week on Ray, A Distributed Python Framework for AI (Wednesday, 1-2pm)
Ants Composition scores released!
- You can find your score and any comments on your Ants submission on Ok
- Submit revisions (via
python3 ok --revise) by Sunday, April 28th to recover any lost points!
Guerrilla Section this Saturday, 4/20, 4-6PM, 271 Soda
- covers Interpreters, Tail Calls, Macros, Streams, Iterators
Week 13 Class Material
Lecture 32: Iterators
Lecture 33: Streams
Lecture 34: Declarative Programming
Monday, April 15
Lab this week will be on Macros and will run in a discussion-style
- We highly encourage attendance as Macros will not be covered in discussion
- See @2865 for more details
Scheme project
- Checkpoint 2 (phase II) due Thursday, 4/18
- Full project due Wednesday, 4/24
- Project party Monday 4/15 in Cory 241 @ 6:30-8 PM
- Extra lecture this week on Machine Learning (Wednesday, 1-2pm)
Ants Composition scores released!
- You can find your score and any comments on your Ants submission on Ok
- Submit revisions (via
python3 ok --revise) by Sunday, April 28th to recover any lost points!
Guerrilla Section this Saturday, 4/20, 4-6PM, 271 Soda
- covers Interpreters, Tail Calls, Macros, Streams, Iterators
Week 13 Class Material
Lecture 32: Iterators
Lecture 33: Streams
Lecture 34: Declarative Programming
Friday, April 12
Scheme project will be released Monday night, 4/8
- Checkpoint 1 (one question) due Friday, 4/12
- Checkpoint 2 (phase II) due Thursday, 4/18
- Full project due Wednesday, 4/24
- Project party Monday 4/15 in Cory 241 @ 6:30-8 PM
- Extra lecture next week on Machine Learning (Wednesday, 1-2pm)
Week 12 Class Material
Lecture 29: Interpreters
Lecture 30: Tail Calls
Lecture 31: Macros
Week 12 Resources
Wednesday, April 10
- Homework 8 is due Thursday, 4/11
Scheme project will be released Monday night, 4/8
- Checkpoint 1 (one question) due Friday, 4/12
- Checkpoint 2 (phase II) due Thursday, 4/18
- Full project due Wednesday, 4/24
- Project party Monday 4/15 in Cory 241
- Extra lecture next week on Machine Learning (Wednesday, 1-2pm)
Week 12 Class Material
Lecture 29: Interpreters
Lecture 30: Tail Calls
Lecture 31: Macros
Week 12 Resources
Monday, April 8
- Homework 8 is due Thursday, 4/11
Scheme project will be released Monday night, 4/8
- Checkpoint 1 (one question) due Friday, 4/12
- Checkpoint 2 (phase II) due Thursday, 4/18
- Full project due Wednesday, 4/24
- Extra lecture this week on Ray Tracing (Wednesday, 1-2pm)
Week 12 Class Material
Lecture 29: Interpreters
Lecture 30: Tail Calls
Lecture 31: Macros
Week 12 Resources
Friday, April 5
- Homework 7 is due Thursday, 4/4
Midterm 2 Scores are released
Maps Composition Scores have been released!!
- You can find your score and any comments on your Maps submission on Ok
- Submit revisions (via
python3 ok --revise) by Sunday, April 7th to recover any lost points!
- Extra lecture this week on Parallelism (Wednesday, 1-2pm)
Guerrilla Section Saturday 4/6, 12-2PM, Soda 271
- Covers Scheme, Exceptions
Week 11 Class Material
Lecture 26: Scheme
Lecture 27: Exceptions
Lecture 28: Calculator
Week 11 Resources
Wednesday, April 3
- Homework 7 is due Thursday, 4/4
Midterm 2 Scores are released
Maps Composition Scores have been released!!
- You can find your score and any comments on your Maps submission on Ok
- Submit revisions (via
python3 ok --revise) by Sunday, April 7th to recover any lost points!
- Extra lecture this week on Parallelism (Wednesday, 1-2pm)
Guerrilla Section Saturday 4/6, 12-2PM, Soda 271
- Covers Scheme, Exceptions
Week 11 Class Material
Lecture 26: Scheme
Lecture 27: Exceptions
Lecture 28: Calculator
Week 11 Resources
Monday, April 1
- Homework 7 is due Thursday, 4/4
Midterm 2 Scores are released
Maps Composition Scores have been released!!
- You can find your score and any comments on your Maps submission on Ok
- Submit revisions (via
python3 ok --revise) by Sunday, April 7th to recover any lost points!
- Extra lecture this week on Parallelism (Wednesday, 1-2pm)
Guerrilla Section Saturday 4/6, 12-2PM, Soda 271
- Covers Scheme, Exceptions
Week 11 Class Material
Lecture 26: Scheme
Lecture 27: Exceptions
Lecture 28: Calculator
Week 11 Resources
Friday, March 22
Maps Composition Scores have been released!!
- You can find your score and any comments on your Maps submission on Ok
- Submit revisions (via
python3 ok --revise) by Sunday, April 7th to recover any lost points!
Week 9 Class Material
Lecture 23: Data Examples
Lecture 24: Final Examples
Monday, March 18
Midterm 2 is on Tuesday 3/19, 8-10 PM.
- Seating is released, see @2503 for more details
- DSP Students should have already been emailed room assignments
- No discussion, office hours, or lab check-off this week
Lab 08: Midterm Review is released and contains practice problems
- All labs on Wednesday are cancelled
- Solutions are in the lab itself
- Attend and lab Monday or Tuesday as they will be run in office hour style where you can bring any questions to ask
Week 9 Class Material
Lecture 23: Data Examples
Lecture 24: Final Examples
Friday, March 15
Mark your calendars! Midterm 2 is on Tuesday 3/19, 8-10 PM.
- CSM Review Session 1-3 PM Saturday, March 16 in Hearst Field Annex A1
- HKN Review Session 3-6 PM Sunday, March 17 in HP Auditorium
Ants project released
- Partner project
- Entire project due Thursday 3/14 (submit Wednesday for 1 extra credit point)
- Check out @1829 for a new debugging feature in Ok
Guerrilla Section Saturday 3/16, 4-6PM, Soda 271
- Covers OOP, Mutable Trees, Nonlocal, Linked Lists, and Orders of Growth
- If you are struggling or looking for advice we are holding 1-1 advising appointments, see @1837 for more details
Week 8 Class Material
Lecture 20: Linked Lists and Trees
Lecture 21: Ordered Sets
Lecture 22: Tree Sets
Week 8 Resources
Tuesday, March 12
- Mark your calendars! Midterm 2 is on Tuesday 3/19, 8-10 PM.
Ants project released
- Partner project
- Entire project due Thursday 3/14 (submit Wednesday for 1 extra credit point)
- Check out @1829 for a new debugging feature in Ok
Guerrilla Section Saturday 3/16, 4-6PM, Soda 271
- Covers OOP, Mutable Trees, Nonlocal, Linked Lists, and Orders of Growth
- If you are struggling or looking for advice we are holding 1-1 advising appointments, see @1837 for more details
Week 8 Class Material
Lecture 20: Linked Lists and Trees
Lecture 21: Ordered Sets
Lecture 22: Tree Sets
Week 8 Resources
Monday, March 11
- Mark your calendars! Midterm 2 is on Tuesday 3/19, 8-10 PM.
Ants project released
- Partner project
- Checkpoint 1 (Phase 1 & 2) due Monday 3/11
- Entire project due Thursday 3/14 (submit Wednesday for 1 extra credit point)
- Check out @1829 for a new debugging feature in Ok
Project Party on Monday 3/11 at 6:30-8
- For help on Phase 1 go to Cory 241
- For help on Phase 2 go to Cory 247
- For help oh Phase 3&4 go to Cory 237
Guerrilla Section this Saturday, 4-6PM, Soda 271
- Covers OOP, Mutable Trees, Nonlocal, Linked Lists, and Orders of Growth
- If you are struggling or looking for advice we are holding 1-1 advising appointments, see @1837 for more details
Week 8 Class Material
Lecture 20: Linked Lists and Trees
Lecture 21: Ordered Sets
Lecture 22: Tree Sets
Week 8 Resources
Friday, March 8
- Mark your calendars! Midterm 2 is on Tuesday 3/19, 8-10 PM.
Ants project released
- Partner project
- Checkpoint 1 (Phase 1 & 2) due Monday 3/11
- Entire project due Thursday 3/14 (submit Wednesday for 1 extra credit point)
- Check out @1829 for a new debugging feature in Ok
Project Party on Monday 3/11 at 6:30-8
- For help on Phase 1 go to Cory 241
- For help on Phase 2 go to Cory 247
- For help oh Phase 3&4 go to Cory 237
- Homework 5 is due Friday 3/8
- Lab 6 is due Friday 3/8
- If you are struggling or looking for advice we are holding 1-1 advising appointments, see @1837 for more details
Week 7 Class Material
Lecture 17: Inheritance
Lecture 18: Representation
Lecture 19: Growth
Tuesday, March 5
Ants project released
- Partner project
- Checkpoint 1 (Phase 1 & 2) due Monday 3/11
- Entire project due Thursday 3/14 (submit Wednesday for 1 extra credit point)
- Check out @1829 for a new debugging feature in Ok
- Homework 5 is due Friday 3/8
- Lab 6 is due Friday 3/8
- If you are struggling or looking for advice we are holding 1-1 advising appointments, see @1837 for more details
Week 7 Class Material
Lecture 17: Inheritance
Lecture 18: Representation
Lecture 19: Growth
Saturday, March 2
- Homework 5 is due Friday 3/8
- Guerrilla Section this Saturday 3/2 12-2PM, Soda 271
- CSM Review Session this Saturday 3/2 10AM - 12PM, HP Auditorium (Soda 306)
Week 6 Class Material
Lecture 14: Mutable Values
Lecture 15: Mutable Functions
Lecture 16: Objects
Week 6 Resources
Friday, March 1
- Homework 4 is due Friday 3/1
- Guerrilla Section this Saturday 3/2 12-2PM, Soda 271
- CSM Review Session this Saturday 3/2 11AM - 12PM, HP Auditorium (Soda 306)
Week 6 Class Material
Lecture 14: Mutable Values
Lecture 15: Mutable Functions
Lecture 16: Objects
Week 6 Resources
Monday, February 25
Maps Project released and due Thursday 2/28
- Submit a day early (Wednesday 2/27) to receive 1 extra credit point
- Solo project (no partners)
- Project Party on Monday 2/25 6:30-8 PM (Phase 3 in Cory 247. Phase 0, 1 & 2 in Cory 241)
- Homework 4 is due Friday 3/1
- Guerrilla Section this Saturday 3/2 12-2PM, Soda 271
Week 6 Class Material
Lecture 14: Mutable Values
Lecture 15: Mutable Functions
Lecture 16: Objects
Week 6 Resources
Friday, February 22
- Optional Hog strategy contest ends Friday 2/22.
CS Mentors Sections
- Small sections designed to help you get more individual attention
- See @684 on piazza
You can still sign up at https://scheduler.csmentors.org/
- Note: website is a bit slow to load sections
Maps Project released and due Thursday 2/28
- Submit a day early (Wednesday 2/27) to receive 1 extra credit point
- Solo project (no partners)
Hog Composition Scores have been released
- You can find your score and any comments on your Hog submission on Ok
- Submit revisions (via
python3 ok --revise) by Tuesday, February 26th to recover any lost points!
Week 5 Class Material
Lecture 12: Containers
Lecture 13: Trees
Week 5 Resources
Tuesday, February 19
- Optional Hog strategy contest ends Friday 2/22.
- Homework 3 is due Thursday 2/21.
CS Mentors Sections
- Small sections designed to help you get more individual attention
- See @684 on piazza
- Starts this week!
Maps Project released and due Thursday 2/28
- Submit a day early (Wednesday 2/27) to receive 1 extra credit point
- Solo project (no partners)
Hog Composition Scores have been released
- You can find your score and any comments on your Hog submission on Ok
- Submit revisions (via
python3 ok --revise) by Tuesday, February 26th to recover any lost points!
Week 5 Class Material
Lecture 12: Containers
Lecture 13: Trees
Week 5 Resources
Thursday, February 14
- Optional Hog strategy contest ends Friday 2/22.
- Homework 3 is due Thursday 2/21.
-
- Scores have been released on Gradescope, regrade requests are closed
- Exam PDF
- Solutions PDF
- Video Walkthroughs
CS Mentors Sections
- Small sections designed to help you get more individual attention
- See @684 on piazza
- If you want a unit for a CSM section must be done by Wed, Feb 13th (add / drop deadline)
- Note: you don't have to sign up for a unit to get a section
Week 4 Class Material
Lecture 9: Recursion
Lecture 10: Tree Recursion
Lecture 11: Data Abstraction
Week 4 Resources
Wednesday, February 13
- Optional Hog strategy contest ends Friday 2/22.
- Homework 3 is due Thursday 2/21.
-
- Scores have been released on Gradescope
- Exam PDF
- Solutions PDF
- Video Walkthroughs
- Please review rubrics and solutions before submitting regrade request
- Regrade requests on gradescope are due Wed, Feb 13th at 11:59 PM
The add / drop deadline is Wed, Feb 13th
- It is still possible to swap to CS 10; however, it will require making up the work
- Their late add policy is here in section 10
CS Mentors Sections
- Small sections designed to help you get more individual attention
- See @684 on piazza
- If you want a unit for a CSM section must be done by Wed, Feb 13th (add / drop deadline)
- Note: you don't have to sign up for a unit to get a section
Week 4 Class Material
Lecture 9: Recursion
Lecture 10: Tree Recursion
Lecture 11: Data Abstraction
Week 4 Resources
Friday, February 8
- Homework 2 is released and is due Friday 2/8 @ 11:59pm.
Midterm 1 on Monday 2/11 7-8 PM
- Emphasis on functions, assignment, iteration, higher-order functions, and environment diagrams.
- No recursion
- The Midterm 1 study guide will be included with your exam.
- You may bring 1 two-sided sheet of hand-written notes.
- Seating assignments and exam accomodations will be released this Weekend.
- HKN Review Session Saturday 2/9 12-3 PM in HP Auditorium
- CSM Review Session Sunday 2/10 2-4 PM in GPB100
- No lab this week 2/11-2/13
Monday's lecture is on recursion (out of scope of midterm)
- We recommend you don't attend but instead watch the recording and use the time for studying
Week 3 Class Material
Lecture 6: Iteration
Lecture 7: Function Examples 1
Lecture 8: Function Examples 2
Wednesday, February 6
- Homework 2 is released and is due Friday 2/8 @ 11:59pm.
Hog has been released! Entire project due Thursday 2/7
- You can work with a partner on Phases 2 & 3.
- Submit everything by Wednesday 2/6 for an early submission bonus point.
Midterm 1
- HKN Review Session Saturday 2/9 12-3 PM in HP Auditorium
- CSM Review Session Sunday 2/10 2-4 PM in GPB100
- Exam will take place Monday 2/11 (time unconfirmed)
Week 3 Class Material
Lecture 6: Iteration
Lecture 7: Function Examples 1
Lecture 8: Function Examples 2
Monday, February 4
- Homework 2 is released and is due Friday 2/8 @ 11:59pm.
Hog has been released! Entire project due Thursday 2/7
- Solve Phase 1 individually; Work with a partner on Phases 2 & 3.
- Phase 1 checkpoint due Tuesday 2/5.
- Submit everything by Wednesday 2/6 for an early submission bonus point.
Hog Project Party today (2/4) from 6:30-8pm.
- For help on Phase 1 go to Cory 241 and Cory 237 (if you can't get seat in 241)
- For help oh Phase 2&3 go to Cory 247
Week 3 Class Material
Lecture 6: Iteration
Lecture 7: Function Examples 1
Lecture 8: Function Examples 2
Friday, February 1
- Homework 2 is released and is due next Thursday 2/7 @ 11:59pm.
- Drop-in office hours start this week.
Hog has been released! Entire project due Thursday 2/7
- Solve Phase 1 individually; Work with a partner on Phases 2 & 3.
- Phase 1 checkpoint due Tuesday 2/5.
- Submit everything by Wednesday 2/6 for an early submission bonus point.
- Project Party next Monday 2/4 in 241 Cory from 6:30-8pm.
- Guerrilla Section on Functions, Control, Environments this Saturday 12-2pm in Soda 271, 273, 275
- Video on Debugging Basics
Week 2 Class Material
Lecture 3: Control
Lecture 4: Higher-Order Functions
Lecture 5: Environments
Week 2 Resources
Monday, January 28
- Homework 1 is released and is due this Thursday 1/31 @ 11:59pm.
- Drop-in office hours start this week.
- Extra lectures (optional, on Additional Topics) start this week, Wednesdays 1-2pm in Soda 310: https://cs61a.org/extra.html
Hog has been released! Entire project due Thursday 2/7
- Solve Phase 1 individually; Work with a partner on Phases 2 & 3.
- Phase 1 checkpoint due Tuesday 2/5.
- Submit everything by Wednesday 2/6 for an early submission bonus point.
- Project Party next Monday 2/4.
- Guerrilla Section on Functions, Control, Environments this Saturday 12-2pm in Soda 271, 273, 275
- Video on Debugging Basics
Week 2 Class Material
Lecture 3: Control
Lecture 4: Higher-Order Functions
Lecture 5: Environments
Week 2 Resources
Monday, January 28
- Lab 00 is a take-home lab. Try to complete it before your lab this week.
- Homework 1 is released and is due this Thursday 1/31 @ 11:59pm.
- Drop-in office hours start this week.
- Extra lectures (optional, on Additional Topics) start this week, Wednesdays 1-2pm in Soda 310: https://cs61a.org/extra.html
Hog has been released! Entire project due Thursday 2/7
- Solve Phase 1 individually; Work with a partner on Phases 2 & 3.
- Phase 1 checkpoint due Tuesday 2/5.
- Submit everything by Wednesday 2/6 for an early submission bonus point.
- Project Party next Monday 2/4.
Week 2 Class Material
Lecture 3: Control
Lecture 4: Higher-Order Functions
Lecture 5: Environments
Week 2 Resources
Wednesday, January 23
- Discussion starts this week
- Lab starts next week
- Join Piazza for announcements and answers to your questions.
- You don’t have to come to lecture, Friday and onward there will only be 1 lecture 2-3pm, so 500/1250 of you have to decide to watch the webcast only. We can’t have anyone in the aisles per fire marshall rules.
- Take CS10 concurrently if you don’t have any programming experience
Week 1 Class Material
Lecture 1: Functions
Lecture 2: Names
Thursday, January 17
- Website is under construction!
- The semester schedule below is subject to change.
Week 1 Class Material
Lecture 1: Functions
Lecture 2: Names
Tuesday, December 25
- Under construction!
Week 1 Class Material
Lecture 1: Functions
Lecture 2: Names