Notes/Discrete Structures/Midterm prep.md

• General structure

General structure

Confidence scale (1-5)

Exercise 1

• Basic set theory (5)
• Combinations and Permutations (3)

Exercise 2

• Induction
  • Equality (3)
  • Comparisons (2)

• Strong Induction
  • Equality (3)
  • Comparisons (1)

Exercise 3

Recurrence relation (1)

Exercise 4

• Matrix -> Graph (5)
• Relation analysis (4)
• Transitive closure (Warshall) (5)
• Boolean Matrix multiplication (3)

Exercise 5

• Properties of binary relations and proofs (2)

Exercise 6

• Function composition and proofs (2)

Exercise 7

• Warshall's algorithm (2)

Exercise 8

• Complexity (1)

Exercise 9

• Random proof (?)

we