Computer Science Information Systems

CSIS 305 Discrete Structures

Discrete Structures, core to may areas of computer science, involves concepts and objects divisible into separate parts. Topics investigated in this course include: time-complexity, random-number generation, hashing, public-key cryptography, applications of matrix operations, recursively defined functions and solving recurrence equations to analyze running time, permutations, combinations, probability, graphs, trees, finite-state machines, logic, and Boolean algebra