MAT 1348 Discrete Mathematics for Computing
3 units
Mathematics
Faculty of Science
Introduction to discrete structures as a foundation to computing. Propositional logic. Fundamental structures: functions, relations, sets. The basics of counting: counting arguments, the pigeonhole principle, permutations and combinations. Introduction to proofs: direct, by contradiction, by cases, induction. Topics in graph theory: isomorphism, cycles, trees, directed graphs. Whenever possible applications from computing and information technology will be included.
Components:
Discussion Group
Lecture
Requirements:
Previously Offered Terms:
Winter
Summer
French Equivalent:
All Professors
B Average (5.681)
Most Common: A+ (18%)
3018 students
F
D
C
B
A-
A+