CSPB 2824 - Discrete Structures

We will build on the following 6 primary learning goals throughout the term:

• Understand and construct logical arguments and proofs using formal logic, truth tables, and proof techniques. 
• Understand and use the basics structures of sets, functions, sums and matrices.
• Use and understand algorithms, number theory and cryptography
• Demonstrate and make arguments using counting, and probability.
• Use, develop, and analyze formal relations, and graph theory.
• Develop the skills of “Mathematical Maturity” including:
  1. The capacity to generalize from a specific example to broad concept.
  2. The capacity to handle increasingly abstract ideas.
  3. A significant shift from learning by memorization to learning through understanding
  4. The ability to recognize mathematical patterns and think abstractly.
  5. Read, write and critique formal proofs
  6. Teach yourself and fill in missing details.

• Logic
• Proof techniques
• Algorithms
• Modular Arithmetic
• Number theory
• Cryptography
• Induction
• Combinatorics
• Probability
• Bayes Thm
• Relations
• Graphs

Basic algebra, program entry requirements.