Discrete Structures

Catalog description

This course introduces students to the fundamental discrete structures used in computer science, emphasizing their practical applications. Key topics include logic and proofs, set theory, functions, sequences, summations, algorithm analysis, properties of integers, mathematical induction, recursion, combinatorics, relations, graph theory, tree structures, and discrete probability. Through a combination of theoretical knowledge and practical problem-solving, students will develop a strong foundation in these essential concepts.