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. Lectures three hours a week, tutorial one hour a week.
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. Lectures three hours a week, tutorial one hour a week.
