Course

Course Summary
Credit Type:
Course
ACE ID:
SDCM-0210
Organization's ID:
Math 108
Organization:
Location:
Online
Length:
Self-Paced. 17 weeks (35 hours)
Dates Offered:
Credit Recommendation & Competencies
Level Credits (SH) Subject
Lower-Division Baccalaureate 3 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:

  • Use logical notation.
  • Perform logical proofs.
  • Design and evaluate Euler and Hamilton circuits
  • Apply recursive functions and solve recurrence relations.
  • Determine equivalent logic expressions.
  • Use graphs and trees.
  • Apply basic and advanced principles of counting.
  • Define sets and sequences.
  • Calculate discrete probabilities.

General Topics:

  • Introduction to Logic & Proofs Sets & Functions in Discrete Math Counting Rules, Combinations & Permutations Discrete Probability Binomial Probability Recursion & Advanced Counting Principles of Graphs & Graph Theory Trees in Discrete Mathematics Matrices in Discrete Math Boolean Algebra & Logic Gates
Instruction & Assessment

Instructional Strategies:

  • Audio Visual Materials

Methods of Assessment:

  • Examinations
  • Quizzes

Minimum Passing Score:

70%
Supplemental Materials