2015-2016 Catalog 
    
    May 04, 2024  
2015-2016 Catalog [ARCHIVED CATALOG]

MATH 137 - Introduction to Discrete Mathematics

Lecture - Lab - Credit Hours: 4-0-4
IAI Code: M1 905, CS 915
A course designed for all students of mathematics with special emphasis on topics relevant for students of computer science. Included are problems on combinatorics, analysis of algorithms, set theory, graph theory, tree traversals, spanning trees, matching, networks, recurrence relations, sorting and searching, logical gates, Karnaugh maps, and finite state machines. Prerequisite: Appropriate COMPASS placement score or minimum grade “C” in MATH 131 , or MATH 138  or MATH 142  or equivalent.