Portland-State-University 2021-2022 Bulletin

CS 340 Discrete Structures for Engineers

A one-term introduction to discrete structures with applications to computing problems. Topics include sets, relations, functions, counting, graphs, trees, recursion, propositional and predicate logic, proof techniques, Boolean algebra. The course may not be used as part of the degree requirements for the BS degree in Computer Science.

Credits

4

Prerequisite

CS 163, Math 252.
  • Up one level
  • 300