CSCI 0220

Discrete Structures and Probability

CSCI 0220 meets Mondays, Wednesdays, and Fridays from 1:00 - 1:50 pm in MacMillan Hall 117.

I don't know about you, but we're feeling 22! This class gives you the tools to explore interesting questions and convince yourself and others of their answers. You'll be introduced to new worlds of ideas and ways of thinking. We'll learn about Set Theory, Logic, Number Theory, Combinatorics, Graph Theory, and Probability. If these topics sound unfamiliar, not to fear: you're in exactly the right place! This course assumes no prior experience with these topics.

Lecture Recordings/Livestream

Assignments

chai
Homework Template Released Due Solutions
HW0 - Jan 26 Jan 31 -
HW1 - Feb 5 Feb 11 .pdf
HW2 - Feb 12 Feb 18 .pdf
HW3 - Feb 19 Feb 25 27 .pdf
HW4 - Feb 26 Mar 4 .pdf
HW5 Overleaf Template Mar 5 Mar 18 .pdf
HW6 Overleaf Template Mar 19 Mar 25 .pdf
HW7 Overleaf Template Mar 26 Apr 8 .pdf
HW8 Overleaf Template Apr 9 Apr 15 .pdf
HW9 Overleaf Template Apr 16 Apr 22 .pdf
HW10 Overleaf Template Apr 23 Apr 29 .pdf
Recitation Released Solution
Recitation 1 Feb 3 .pdf
Recitation 2 Feb 10 .pdf
Recitation 2.5 Feb 19 .pdf
Recitation 3 Feb 24 .pdf
Recitation 4 Mar 3 .pdf
Midterm Practice (Review Guide) Mar 10 .pdf
Recitation 6 Mar 17 .pdf
Recitation 7 Apr 7 .pdf
Recitation 8 Apr 14 .pdf
Recitation 9 Apr 21 .pdf
Final Practice (Review Guide) May 5 .pdf

Lectures

chai
Date Topic Recording
January 26 Course Intro Video
January 28 Statements, Proofs, and Contradiction Video
January 31 Propositional Logic Video
February 2 Normal forms in Propositional Logic Video
February 4 Intro to Circuits Video
February 7 Circuits for Computing Video
February 9 The Language of Set Theory Video
February 11 Proofs about Sets & Quantification Video
February 14 Binary Relations Video
February 16 Relations: Functions, Injectivity, Surjectivity, Bijectivity Video
February 18 Equivalence Relations Video
February 21 No Lecture - President's Day -
February 23 Induction Video
February 25 Strong Induction Video
February 28 Intro to Number Theory Video
March 2 Division Algorithm Video
March 4 Modular Arithmetic, Multiplicative Inverse Video
March 7 Multiplicative Inverse Video
March 9 Euler's Phi Function Video
March 11 Message Passing, RSA Video
March 14 MIDTERM - No Class -
March 16 Encryption, Ethics, Etc.! Video
March 18 Intro to Counting Video
March 21 Division Rule, Counting Subsets Video
March 23 Binomial Theorem Video
March 25 Pigeonhole Principle Video
March 28 Spring Recess - No Class -
March 30 Spring Recess - No Class -
April 1 Spring Recess - No Class -
April 4 Intro to Probability Video
April 6 Probability and Independence Video
April 8 Random Variables and Expectation Video
April 11 No Class -
April 13 Conditional Expectation Video
April 15 Linearity of Expectation Video
April 18 Graph Theory Video
April 20 Trees Video
April 22 Counting Trees Video
April 25 Random Walks on Graphs Video
April 27 Inductive Data Video
April 29 Reading Period - No Class -
May 2 Reading Period - No Class -
May 4 Reading Period - No Class -
May 6 Reading Period - No Class -
May 9 Reading Period - No Class -
May 13-14 Final Exam -

Calendar

chai

Resources

chai

Staff

chai
rob's pfp
jiahua's pfp
rachel's pfp
walter's pfp
nick's pfp
jimmy's pfp
cool pfp
mary's pfp
ian's pfp
avi's pfp
mariana's pfp
alex's pfp
gil's pfp
edward's pfp
thomas o's pfp
karen's pfp
ken's pfp
ben fiske's pfp
michelle's pfp
calder's pfp
ben goff's pfp
thomas dv's pfp
tiger's pfp
carmen's pfp
lily's pfp