CS 88: Computational Structures in Data Science

Fall 2016
Instructor: Gerald Friedland
F 11-12 in 306 Soda, HP Auditorium

Announcements

Welcome to CS88!

  • Lectures will start on Friday 8/26 in HP auditorium, 306 Soda.
  • Labs will start on Monday 8/29 in 105 Cory.
  • Please sign up for the CS 88 Piazza forum.
  • Labs will not have computers available, students must bring a laptop. Data Science students can borrow laptops from the library. See Piazza for more information.
  • You cannot get credit for CS 88 if you have already taken CS 61A.

If you're joining the class late, no need to worry! If you missed the first lecture, look over the slides posted on the calendar. If you missed the first lab, let the staff know on Piazza and complete Lab 0 on your own time or at office hours.

Welcome to CS88! Lecture will be held F 11-12pm in HP Auditorium and labs will be held M 11-1pm and 1-3pm in 105 Cory. Students will be required to attend the lecture and one lab section. This connector course will provide a deeper introduction to computer science concepts such as functional programming, data abstraction, and object-oriented programming. The calendar below has not yet been updated with the final dates and topics. Check back soon for a fully updated version.

Calendar

Week Date Lecture Reading Lab/Handout Homework Project
1 Fri 8/26 Introduction, Abstraction
(1pp) (6pps) (ipynb)		 1.1
1.2
2.1		 Lab 0: Setup
(due Sun 9/4)		 Homework 1
(due Tue 9/6) (Solutions)
2 Fri 9/2 Algorithms, Data, Functions, Iteration
(1pp) (6pps) (ipynb)		 1.3
1.4
1.5
2.3		 Homework 2
(due Thu 9/15) (Solutions)
3 Fri 9/9 Scope, Recursion
(1pp) (6pps) (ipynb)		 1.3
1.7		 Lab 1: Environments and Recursion
(due Sun 9/18)		 Homework 3
(due Thu 9/22) (Solutions)
4 Fri 9/16 Higher Order Functions
(1pp) (6pps) (ipynb)		 1.6 Lab 2: Higher Order Functions
(due Sun 9/25)
5 Fri 9/23 Abstract Data Types
(1pp) (6pps) (ipynb)		 2.2 Maps
(due Sun 10/2)
6 Fri 9/30 Large Scale Multimedia Retrieval
(1pp) (6pps) (ipynb)
7 Fri 10/7 MT Review in class, Exam in evening
(1pp) (6pps) (ipynb)		 Lab 3: Data Abstraction and Trees
(due Sun 10/16)		 Homework 4
(due Sun 10/16) (Solutions)
8 Fri 10/14 Mutability, Nonlocal, Exceptions
(1pp) (6pps) (ipynb)		 2.4
3.3		 Lab 4: Mutation
(due Sun 10/23)		 Homework 5
(due Sun 10/23) (Solutions)
9 Fri 10/21 Sequences, Generators
(1pp) (6pps) (ipynb)		 2.3
4.2		 Lab 5: Sequences and Generators
(due Sun 10/30)		 Homework 6
(due Sun 10/30) (Solutions)
10 Fri 10/28 Object Oriented Programming
(1pp) (6pps) (ipynb)		 2.5
2.6		 Lab 6: Object-Oriented Programming
(due Sun 11/6)		 Wheel of Fortune
(due Sun 11/20)
11 Fri 11/4 Classes, Inheritance
(1pp) (6pps) (ipynb)		 2.5
2.6
2.9		 Lab 7: Linked Lists
(due Sun 11/13)		 Homework 7
(due Sun 11/13) (Solutions)
12 Fri 11/11 No Lecture: Veteran's Day
13 Fri 11/18 Exceptions, SQL
(1pp) (6pps) (ipynb)		 Lab 8: Exceptions and SQL
(due Tue 11/29)		 Homework 8
(due Tue 11/29) (Solutions)		 Data Analysis
(due Tue 12/6)
14 Fri 11/25 No Lecture: Thanksgiving Holiday
15 Fri 12/2 Performance, Distributed Computing
(1pp) (6pps) (ipynb)		 2.8
16 Mon 12/12 Final Exam: 11:30-2pm