CS 202 - Discrete Structures 1

Credits: 5
Covers set theory, relations, functions, formal logic, constructing proofs, computing with base-n numbers, combinatorics, and discrete probability with applications in Python as tools for advanced mathematics and computer science.

Enrollment Requirement: CS 121 or CS& 131 or CS& 141 or SDEV 218 or higher programming class; or instructor consent.

Course Outcomes:
Students who successfully complete this class will be able to:

Use logical notation to define and reason about fundamental mathematical concepts such as sets, relations, functions, and integers.
Understand and use induction hypotheses and simple induction proofs.
Use the elementary properties of modular arithmetic and explain their applications in computer science (cryptography, hashing algorithms)
Apply graph theory models of data structures and state machines to solve classical computer science problems using Python. (e.g. scheduling)
Calculate the possible outcomes of combinatorial processes such as permutations and combinations with assist from Python.
Calculate probabilities and discrete distributions for simple combinatorial processes using Python.
Problem solve and study in a small team with fellow students.

Program Outcomes

Provide detailed and accurate descriptions of various physical systems.
Solve multi-step problems in physical analysis.
Identify pertinent elements of physical systems and problems.
Design meaningful experiments and clearly report their conclusions.
Interpret scientific data including the results of experiments designed by others.
Apply mathematical tools to the solution of complex problems.
Use electronic and numerical instruments as tools for investigation and analysis.

College-wide Outcomes

Critical Thinking - Critical thinking finds expression in all disciplines and everyday life. It is characterized by an ability to reflect upon thinking patterns, including the role of emotions on thoughts, and to rigorously assess the quality of thought through its work products. Critical thinkers routinely evaluate thinking processes and alter them, as necessary, to facilitate an improvement in their thinking and potentially foster certain dispositions or intellectual traits over time.
Quantitative and Symbolic Reasoning - Quantitative Reasoning encompasses abilities necessary for a student to become literate in today’s technological world. Quantitative reasoning begins with basic skills and extends to problem solving.