Print and PDF Options

MATH 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 COMP 1805.
Precludes additional credit for MATH 1800.
Prerequisite(s): one Grade 12 university preparation Mathematics course; and one of: COMP 1005 or or COMP 1405 or SYSC 1100 (which may be taken concurrently).
Lectures three hours a week, tutorial one hour a week.

Mathematics and Statistics

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

...in MATH 1107 Course Categories for B.Math. Programs Prohibited and Restricted Courses MATH 1805...

Economics

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

...COMP 1805 in the Concentration in Computational Analysis is not required if precluded course MATH...