CMPUT 272 - Formal Systems and Logic in Computing Science

3 units (fi 6)(EITHER, 3-3S-0)

An introduction to the tools of set theory, logic, and induction, and their use in the practice of reasoning about algorithms and programs. Basic set theory; the notion of a function; counting; propositional and predicate logic and their proof systems; inductive definitions and proofs by induction; program specification and correctness. Prerequisites: CMPUT 101, 174, 175, 274, SCI 100, or ENCMP 100.

CMPUT 496 - Topics in Computing Science

3 units (fi 6)(VAR, VARIABLE)

This topics course is designed for new course offerings that may be offered in a given term. Prerequisites for each section may differ and are defined by the instructor in the course outline.