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 -
HW2 - Feb 9 Feb 15 -
HW3 - Feb 16 Feb 22 -
HW4 - Feb 23 Mar 1 -
HW5 - Mar 2 Mar 8 -
HW6 - Mar 16 Mar 22 -
HW7 - Mar 23 Apr 5 -
HW8 - Apr 6 Apr 12 -
HW9 - Apr 13 Apr 19 -
HW10 - Apr 20 Apr 26 -
Recitation Released Solution
Recitation 1 Feb 1 -
- - -
- - -
- - -
- - -
- - -
- - -
- - -

Lectures

syngonium
Date Topic Recording
January 25

Intro

Video
January 27

Statements, Proofs, and Contradictions

Video
January 30

Propositional Logic: Connectives, Truth Tables

Video
February 1

Proofs in Propositional Logic

Video
February 3

Normal Forms in Propositional Logic

Video
February 6

First Order Logic (Quantifiers)

Video
February 8

Language of Set Theory

Video
February 10

Proofs about Sets

Video
February 13

Binary Relations

Video
February 15

Injectivity, Surjectivity, Bijectivity

Video
February 17

More Properties of Relations

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

Induction

Video
February 24

Induction Variants

Video
February 27

Number Theory: Division

Video
March 1

Division Algorithm

Video
March 3

Modular Arithmetic

Video
March 6

Number Theory in Lean

Video
March 8

Multiplicative Inverse, Fermat's Little Theorem

Video
March 10

Euler's Phi Function

Video
March 13

Message Passing, RSA

Video
March 15

Encryption, Ethics, and More Lean

Video
March 17 MIDTERM - IN CLASS -
March 20

Intro to Counting

Video
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 -
April 3

Binomial Theorem

Video
April 5

Pigeonhole Principle

Video
April 7

Intro to Probability

Video
April 10

Probability and Induction

Video
April 12

Random Variables, Expectation

Video
April 14

Condition Expectation

Video
April 17

Linearity of Expectation

Video
April 19

Graphs and Trees

Video
April 21

Graphs and Trees

Video
April 24

Graphs and Trees

Video
April 26

Graphs and Trees

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
Ryan's Photo
Alan's Photo
En-Hua's Photo
Alex's Photo
Nick's Photo
Michelle's Photo
Vivian's Photo
Liliana's Photo
Allie's Photo
Anastasio's Photo
Vignesh's Photo
Joseph'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