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.
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...
...Programs Prohibited and Restricted Courses MATH 1805 / COMP 1805 can be counted only as a...