Mar 28, 2024  
2020-2021 Interim Catalog 
    
2020-2021 Interim Catalog [ARCHIVED CATALOG]

CSC 208 - Discrete Structures

4 credits (Fall and Spring)
Cross-listed as: MAT 208 . How do we “know” that a mathematical or logical statement is correct? What common properties appear among different collections? How might we represent functions, and how can we tell if two functions with different representations are the same? Can we formally describe and understand common diagrams? We consider such questions as we develop both intuition and formal mechanisms for addressing them. Along the way, we explore Boolean logic, proof techniques, sets, structures that include trees and graphs, and more. Students who have previously taken MAT 218  may not subsequently take CSC/MAT 208.

Prerequisite:   and either   or  . Prerequisite or co-requisite: CSC 161 .
Instructor: J. Stone, Osera