Introduction to Probability and Statistics

What you will learn

• Read and write rigorous mathematical proofs
• Apply induction to recursive structures
• Reason about graphs, trees, and combinatorial objects
• Translate problem statements into formal logic
• Use discrete tools to analyse algorithm correctness
• Bridge math intuition with code on weekly labs

Syllabus

• Week 1Logic and propositions2 hours
• Week 2Sets and functions2 hours
• Week 3Relations and partial orders2 hours
• Week 4Mathematical induction2 hours
• Week 5Strong induction on trees2 hours
• Week 6Combinatorics, counting2 hours
• Week 7Graphs, fundamentals2 hours
• Week 8Eulerian and Hamiltonian paths2 hours

Student mentor