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:

  • design and evaluate Euler and Hamilton circuits
  • 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
  • calculate discrete probabilities
  • use logical notation; perform logical proofs

General 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