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