Princeton University
Computer Science Department

Computer Science 340
Reasoning about Computation

Ran Raz

Spring 2019

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, CS Building 104


Please direct questions concerning your precept assignment to Colleen Kenny-McGinley, the CS Department's Undergraduate Program Manager. 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 Friend Center 112 Iasonas Petras
2 Th 2:30PM-3:20AM Friend Center 112 Iasonas Petras
3 F 10:00AM-10:50PM Friend Center 112 Udaya B. Ghai
4 F 1:30PM-2:20PM Friend Center 112 Wei Zhan
5 F 2:30PM-3:20PM Friend Center 112 Orestis Plevrakis

Lead Instructor

Ran Raz, Ph.D. : 240 194 Nassau St, email: ranr (at)

Office Hours: Th from 9:00AM to 10:45AM in office 240 at 194 Nassau St

Lead Preceptors

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

Office Hours: M 12:30PM, M 1:30PM, Th 1:30PM and Th 3:30PM in 033 Corwin Hall


Udaya B. Ghai : email: ughai (at)

Office Hours: W 10:00AM, W 11:00AM in Friend 010

Orestis Plevrakis : email: orestisp (at)

Office Hours: Fr 9:00AM, Fr 10:00AM in 313 CS Building

Wei Zhan : email: weizhan (at)

Office Hours: Tu 1:30PM, Tu 2:30PM in Nassau 194, office 244

Precepts start on Thursday 2/7

Preceptors' office Hours start on Monday 2/11

Undergraduate Graders

Adam Chang

Jeremy Du

John Hallman

Michael Hu

Sean-Wyn Ng

Malika Oak

Tan Shanker

Albert Wang

Philip Yoon

Lab Teaching Assistants

Kimberly Ding

Roland Fong

Sally Hahn

Jonathan Kutasov

Ioana Teodorescu

Chris Yang

Undergraduate Coordinator

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


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.