Computer Science (COMP)
School of Computer Science
Faculty of Science
COMP 1805 [0.5 credit]
Discrete Structures
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
MATH 1805.)
Prerequisite: one Grade 12 university preparation mathematics course.
Lectures three hours a week, tutorial one hour a week.