Discrete Structures I

Catalog description

This is the first course in a two-course sequence that presents the topics from discrete mathematics and logic needed in the study of computer science, focusing on mathematical reasoning, discrete structures, combinatorial analysis, algorithmic thinking, and various applications. Topics include: propositional logic; set theory; methods of proof; basic number theory; recursive definitions; and counting problems. Prerequisite(s): A grade of C- or higher in MTH 152, or a score of 237 or higher on the Advanced Algebra and Functions (AAF) Accuplacer Test. Three lecture hours per week. Instructional Support Fee applies. Gen. Ed. Competencies Met: Quantitative and Symbolic Reasoning.