SC/MATH 1028 3.00 Discrete Mathematics for Engineers
(Crosslisted to: LE/EECS 1028 3.00)
Introduction to discrete mathematics for engineering disciplines, including an introduction to propositional logic and application to switching circuits; sets, relations and functions; predicate logic and proof techniques; induction with applications to program correctness; basic counting techniques with applications; graphs and trees with applications in circuit analysis, information storage and retrieval, Huffman coding; automata and applications in software engineering. Three lecture hours and two hours of mandatory tutorials per week. Prerequisites: MHF4U and MCV4U. Course Credit exclusions: LE/CSE 1019 3.00, LE/EECS 1019 3.00, SC/CSE 1019 3.00, SC/MATH 1019 3.00, SC/MATH 2320 3.00.