MATH 2300 Discrete Structures
This course introduces mathematical concepts that are fundamental for computer science and advanced mathematics. The student will focus on logic, set theory, relations and functions, graph theory, combinatorics, probability and proof methods. Students 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