Course

Course Summary
Credit Type:
Course
ACE Course Number:
SDCM-0210
Organization:
Location:
Classroom-based
Length:
Self-paced. 17 weeks (35 hours)
Dates Offered:
Credit Recommendation & Competencies
Level Credits (SH) Subject
Lower-Division Baccalaureate 3 Introduction to Discrete Mathematics or Discrete Mathematics
Description

Objective:

The course objective is to provide students with an overview of discrete mathematics. Students will learn about topics such as logic and proofs, sets and functions, probability, recursion, graph theory, matrices, Boolean algebra and other important discrete math concepts.

Learning Outcomes:

  • Upon completion of the course, the student will be able to use logical notation
  • Perform logical proofs
  • Apply recursive functions and solve recurrence relations
  • Determine equivalent logic expressions
  • Describe useful standard library functions, create functions, and declare parameters
  • Use graphs and trees
  • Apply basic and advanced principles of counting
  • Define sets and sequences
  • And calculate discrete probabilities.
  • Design and evaluate Euler and Hamilton circuits

General Course Topics:

  • An introduction to logic and proofs
  • Sets and functions in discrete math
  • Counting rules, combinations and permutations
  • Discrete probability
  • Binomial probability
  • Recursion and advanced counting
  • Principles of graphs and graph theory
  • Trees in discrete mathematics
  • Matrices in discrete math
  • Boolean algebra and logic gates
Instruction & Assessment

Instructional Strategies:

  • Audio Visual Materials

Methods of Assessment:

  • Examinations
  • Quizzes

Minimum Passing Score:

70%
Supplemental Materials