Portland-State-University 2014-2015 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

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