CS 2410 - Discrete Structures

Prerequisite(s): MA1055 or MA 1090; CS 1300 or IS 1300.
Induction, Big-Oh analysis and recurrence relations, mathematical aspects of trees, mathematical aspects of sets, relations, graph theory, automata and regular expressions, context-free grammars, propositional and predicate logic. 3 credits. (3 plus 0) Credit(s): 3 (3 plus 0)