CS 2223 - Mathematical Structures for Computer Science 3 F, SP

Introduction to logic, propositional equivalences, predicates and quantifiers, methods of proof, mathematical induction, recursive definition and algorithms, program correctness, representing relations, closures of relations, equivalence relations, partial orderings, Boolean matrices, invertible matrices, systems of linear equations, permutations and combinations, sequences and recurrence relations, graph terminology and representation, connectivity, Euler and Hamiltonian paths, shortest path algorithms, introduction and applications of trees, tree traversal algorithms, spanning trees, minimum spanning trees. The course also incorporates a significant programming component.

Prerequisite: MA 1314 with a grade of “C” or higher.