Go to Main Content

SCT WWW Information System

 

HELP | EXIT

Catalog Entries

 

Fall 2024 Semester
Jun 19, 2025
Transparent Image
Information Select the Course Number to get further detail on the course. Select the desired Schedule Type to find available classes for the course.

CS 5002 - Discrete Structures
Introduces the mathematical structures and methods that form the foundation of computer science. Studies structures such as sets, tuples, sequences, lists, trees, and graphs. Discusses functions, relations, ordering, and equivalence relations. Examines inductive and recursive definitions of structures and functions. Covers principles of proof such as truth tables, inductive proof, and basic logic and the counting techniques and arguments needed to estimate the size of sets, the growth of functions, and the space-time complexity of algorithms. Also, discusses data structures such as arrays, stacks, queues, lists, and the algorithms that manipulate them.
4.000 Credit hours
4.000 Lecture hours

Levels: Graduate, CPS - Undergraduate Semester
Schedule Types: Lecture

Computer Science Department

Course Attributes:
GSCS Computer & Info Science


Return to Previous New Search XML Extract
Transparent Image
Skip to top of page
Release: 8.7.2.4