# 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
• 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

• Examinations
• Quizzes

## Minimum Passing Score:

70%
Supplemental Materials