Computer Science

# CS 5002: Discrete Structures

Lecture - 4 credits

ND

EI

IC

FQ

SI

AD

DD

ER

WF

WD

WI

EX

CE

- 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.

Introduces the mathematical structures and methods that form the foundation of computer science.

*Show more.*