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
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

Undergraduate Calendar

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

MATH 2000 requires C+ in (MATH 1002 (no longer offered) or  MATH 2052 ) , or B+ in ( MATH 2007 or MATH 1005 ), and C+ in (MATH 1102 (no longer offered) or MATH 2152 ), or B+ in ( MATH 1107 or MATH 1104 ). MATH 2100 requires C+ in (MATH 1102 (no longer offered) or MATH 2152 ), or B+ in MATH 2107 . MATH 2454 requires C+ in (MATH 1002 (no longer offered) or  MATH 2052 or MATH 2007 or MATH 1005 ), and C+ in (MATH 1102 (no longer offered)  or  MATH 2152  or  MATH 2107 ). STAT 2655 requires C+ in (MATH 1002 (no longer offered) or MATH 2052  or MATH 2007 or MATH 1005 ), and C+ in (MATH 1102 (no longer offered) or MATH 2152  or  MATH 1107 or MATH 1104 ). MATH 2007 requires MATH 1004 or C- in ( MATH 1007 or MATH 1009 ). MATH 2107 requires MATH 1104 or C- in MATH 1107  

Economics

Undergraduate Calendar

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

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