Princeton University
|
Computer Science 340
|
Fall 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 NP-completeness 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:00PM-4:20PM, Computer Science 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 | McCosh Hall 62 | Kawin Tiyawattanaroj |
| 2 | Th 2:30PM-3:20AM | Computer Science Building 105 | Iasonas Petras |
| 3 | F 10:00AM-10:50AM | Friend Center 108 | Nikhil Pimpalkhare |
| 4 | F 1:30PM-2:20PM | McCosh Hall 62 | Jane Pan |
| 5 | F 2:30PM-3:20PM | McCosh Hall 62 | Sunny Cui |
| 6 | Th 12:30PM-1:20PM | Computer Science Building 105 | Iasonas Petras |
| 7 | F 1:30PM-2:20PM | Friend Center 008 | Runze Liu |
Ran Raz, Ph.D. : email: ranr (at) cs.princeton.edu
Iasonas Petras, Ph.D. : email: ipetras (at) cs.princeton.edu
Office Hours: M from 11:00AM to 2:00PM and Th from 11:00AM to noon
Sunny Cui : email: canc (at) cs.princeton.edu
Office Hours: W from 1:00PM to 3:00PM
Runze Liu : email: runzel (at) cs.princeton.edu
Office Hours: F from 9:30AM to 10:30AM and F from noon to 1:00PM
Jane Pan : email: jp7224 (at) cs.princeton.edu
Office Hours: Tu from 4:00PM to 6:00PM (they change to: Tu from 4:30PM to 6:30PM starting from 11/16/2021 )
Nikhil Pimpalkhare : email: np6641 (at) cs.princeton.edu
Office Hours: Tu from 10:00AM to 11:00AM and Tu from 3:00PM to 4:00PM
Kawin Tiyawattanaroj : email: kawint (at) cs.princeton.edu
Office Hours: Th from 1:30PM to 2:30PM and Th from 3:30PM to 4:30PM
Precepts start on Thursday 9/9
Preceptors' office hours start on Monday 9/13
Ellie Chang
Tanvi Haldiya
Richard Huang
Lucas Irwin
AJ Kawczynski
Josh Kolenbrander
Raymond Liu
Sahil Suneja
Helena Yu
Nicholas Allen
Rishi Dange
Amina Elgamal
Alicia Liu
Raymond Liu
Srija Makkapati
Ananya Parashar
Jason Yuan
Colleen Kenny-McGinley : 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.