COSC 311 - Discrete Structures

3 Credit Hours

Sets, functions, relations, equivalence relations, partial orderings and proof techniques, especially mathematical induction. Application of proof techniques to prove correctness of algorithms. Introduction to basic counting and combinatorics.

(RE) Prerequisite(s): COSC 202 with a grade of C or better, and either MATH 142* or MATH 148* with a grade of C or better.