Applied Discrete Structures

Catalog description

This course introduces several core Mathematical discrete structures and applies them to topics found in Computer Science. Mathematical topics covered include logic, Boolean algebra, sets, sequences, sums, asymptotic analysis, recurrence relations, and graph theory. These topics are applied to areas found in Computer Science such as digital logic, algorithm analysis, graph algorithms, automata, and formal languages. Fee Information: Lab fee may be required. Prerequisite: CSC 24400 with a C or better; MTH 15100 , MTH 15200 , MTH 27100 , or MTH 27200 with a C or better.