CS 88: Computational Structures in Data Science

Spring 2020
Instructors: Michael Ball, Gerald Friedland
MF 1-2pm (10 Evans) & 3-4pm (306 Soda)

Announcements

Important information for Late Adds and Exam Conflicts!

Welcome to CS88!

  • Lectures will start on Friday 1/24
  • Labs and Office Hours will start this second week on 1/27
  • Please sign up for the CS 88 Piazza forum.
  • Students should bring a laptop to lab. Data Science students can borrow laptops from the library.
  • You cannot get credit for CS 88 if you have already taken CS 61A.

Calendar

Week Date Lecture Reading Lab/Handout Homework Project
1 Fri 1/24 Overview and Concepts
(1pp) (6pps)		 1.2
2.1
2 Mon 1/27 Control, Loops, Functions
(1pp) (6pps)		 1.3
1.4
1.5		 Lab 0: Community and Setup
(due Thu 2/6) (Solutions)
Fri 1/31 Loops and Functions Continued
(1pp) (6pps) (notebook)		 1.3
1.4
1.5		 Homework 1
(due Sun 2/9) (Solutions)
3 Mon 2/3 Lists and Functions
(1pp) (6pps)		 1.5
1.6		 Lab 1: Control and Functions
(due Sat 2/8) (Solutions)
Fri 2/7 Demo: Functions, Lists, Terminals 1.3
1.4
1.5		 Homework 2
(due Sun 2/16) (Solutions)
4 Mon 2/10 Higher Order Functions
(1pp) (6pps) (py)		 1.6 Lab 2: Lists and Higher Order Functions
(due Fri 2/14) (Solutions)
Fri 2/14 HOFs Part 2 & Environments
(1pp) (6pps) (py)		 1.6 Homework 3
(due Sun 2/23) (Solutions)
5 Mon 2/17 No Lecture: President's Day Lab 3: Python Tutor, Conditionals and Iteration
(due Fri 2/21) (Solutions)
Fri 2/21 Environments & Lambdas
(1pp) (6pps)		 1.6 Homework 4
(due Sun 3/1) (Solutions)
6 Mon 2/24 Recursion
(1pp) (6pps)		 1.7 Lab 4: Lambdas and Recursion
(due Fri 2/28) (Solutions)
Fri 2/28 Tree Recursion
(1pp) (6pps)		 1.7 Homework 5
(due Sun 3/8) (Solutions)
7 Mon 3/2 Midterm Review
(1pp) (6pps) (py)		 Lab 5: Midterm Review
(due Fri 3/6) (Solutions)
Wed 3/4 Midterm Exam: 7-9pm (all sections)
Fri 3/6 Abstract Data Types
(1pp) (6pps) (notebook) (py)		 2.2
2.5
2.6		 Homework 6
(due Sun 3/15) (Solutions)
8 Mon 3/9 Mutable Data
(1pp) (6pps) (notebook)		 2.4
3.3		 Lab 6: ADTs
(due Fri 3/13) (Solutions)		 Maps
(due Sat 4/4)
Fri 3/13 Object Oriented Programming
(1pp) (py)		 2.5
2.6
2.7		 Homework 7
(due Sun 3/22) (Solutions)
9 Mon 3/16 Object Oriented Programming II
(1pp) (py)		 2.5
2.6
2.7		 Lab 7: Object-Oriented Programming
(due Fri 3/20) (Solutions)
Fri 3/20 Checkin & OOP Inheritance
(1pp) (6pps)		 2.9
10 Mon 3/23 No Lecture: Spring Break
Fri 3/27 No Lecture: Spring Break Homework 8
(due Sun 4/5) (Solutions)
11 Mon 3/30 Data Structures: Linked Lists
(1pp) (notebook)		 Lab 8: Linked Lists and Efficiency
(due Fri 4/3) (Solutions)
Fri 4/3 Efficiency
(1pp) (6pps)		 Homework 9
(due Sun 4/12) (Solutions)
12 Mon 4/6 Data Structures: Trees
(1pp) (6pps) (notebook)		 Lab 9: Trees
(due Fri 4/10) (Solutions)
Fri 4/10 Data Structures: Trees II
(1pp) (6pps) (notebook)		 Homework 10
(due Sun 4/19) (Solutions)
13 Mon 4/13 Exceptions
(1pp) (6pps) (py)		 3.3
2.4		 Lab 10: Inheritance, Debugging, and Start Project 2
(due Fri 4/17) (Solutions)		 Ants
(due Wed 4/29)
Fri 4/17 Iterators and Generators
(1pp) (6pps)		 Homework 11
(due Sun 4/26) (Solutions)
14 Mon 4/20 Databases and SQL
(1pp) (6pps)		 Lab 11: Iterators and Generators
(due Fri 4/24) (Solutions)
Fri 4/24 SQL
(1pp) (6pps) (notebook) (py)		 4.3 Homework 12
(due Sun 5/3) (Solutions)
15 Mon 4/27 Guest Lecture Lab 12: SQL
(due Fri 5/1) (Solutions)
Fri 5/1 Review and Wrap Up
16 Mon 5/4 RRR Week
Fri 5/8 RRR Week
17 Tue 5/12 Final Exam: 8-11am (Section 1)
Wed 5/13 Final Exam: 7-10pm (Section 2)