Lecturer: Prof. Olga Troyanskaya
COS AI: Yuan Wang
Contact: yuanwang@princeton.edu
Office hours: Thursdays 4:30PM-6:30PM
COS AI: Ksenia Sokolova
Contact: sokolova@princeton.edu
Office hours: Wednesdays 4:30PM-6:30PM
Office hours: Ksenia, Yuan (please sign-up here.)
Please use our course Piazza for more discussions. We will primarily monitor Piazza while office hours are remote. All course-related email correpondences will also be re-directed to Piazza.
Please use a private post only if your post contains your own code. All other posts should be public for the benefit of sharing wisdom with your classmates.You may get one-week free extension on any assignment of your choice.
| Due Date | Name | Instructions | Hints | Pair? | Submit |
|---|---|---|---|---|---|
| Feb 14 | Guitar Hero | Instructions | Checklist | Yes | TigerFile |
| Feb 28 | List and Sort | See Blackboard | No | TigerFile | |
| Mar 30 | K-Means | Instructions | Hints | Yes | TigerFile |
| Apr 3 | Theory | Instructions | Checklist | No | TigerFile |
| Session 1: Date | Session 2: Date | Topic |
|---|---|---|
| Feb 5, 3:15-4:20PM | Feb 6, 3:15-4:20PM | OOP review + linked list |
| Feb 12, 3:15-4:20PM | Feb 13, 3:15-4:20PM | Searching and sorting |
| Feb 26, 3:15-4:20PM | Feb 27, 3:15-4:20PM | Clustering |
| *Mar 3, 10:00-10:50AM* | Mar 5, 3:15-4:20PM | Hashing |
| (Zoom) Mar 25, 3:15-4:20PM | (Zoom) Mar 26, 3:15-4:20PM | Theory |
| (Zoom) Apr 22, 3:15-4:20PM | (Zoom) Apr 23, 3:15-4:20PM | Exam preparation |
| Index | Date | Subject | Slides |
|---|---|---|---|
| Lecture 1 | Feb 4 | Linked Structures | Posted on Blackboard |
| Lecture 2 | Feb 5 | Searching and Sorting | Posted on Blackboard |
| Lecture 3 | Feb 7 | K-means Clustering | Posted on Blackboard |
| Lecture 4 | Feb 26 | Hierarchical Clustering and Trees | Posted on Blackboard |
| Lecture 5 | Feb 27 | Hashing | Posted on Blackboard |
| Lecture 6 | Mar 2 | Theory of Computing | Posted on Blackboard |
| Lecture 7 | Mar 4 | Universality and Computability | Posted on Blackboard |
| Lecture 8 | Mar 5 | Intractability | Posted on Blackboard |
There is one final exam for COS-233.
The exam will be a 1.5-hour open-book close-internet exam (no programming portion). You may use any materials from the class. As per the honor code, people taking the exam must not discuss its contents with anyone.
The exam will also contain questions on COS-126 Lectures "Using Data Types" and "Creating Data Types".