Discrete Mathematics

Propositions, logical connectives, truth tables, quantifiers, and proof techniques

• ○Propositions & Logical Connectives14m
• ○Truth Tables & Logical Equivalence14m
• ○Predicates & Quantifiers12m
• ○Proof Techniques16m
• ?Logic & Proofs Quiz12m

Set operations, Venn diagrams, functions, and injective/surjective/bijective mappings

• ○Sets and Set Operations14m
• ○Venn Diagrams & Set Identities12m
• ○Functions: Injective, Surjective, Bijective14m
• ⌖Sets in Python12m
• ?Sets & Functions Quiz10m

Permutations, combinations, pigeonhole principle, and inclusion-exclusion

• ○Fundamental Counting Principles12m
• ○Permutations & Combinations14m
• ○Pigeonhole Principle & Inclusion-Exclusion14m
• ⌖Combinatorics in Python12m
• ?Counting & Combinatorics Quiz10m

Graphs, trees, paths, Euler/Hamilton circuits, graph colouring, and shortest path

• ○Introduction to Graphs14m
• ○Trees, Paths & Connectivity14m
• ○Euler & Hamilton Circuits14m
• ○Graph Colouring & Shortest Paths14m
• ?Graph Theory Quiz10m

Divisibility, GCD, primes, modular arithmetic, and an introduction to RSA

• ○Divisibility & GCD14m
• ○Prime Numbers & Fundamental Theorem of Arithmetic12m
• ○Modular Arithmetic14m
• ○Introduction to RSA Cryptography14m
• ⌖Number Theory in Python12m
• ?Number Theory Quiz10m

Comprehensive review problems and a capstone project applying discrete math to CS

• ○Review: Logic, Sets & Counting14m
• ○Review: Graphs & Number Theory14m
• ?Comprehensive Final Quiz15m
• ⚒Capstone: Discrete Math in Action30m
• ○Discrete Math in Computer Science12m

A 20-question assessment covering logic, sets, counting, graph theory, and number theory

• ?Comprehensive Final Exam45m