COSC 2300 Discrete Structures
Introduces important mathematical concepts that serve as a foundation for computer science and advanced mathematics. The areas of focus will include: logic, set theory, relations and functions, graph theory, combinatorics, probability and proof methods. The student earning credit in COSC 2300 cannot also earn credit in MATH 2300. Prerequisite: Completion of COSC 1030, MATH 2200 or MATH 2350. (3 lect.)
Major Topics
Logic of compound and qualified statements
- Proof methods and elementary number theory
- Sequences, recurrence relations and mathematical induction
- Set theory, relations and functions
- Counting, combinatorics, and probability
- Graphs and trees
Outcomes
In order to successfully complete this course, the student will:
Evaluate logical expressions
Apply proof techniques including mathematical induction
Demonstrate knowledge of sets, relations and functions
Calculate combinatorics and probabilities
Analyze graphs and trees