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.
Includes: Experiential Learning Activity
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...