Nov 23, 2024  
2024-2025 Academic Catalog 
  
2024-2025 Academic Catalog
Add to Portfolio (opens a new window)

CSCI 2100 - Discrete Mathematics


Credits: 4

Intended for math and/or computer science majors/minors. Topics include: logic, sets, functions, partitions and equivalence relations, binary operations, composition of functions, mathematical induction, combinatorics, matrix representations of graphs, isomorphisms of graphs, trees and spanning trees, recurrence relations, and generating functions. Applications include: Boolean algebra, algorithms and their efficiency, pigeonhole principle, and the halting problem.

Prerequisite(s) (must have a grade of C or better): MATH 1400  
Cross-Listed Course(s): MATH 2100  



Add to Portfolio (opens a new window)