Portland-State-University 2024-2025 Bulletin

CS 250 Discrete Structures I

Introduces discrete structures and techniques for computing. Sets. Graphs and trees. Functions: properties, recursive definitions. Relations: properties, equivalence, partial order. Proof techniques, inductive proof. Counting techniques and discrete probability.

Credits

4

Prerequisite

CS 161 and Mth 112Z or Mth 251 or passing at the necessary level on the mathematics placement test within the last year
  • Up one level
  • 200