CS 88: Computational Structures in Data Science

Fall 2020
Instructor: Michael Ball
M (Recorded) & W (Zoom) 3-4pm PT

Announcements

Don't forget Ants checkpoint 1 is due Friday, November 20th!

Schedule Updates

Please see the Ed post for schedule updates for the following week.

Remember: The due dates for HW7 and Lab 8 are shifted from their usual weekly deadlines.

Midterm Grading

Midterm grades are on Gradescope. Regrade requests are due Oct 25th.

  • Maps Part 1 is due 10/21 at 11:59pm.
  • Maps is a partner project. This is a change from what was said in lecture.
  • Note: Homework 7 will be due Sunday 11/1, instead of 10/30 due to the Maps deadline.*

October 20, 2020: Lecture 14 Recordings are live (linked below.)

  • We have extended the deadlines for self-checks for lectures 13 and 14 because of the delays. Sorry for the trouble, recently!
  • REMEMBER: Self-Checks are unlimited attempts! You should be getting 100% scores on all of them. And, yes, you can redo a self-check after turning it in and still get full credit. (Submitting once on time is fine.)

Midterm Announcements

  • Midterm grades will be released later this week.

  • You will be able to "clobber" your midterm score with your final score.

    • You midterm score simply becomes max(midterm, final)

Maps project will be released on Wednesday.

October 13, 2020:

The part of the lecture on quicksort is now fixed. It's linked in the playlist for lecture 12.

Midterm Announcements

Extra Credit Midterm Practice

Extra Credit is due October 5, 2020 @ 11:59PM PT.

Study Resources

Staff Resources

Practice Exams

Welcome to CS88!

  • Lectures will start on Wednesday 8/26
  • Zoom information has been posted in Ed. (See below)
  • There will be an initial setup and icebreaker lab held this Friday
  • Official Labs and Office Hours will start this second week on 8/31
  • Please sign up for Ed Discussion (which we'll be using instead of piazza this semester for most of our communications)
  • Join Ed
  • Students need to have a computer/laptop. Students can borrow laptops through the library.
  • You cannot get credit for CS 88 if you have already taken CS 61A.

Calendar

Week Date Lecture Reading Lab & Discussion Assignments
1 Wed 8/26 1: Overview and Concepts
Self-Check		 1.2
2.1
Fri 8/28 Lab 0: Community and Setup
2 Mon 8/31 2: Control, Loops, Functions
Self-Check 1pp 6pps		 1.3
1.4
1.5
Tue 9/1 Lab 1: Control and Functions
Wed 9/2 3: Live Lecture: Loops & Functions
Video Self-Check 1pp 6pps py		 1.3
1.4
1.5
Thu 9/3 Homework 1
3 Mon 9/7 No Lecture: Labor Day
Tue 9/8 Lab 2: Environments and Higher Order Functions
Wed 9/9 4: Recorded: Higher Order Functions
Video Self-Check 1pp 6pps py		 1.3
1.4
1.5
Thu 9/10 Homework 2
4 Mon 9/14 5: Recorded: Lists
Video Self-Check 1pp 6pps py		 1.5
1.6
Tue 9/15 Lab 3: Lists, List Comprehension and Iteration
Wed 9/16 6: Live: Lists and HOFs
Video Self-Check 1pp 6pps py		 1.6
Thu 9/17 Homework 3
5 Mon 9/21 7: Recorded: Lambdas and ADTs
Video Self-Check 1pp 6pps		 1.6
Tue 9/22 Lab 4: Lambdas
Wed 9/23 8: Live: Review, Q&A
Video Self-Check
Thu 9/24 Homework 4
6 Mon 9/28 9: Recursion
Video Self-Check 1pp 6pps py		 1.7
Tue 9/29 Lab 5: Recursion
Wed 9/30 10: Live: More Recursion
Video Self-Check 1pp 6pps py		 1.7 Homework 5
7 Mon 10/5 11: Live: Midterm Review
Video Self-Check 1pp
Wed 10/7 (No 3pm Lecture)
Midterm Exam: 7-9pm
8 Mon 10/12 12: Recorded: Tree Recursion
Video Self-Check 1pp 6pps py
Tue 10/13 Lab 6: ADTs
Wed 10/14 13: Live: Abstract Data Types
Video Self-Check 1pp 6pps notebook		 2.2
2.5
2.6
Thu 10/15 Homework 6

Maps
9 Mon 10/19 14: Recorded: Mutable Data
Video Self-Check 1pp 6pps py		 2.4
3.3
Tue 10/20 Lab 7: Object-Oriented Programming
Wed 10/21 15: Live: Object Oriented Programming
Video Self-Check 1pp 6pps py		 2.5
2.6
2.7
Fri 10/23 Homework 7
10 Mon 10/26 16: Recorded: OOP Inheritance
Video Self-Check 1pp 6pps py		 2.5
2.7
Tue 10/27 Lab 8: Inheritance
Wed 10/28 17: Live: Efficiency
Video Self-Check 1pp 6pps		 2.8
Thu 10/29 Homework 8
11 Mon 11/2 No Lecture: Break Day
Wed 11/4 No Lecture: Break Day
Thu 11/5 Lab 9: More OOP
 Homework 9
12 Mon 11/9 18: Recorded: Data Structures: Linked Lists
Video Self-Check 1pp py notebook		 2.9 Ants
Wed 11/11 No Lecture: Veteran's Day Lab 10: Linked Lists
Thu 11/12 Homework 10
13 Mon 11/16 19: Recorded: Data Structures: Trees
Video Self-Check 1pp 6pps py notebook		 2.9
Wed 11/18 20: Live: Iterators and Generators
Video Self-Check 1pp 6pps py notebook		 4.2 Lab 11: Trees and Iterators/Generators
Thu 11/19 Homework 11
14 Mon 11/23 21: Recorded: Databases and SQL
Video Self-Check 1pp 6pps		 4.3
Wed 11/25 No Lecture: Thanksgiving Break
Thu 11/26 No Lecture: Thanksgiving Break
Fri 11/27 No Lecture: Thanksgiving Break
15 Mon 11/30 22: Recorded: SQL
Video Self-Check 1pp 6pps sql notebook db		 4.3
Tue 12/1 Lab 12: SQL
 Homework 12
Wed 12/2 23: Live: Review and Wrap Up
Video Self-Check 1pp 6pps
16 Mon 12/7 RRR Week
Wed 12/9 RRR Week
17 Tue 12/15 Final Exam: 7-10pm