Discrete Structures  ·  Topic-wise Slides from Previous Offerings

Slide Archive

Source Spring 2024 offering Format PDF, by topic ← Back to course home

These slides are from a previous offering of the course and are provided for reference and early preparation. Topic coverage, ordering, and emphasis may differ from the current Fall 2026 schedule. Current-term slides are posted under Lecture Materials.

Logic & Proofs

Topic 01

Introduction & Motivation

Topic 02

Propositional Logic

Topic 03

Conditional Statements

Topic 04

Laws of Logic & Equivalences

Topic 05

Predicate Logic

Topic 06

Quantifiers

Topic 07

Nested Quantifiers

Topic 08

Methods of Proof

Topic 09

Mathematical Induction

Sets, Relations & Functions

Topic 10

Sets

Topic 11

Relations

Topic 12

Partial Orders & Posets

Topic 13

Functions

Sequences, Algorithms & Recurrences

Topic 14

Sequences & Summations

Topic 15

Algorithms & Complexity

Topic 16

Recurrence Relations

Counting & Combinatorics

Topic 17

Counting Principles

Topic 18

Pigeonhole Principle

Topic 19

Permutations & Combinations

Graph Theory

Topic 20

Graph Definitions & Paths

Topic 21

Graphs

Topic 22

Directed Graphs

Topic 23

Graph Representations

Topic 24

Graph Isomorphism

Topic 25

Trees

Exam Review & Miscellaneous

Extra

Exam Review Notes

Extra

Exam 2 Practice

Extra

Games & Strategy