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.
Also listed as MATH 1805.
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.


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

Mathematics and Statistics

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