None
Course Number:
CSCI 2500
Approved Starting Semester:
Fall 2022
Course Title:
Discrete Structures
Course Description (Bulletin Description):
An introduction to discrete mathematical concepts and their practical applications to computing.
Prerequisite:
(C or better in CSCI 1010 or C or better in CSCI 2000) and MATH 1530
Co-requisite:
None
Pre/Co-requisite::
None
Dual-Listed:
None
Course Objectives (Course-level Student Learning Outcomes):
At the completion of the course, the student will be able to 1. Perform the operations associated with sets, functions, and relations. 2. Convert logical statements from informal language to propositional and predicate logic expressions. 3. Use the rules of inference to construct proofs in propositional and predicate logic. 4. Apply each of the proof techniques (direct proof, proof by contradiction, and induction) correctly in the construction of a sound argument. 5. Apply counting arguments, including sum and product rules, inclusion-exclusion principle and arithmetic/geometric progressions. 6. Compute permutations and combinations of a set, and interpret the meaning in the context of the particular application. 7. Perform computations involving modular arithmetic. 8. Illustrate by example the basic terminology of graph theory, as well as some of the properties and special cases of each type of graph/tree. 9. Calculate probabilities of events and expectations of random variables for elementary problems such as games of chance. 10. Determine informally the time and space complexity of simple algorithms.
Topics Covered (In Outline/Calendar):
• Sets, relations, and functions • Basic logic • Proof techniques • Basics of counting • Graphs and trees • Discrete Probability • Algorithms and complexity
Student Learning Outcomes:
- Analyze a complex computing problem and to apply principles of computing and other relevant disciplines to identify solutions. (SLO1)
Course Coordinator:
Dr. Nicholas Coleman
Instructor-in-charge:
Dr. Nicholas Coleman
Previous Professors:
Dr. Nicholas Coleman
Technologies / Skills:
Discrete Mathematics
Textbook(s):
Summer/Spring 2026
Title: Discrete Mathematics
Edition: 8th
Author: Richard Johnsonbaugh
Publisher: Pearson
ISBN: 9780321964687
========================================
Go back to choose another course