Princeton University
Computer Science Department

Computer Science 340
Reasoning about Computation

Bernard Chazelle

Fall 2018

General Information | Schedule | Policies


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.

Administrative Information


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

Lead Instructor

Bernard Chazelle, Ph.D. : 301 Room 194 Nassau Street, email: chazelle (at)

Appointment by email

Lead Preceptors

Iasonas Petras, Ph.D. : email: ipetras (at)

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)

Office Hours: Tu noon and Tu 1:00PM in Friend Center 010

Udaya B. Ghai : email: ughai (at)

Office Hours: Tu 10:00AM and Fr 11:00AM in Friend Center 010

Yang Yu : email: yangy (at)

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

Undergraduate Graders

Adam Chang

Jeremy Du

John Hallman

Malika Oak

Tan Shanker

Andrew Wang

Philip Yoon

Yuyan Zhao

Lab Teaching Assistants

Natalie Collina

Aditya Cowsik

Trisha Datta

Grace Guan

Jonathan Jow

Rik Nag

Undergraduate Coordinator

Colleen Kenny-McGinley : CS Building 210, email: ckenny (at)

Former Lab Teaching Assistants

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.

Textbooks and Other Reading

Academic Regulations

Please study the course Policies webpage.