CSPB 2824 - Discrete Structures

*Note: This course description is only applicable for the Computer Science Post-Baccalaureate program. Additionally, students must always refer to course syllabus for the most up to date information. 

  • Credits: 3.0 
  • Co-requisites: CSPB or CSCI 1300 - Computer Science 1: Starting Computing, or understanding of Python basics.
  • Minimum Passing Grade: C-
  • Textbook: Discrete Mathematics and Its Applications 7th Edition, Rosen, McGraw Hill, ISBN 978-0-07-338309-5.

[video:https://youtu.be/TRHM3O1ruRI]

Brief Description of Course Content

The course covers fundamental ideas from discrete mathematics, especially for computer science students. It focuses on topics that will be foundational for future courses including algorithms, artificial intelligence, programming languages, theoretical computer science, computer systems, cryptography, networks, computer/network security, databases, and compilers.

Specific Goals for the Course

We will build on the following 6 primary learning goals throughout the term:
  1. Understand and construct logical arguments and proofs using formal logic, truth tables, and proof techniques. 
  2. Understand and use the basics structures of sets, functions, sums and matrices.
  3. Use and understand algorithms, number theory and cryptography
  4. Demonstrate and make arguments using counting, and probability.
  5. Use, develop, and analyze formal relations, and graph theory.
  6. 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.

  Return to Course List