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.

Economics

http://calendar.carleton.ca/undergrad/undergradprograms/economics/

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

Mathematics and Statistics

http://calendar.carleton.ca/undergrad/undergradprograms/mathematicsandstatistics/

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