Princeton University
Computer Science Department

Computer Science 340
Reasoning about Computation

Ran Raz

Fall 2020
Directory
General Information | Schedule | Policies

Summary

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

Lectures

MW 3:00PM-4:20PM

Precepts

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 Preceptor
1 Th 12:30PM-1:20PM Iasonas Petras
2 Th 2:30PM-3:20AM Iasonas Petras
3 F 10:00AM-10:50PM Uma Girish
4 F 1:30PM-2:20PM Ariel Bronner
5 F 2:30PM-3:20PM Corwin W. Sinnamon
6 F 2:30PM-3:20PM Kunal Mittal

Lead Instructor

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

Faculty Lead Preceptor

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

Online Office Hours: M from 11:00AM to 2:00PM and Th from 11:00AM to noon

Preceptors

Ariel Bronner : email: abronner (at) cs.princeton.edu

Online Office Hours: T from 2:00PM to 4:00PM

Uma Girish : email: ugirish (at) cs.princeton.edu

Online Office Hours: W from 11:00AM to noon, W from 1:00PM to 2:00PM

Kunal Mittal : email: kmittal (at) cs.princeton.edu

Online Office Hours: T from 3:00PM to 4:00PM, Th from 2:00PM to 3:00PM

Corwin W. Sinnamon : email: sinnamon (at) cs.princeton.edu

Online Office Hours: F from 11:00 to 1:00PM

Graduate Teaching Assistant

Runze Liu : email: runzel (at) cs.princeton.edu

Online Office Hours: M from 10:00AM to noon, W from 9:00AM to 11:00AM

Precepts start on Thursday 9/3

Preceptors' online office hours start on Monday 9/7

Undergraduate Graders

Charles An

Joe Bartusek

Jeremy Chizewer

Michael Fletcher

Qing Huang

Alek Kawczynski

Doruntina Sylejmani

Wilbur Wang

Greg Weaving

Lab Teaching Assistants

Ayush Alag

Nicholas Allen

Kimberly Ding

Rohan Jasani

Jonathan Kutasov

Alicia Liu

Taishi Nakase

Chris Yang

Undergraduate Coordinator

Colleen Kenny-McGinley : CS Building 210, email: ckenny (at) cs.princeton.edu

Prerequisites

COS 126 and 226 (or sufficient mathematical background), and MAT 175 or MAT 202 or MAT 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.