An introduction to discrete mathematics and discrete structures. Topics include: propositional and predicate calculus, Boolean algebra, introduction to complexity of algorithms, mathematical reasoning, counting, recurrences, relations, introduction to graphs. Also listed as COMP 1805. Prerequisite(s): two Grade 12 university-preparation Mathematics courses; and one of: COMP 1005 or or COMP 1405 or SYSC 1100 (which may be taken concurrently).Lectures three hours a week.
An introduction to discrete mathematics and discrete structures. Topics include: propositional and predicate calculus, Boolean algebra, introduction to complexity of algorithms, mathematical reasoning, counting, recurrences, relations, introduction to graphs. Also listed as COMP 1805. Prerequisite(s): two Grade 12 university-preparation Mathematics courses; and one of: COMP 1005 or or COMP 1405 or SYSC 1100 (which may be taken concurrently).Lectures three hours a week.