Princeton University
|
Computer Science 340
|
Spring 2018 |
An introduction to mathematical topics relevant to computer science. Combinatorics, probability and graph theory will be covered in the context of computer science applications. The course will present a computer science approach to thinking and modeling. Students will be introduced to fundamental concepts in theoretical computer science, such as NP-completeness and cryptography that arise from the world view of efficient computation.
MW 3:00PM-4:20PM, Computer Science Building 104
Please direct questions concerning your precept assignment to Colleen Kenny-McGinley, the CS Department's Undergraduate Coordinator. Colleen's contact information is provided later on this page. The course's professor, lead preceptors, and graduate student preceptors do not manage precept assignments.
Number | Meeting Time | Meeting Place | Preceptor |
6 | Th 12:30PM-1:20PM | Friend Center 004 | Iasonas Petras |
2 | Th 2:30PM-3:20AM | Computer Science Building 105 | Iasonas Petras |
3 | F 12:30PM-1:20PM | Friend Center 004 | Raguvansh R. Saxena |
5 | F 1:30PM-2:20PM | Friend Center 004 | Nikunj Saunshi |
Bernard Chazelle, Ph.D. : CS Building 404, email: chazelle (at) cs.princeton.edu
Appointment by email
Iasonas Petras, Ph.D. : email: ipetras (at) cs.princeton.edu
Office Hours: M 11:00 AM, M noon, Th 1:30AM and Th 3:30PM in CS Building 209
Nikunj Saunshi : email: nsaunshi (at) cs.princeton.edu
Office Hours: M 1:00 PM, M 2:00 PM in CS Building 331
Raghuvansh R. Saxena : email: rrsaxena (at) cs.princeton.edu
Office Hours: F 2:00 PM and 3:00 PM in CS Building 214
Office Hours start on Thursday 2/8
Khyati Agrawal
Daniel Braga
Mayee Chen
Mohamed El-Dirani
Roland Fong
John Hallman
Lucy Lin
Rik Nag
Andrew Wang
Yuyan Zhao
Rodrigo Angelo
Natalie Collina
Aditya Cowsik
Trisha Datta
Yannis Karakozis
Daniel Stanley
Colleen Kenny-McGinley : CS Building 210, email: ckenny (at) cs.princeton.edu
COS 126 and 226 (or sufficient mathematical background), and MAT 175, 202, 204. COS 226 can be taken along with COS 340 in the same term.
Mathematics for Computer Science, Eric Lehman and Tom Leighton, 2004.
Mathematics for Computer Science, Eric Lehman and F. Thomsom Leighton and Albert R. Meyer, 2010.
Please study the course Policies webpage.