CS 88: Computational Structures in Data Science
Fall 2018Instructor: David Culler
M 2-3 in LeConte 4
Announcements
Welcome to CS88!
- Lectures will start on Monday 8/27 in 4 LeConte.
- Labs will start this first week and Friday 8/24. Details of the sections are in https://classes.berkeley.edu/content/2018-fall-compsci-88-001-lec-001 and in our bcourses announcement.
- Please sign up for the CS 88 Piazza forum.
- Students should bring a laptop. Data Science students can borrow laptops from the library.
- Lectures will be subject to change.
- You cannot get credit for CS 88 if you have already taken CS 61A.
Calendar
| Week | Date | Lecture | Reading | Lab/Handout | Homework | Project |
|---|---|---|---|---|---|---|
| 1 | Mon 8/20 | No Lecture
(1pp) (6pps) (ipynb) |
1.1 | |||
| Fri 8/24 | Lab 0: Community and Setup (due Thu 8/30) (Solutions) |
Homework 0 (due Fri 8/31) (Solutions) |
||||
| 2 | Mon 8/27 | Overview and Concepts
(1pp) (6pps) (ipynb) |
1.2 2.1 |
|||
| Fri 8/31 | Lab 1: Data Types, Expressions, Shell Command II (due Thu 9/6) (Solutions) |
Homework 1 (due Sun 9/9) (Solutions) |
||||
| 3 | Mon 9/3 | No Lecture: Labor Day | ||||
| Fri 9/7 | Lab 2: Functions and Editors (due Thu 9/13) (Solutions) |
Homework 2 (due Fri 9/14) (Solutions) |
||||
| 4 | Mon 9/10 | Control, Loops, Functions
(1pp) (6pps) (ipynb) |
1.3 1.4 1.5 2.3 |
|||
| Fri 9/14 | Lab 3: List Comprehensions, Conditionals and Iteration (due Thu 9/20) (Solutions) |
Homework 3 (due Fri 9/21) (Solutions) |
||||
| 5 | Mon 9/17 | Higher Order Functions
(1pp) (6pps) (ipynb) |
1.6 | |||
| Fri 9/21 | Lab 4: Higher Order Functions (due Thu 9/27) (Solutions) |
Homework 4 (due Fri 9/28) (Solutions) |
||||
| 6 | Mon 9/24 | Recursion
(1pp) (6pps) (ipynb) |
1.7 | |||
| Fri 9/28 | Lab 5: Recursion (due Thu 10/4) (Solutions) |
Homework 5 (due Fri 10/5) (Solutions) |
||||
| 7 | Mon 10/1 | Lambda, Environments, Review
(1pp) (6pps) (ipynb) |
1.6 | |||
| Wed 10/3 | Midterm Exam: Evening | |||||
| Fri 10/5 | Lab 6: Maps (Part 1) (due Sat 10/13) (Solutions) |
Homework 6 (due Fri 10/5) (Solutions) |
Maps (Part 1) (due Sat 10/13) |
|||
| 8 | Mon 10/8 | Abstract Data Types
(1pp) (6pps) (ipynb) |
2.2 | |||
| Fri 10/12 | Lab 7: ADTs and Dictionaries (due Thu 10/18) (Solutions) |
Homework 7 (due Fri 10/19) (Solutions) |
Maps (due Wed 10/24) |
|||
| 9 | Mon 10/15 | Mutable Data
(1pp) (6pps) (ipynb) |
2.4 3.3 |
|||
| Fri 10/19 | Lab 8: Mutation (due Thu 10/25) (Solutions) |
Homework 8 (due Fri 10/26) (Solutions) |
||||
| 10 | Mon 10/22 | Object Oriented Programming
(1pp) (6pps) (ipynb) |
2.5 2.6 |
|||
| Fri 10/26 | Lab 9: Object-Oriented Programming (due Thu 11/1) (Solutions) |
Homework 9 (due Fri 11/2) (Solutions) |
||||
| 11 | Mon 10/29 | Classes, Inheritance, Exceptions
(1pp) (6pps) (ipynb) |
2.9 3.3 |
|||
| Fri 11/2 | Lab 10: Exceptions, Classes, and Inheritance (due Thu 11/8) (Solutions) |
Homework 10 (due Fri 11/9) (Solutions) |
Wheel of Fortune (Part 1) (due Sat 11/10) |
|||
| 12 | Mon 11/5 | Iterators and Generators
(1pp) (6pps) (ipynb) |
2.4 | |||
| Fri 11/9 | Lab 11: Iterators and Generators (due Thu 11/15) (Solutions) |
Homework 11 (due Fri 11/16) (Solutions) |
Wheel of Fortune (due Wed 11/28) |
|||
| 13 | Mon 11/12 | No Lecture: Veterans Day | ||||
| Fri 11/16 | Lab 12: Models as HOFs (due Wed 11/28) (Solutions) |
Homework 12 (due Fri 11/16) (Solutions) |
||||
| 14 | Mon 11/19 | No Lecture: Class Cancelled | ||||
| Fri 11/23 | No Lecture: Thanksgiving Break | |||||
| 15 | Mon 11/26 | SQL
(1pp) (6pps) (ipynb) |
4.3 | |||
| Fri 11/30 | Lab 13: SQL (due Thu 12/6) |
Homework 13 (due Fri 12/7) |
||||
| 16 | Mon 12/3 | RRR Week: Review
(1pp) (6pps) (ipynb) |
||||
| 17 | Thu 12/13 | Final Exam: 3-5pm in Evans 10 |