UMBC Training Centers logo

Discrete Math for Computer Science Government


Course Description | Outline | Software Development | IT Training

Outline

 

Set Theory

  • Sets and Subsets
  • Operations on Sets
  • Cardinality of Sets
  • Venn Diagrams & Applications

Counting Techniques

  • Multiplication Principle
  • Permutations and Combinations
  • More Permutations and Combinations
  • Pigeonhole Principle

Discrete Probability

  • Probability of a Simple Event
  • Probability of a Compound Event
  • Bayes’ Theorem
  • Expected Value

Graph Theory

  • Graphs and Representations
  • Number of Paths Between Two Vertices
  • Euler Paths and Circuits
  • Eulerizing a Graph

Logic

  • Simple and Compound Statements
  • Basic Truth Tables
  • Algebra of Statements and Logical Equivalence
  • Logical Arguments
  • Gates and Three-Way Switches

Basic Number Theory

  • Place-Value System
  • Conversions
  • Binary Addition and Subtraction
  • Greatest Common Divisor (GCD)