Princeton University
|
Computer Science 340
|
Fall 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, McDonnell Hall A01
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 |
1 | Th 12:30PM-1:20PM | Engineering Quad A-Wing A224 | Iasonas Petras |
2 | Th 2:30PM-3:20AM | Friend Center 110 | Iasonas Petras |
3 | F 10:00AM-10:50PM | Friend Center 110 | Udaya B. Ghai |
4 | F 1:30PM-2:20PM | Computer Science Building 105 (CS 302 only for 9/21/2018) | Jonathan H. Lu |
5 | F 2:30PM-3:20PM | Friend Center 004 | Yang Yu |
Bernard Chazelle, Ph.D. : 301 Room 194 Nassau Street, email: chazelle (at) cs.princeton.edu
Appointment by email
Iasonas Petras, Ph.D. : email: ipetras (at) cs.princeton.edu
Office Hours: M 1:00PM, M 2:00PM, Th 1:30PM and Th 3:30PM in 033 Corwin Hall
Jonathan H. Lu : email: jhlu (at) princeton.edu
Office Hours: Tu noon and Tu 1:00PM in Friend Center 010
Udaya B. Ghai : email: ughai (at) cs.princeton.edu
Office Hours: Tu 10:00AM and Fr 11:00AM in Friend Center 010
Yang Yu : email: yangy (at) cs.princeton.edu
Office Hours: W 1:00PM and W 2:00PM in Friend Center 010
Precepts start on Thursday 9/20
Preceptors' office Hours start on Thursday 9/20
Adam Chang
Jeremy Du
John Hallman
Malika Oak
Tan Shanker
Andrew Wang
Philip Yoon
Yuyan Zhao
Natalie Collina
Aditya Cowsik
Trisha Datta
Grace Guan
Jonathan Jow
Rik Nag
Colleen Kenny-McGinley : CS Building 210, email: ckenny (at) cs.princeton.edu
Maryam Bahrani (until 10/23/2018)
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.