CSCI 0220

Discrete Structures and Probability

CSCI 0220 meets Mondays, Wednesdays, and Fridays from 1:00 - 1:50 pm in Salomon DECI.

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

bamboo
Homework Template Released Due Solutions
HW0 - Jan 25 Jan 30 -
HW1 Overleaf Template Feb 2 Feb 8 HW1 Solutions
HW2 Overleaf Template Feb 9 Feb 15 HW2 Solutions
HW3 Overleaf Template Feb 16 Feb 24 HW3 Solutions
HW4 Overleaf Template Feb 23 Mar 1 HW4 Solutions
HW5 Overleaf Template Mar 3 Mar 9 HW5 Solutions
HW6 Overleaf Template Mar 17 Mar 22 -
HW7 Overleaf Template Apr 6 Apr 12 HW7 Solutions
HW8 Overleaf Template Apr 13 Apr 19 HW8 Solutions
HW9 Overleaf Template Apr 20 Apr 26 HW9 Solutions
HW10 Overleaf Template April 27 May 5th HW10 Solutions
Recitation Released Solution
Recitation 1 Feb 1 Recitation 1 Solution
Recitation 2 Feb 8 Recitation 2 Solution
Recitation 3 Feb 15 Recitation 3 Solution
Recitation 4 Feb 22 Recitation 4 Solution
Recitation 5 March 1 Recitation 5 Solution
Recitation 6 March 8 Recitation 6 Solution
Midterm Review Guide March 10 -
Practice Exam Practice Exam Solutions -
Recitation 7 April 5 Recitation 7 Solution
Recitation 8 April 12 Recitation 8 Solution
Recitation 9 April 19 Recitation 9 Solution
Recitation 10 April 26 Recitation 10 Solution
Final Exam Review - Final Exam Review Solutions
Final Practice Exam - Final Practice Exam Solutions

Lectures

syngonium
Lecture Date Topic Recording
1 January 25

Intro

Video
2 January 27

Statements, Proofs, and Contradictions

Video
3 January 30

Propositional Logic: Connectives, Truth Tables

Video
4 February 1

Proofs in Propositional Logic

Video
5 February 3

Normal Forms in Propositional Logic

Video
6 February 6

First Order Logic (Quantifiers)

Video
7 February 8

Language of Set Theory

Video
8 February 10

Proofs about Sets

Video
9 February 13

Binary Relations

Video
10 February 15

Injectivity, Surjectivity, Bijectivity

Video
11 February 17

More Properties of Relations

Video
- February 20 President's Day - NO CLASS -
12 February 22

Induction

Video
13 February 24

Induction Variants

Video
14 February 27

Number Theory: Division

Video
15 March 1

Division Algorithm

Video
16 March 3

Modular Arithmetic

Video
17 March 6

Number Theory in Lean

Video
18 March 8

Multiplicative Inverse, Fermat's Little Theorem

Video
19 March 10

Euler's Phi Function

Video
20 March 13

Message Passing, RSA

Video
21 March 15

Encryption, Ethics, and More Lean

Video
- March 17 MIDTERM - IN CLASS -
22 March 20

Intro to Counting

Video
23 March 22

Division Rule and Subsets

Video
- March 24

Lean Practice - NO CLASS

-
- March 27 Spring Recess - NO CLASS -
- March 29 Spring Recess - NO CLASS -
- March 31 Spring Recess - NO CLASS -
24 April 3

Binomial Theorem

Video
25 April 5

Pigeonhole Principle

Video
26 April 7

Intro to Probability

Video
27 April 10

Probability and Independence

Video
28 April 12

Random Variables, Expectation

Video
29 April 14

Conditional Expectation

Video
30 April 17

Linearity of Expectation

Video
31 April 19

Probability Wrapup; Intro to Graph Theory

Video
32 April 21

Graphs and Trees

Video
33 April 24

Counting Trees

Video
34 April 26

Random Walks on Graphs

Video

Calendar

pothos

Resources

palm

Staff

calathea

Instructor

Rob's Photo

Head TAs

Josh's Photo
Ben's Photo
Tyler's Photo
Janj's Photo

STAs

Christian's Photo
Carmen's Photo

UTAs

Kristen's Photo
Jen's Photo
Stephen's Photo
Sam's Photo
Ryan's Photo
Alan's Photo
En-Hua's Photo
Kyle's Photo
Alex's Photo
Nick's Photo
Sophie's Photo
Michelle's Photo
Vivian's Photo
Liliana's Photo
Allie's Photo
Anastasio's Photo
Vignesh's Photo
Matthew's Photo
Joseph's Photo
Cedric's Photo
Shamel's Photo
Justin's Photo
Nitin's Photo
Eugene's Photo
Serena's Photo
Edward's Photo
April's Photo
Michael's Photo
Ziwen's Photo
Kai's Photo