Apr 20, 2025  
2025-2026 Catalog [PREVIEW] 
    
2025-2026 Catalog [PREVIEW]

MAT 250 - Introduction to Discrete Structures

3 credit hours - Three hours weekly; one term.
Apply fundamental mathematical concepts and algebraic structures to theoretical areas of computer science. Topics include logic, number theory, sets, relations, functions, strong and weak mathematical induction, combinatorics, probability, and algorithm efficiency. 

Prerequisite(s): MAT 146  or MAT 151  or higher level math course. 

Note: Programming experience is recommended.

Location(s) Typically Offered: Arnold Main Campus (MC) and Online (OL)

Term(s) Typically Offered: Fall and spring

Course Outcomes:
Upon successful completion of this course, the student will be able to:

  1. Employ formal notations for logic, sets, functions and summations, including recursion.
  2. Construct direct and indirect proofs, including proofs by induction.
  3. Solve counting problems, including permutations and combinations.
  4. Determine the efficiency of algorithms.
  5. Solve problems involving number theory, including modular arithmetic.