Print and PDF Options

COMP 1805 [0.5 credit] Discrete Structures I

Introduction to discrete mathematics and discrete structures. Topics include: propositional logic, predicate calculus, set theory, complexity of algorithms, mathematical reasoning and proof techniques, recurrences, induction, finite automata and graph theory. Material is illustrated through examples from computing.
Includes: Experiential Learning Activity
Precludes additional credit for MATH 1800.
Prerequisite(s): one Grade 12 university preparation mathematics course.
Lectures three hours a week, tutorial one hour a week.


Undergraduate Calendar

...COMP 1405 may replace COMP 1005 and COMP 1406 may replace COMP 1006. COMP 1805...

Mathematics and Statistics

Undergraduate Calendar

...Programs Prohibited and Restricted Courses MATH 1805 / COMP 1805 can be counted only as a...