Princeton University

Computer Science 340

Spring 2021 
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 NPcompleteness and cryptography that arise from the world view of efficient computation.
We will cover basic topics in math that are important in computer science as well as basic topics in theoretical computer science. The following is a rough estimation of the number of lectures spent on each topic: Mathematical Proofs (1.5 lectures); Combinatorics (2 lectures); Probability Theory (6 lectures); Midterm Exam (replacing 1 lecture); Graph Theory (4 lectures); Game Theory (1.5 lectures); Countable vs Uncountable Sets (1 lecture); Theoretical Computer Science (Computability, Complexity, Cryptography) (7 lectures).
MW 3:00PM4:20PM
Please direct questions concerning your precept assignment to Colleen KennyMcGinley, 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:30PM1:20PM  Iasonas Petras 
2  Th 2:30PM3:20AM  Iasonas Petras 
3  F 10:00AM10:50PM  Dmitry Paramonov 
4  F 1:30PM2:20PM  Corwin W. Sinnamon 
4a  F 1:30PM2:20PM  Kunal Mittal 
5  F 2:30PM3:20PM  Runze Liu 
Ran Raz, Ph.D. : 240 194 Nassau St, email: ranr (at) cs.princeton.edu
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
Runze Liu : email: runzel (at) cs.princeton.edu
Online Office Hours: T from 11:00AM to 1:00PM
Kunal Mittal : email: kmittal (at) cs.princeton.edu
Online Office Hours: T from 4:30PM to 6:30PM
Dmitry Paramonov : email: dp20 (at) cs.princeton.edu
Online Office Hours: F from 11:00AM to 1:00PM
Corwin W. Sinnamon : email: sinnamon (at) cs.princeton.edu
Online Office Hours: W from 1:00PM to 3:00PM
Precepts start on Thursday 2/4
Preceptors' online office hours start on Monday 2/8
Charles An
Joe Bartusek
Jeremy Chizewer
Richard Huang
Alek Kawczynski
Ethan Li
Srija Makkapati
Doruntina Sylejmani
John P. Wall Jr.
Helena Yu
Nicholas Allen
Rohan Jasani
Alicia Liu
Taishi Nakase
Adam Rebei
Jayson Wu
Chris Yang
Jason Yuan
Colleen KennyMcGinley : CS Building 210, email: ckenny (at) cs.princeton.edu
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.
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.