Apr 23, 2024  
2021-2022 Cal State East Bay Catalog 
2021-2022 Cal State East Bay Catalog [ARCHIVED CATALOG]

Add to Folder (opens a new window)

CS 211 - Discrete Structures

Units: 3
Propositional logic and predicate calculus, set theory, inference, induction, recursion, divide-and-conquer, enumeration, graphs and topology, trees, binary trees and traversals, Boolean algebra, logic gates, asymptotic notation and algorithm analysis, combinatorics, cryptography, discrete probability, computational modeling.

Prerequisites: MATH 130 with grade C- or better.
Equivalent Quarter Course: MATH 2150.
Possible Instructional Methods: Entirely On-ground, or Entirely Online, or Hybrid.
Grading: A-F grading only.
Cross-listed: MATH 211
Course Typically Offered: Fall & Spring

Student Learning Outcomes - Upon successful completion of this course students will be able to:
  1. Use logical notation to define fundamental structures and concepts in computer science;
  2. Apply logical reasoning to solve problems regarding basic structures used in computer algorithms and systems;
  3. Construct inductive hypothesis and carry out simple induction proofs;
  4. Model and analyze computational processes using analytic and combinatorial methods;
  5. Apply principles of combinatorics to calculate expectations of simple random processes.

Add to Folder (opens a new window)