Computational Sciences (CMPS)
Faculty of Science
CMPS 2800 [0.5 credit]
Discrete Mathematics and Algorithms
Introduction to discrete mathematics and algorithms in the context of the computational sciences. Basic number theory and counting methods, algorithms for strings, trees and sequences. Applications to DNA and protein sequencing problems. Analysis and complexity of algorithms. (Also listed as
MATH 2800.)
Only one of
COMP 1805/MATH 1805 or CMPS 2800/MATH 2800 may count for credit in a Bachelor of Mathematics program.
Prerequisites:
COMP 1006 and at least one of
MATH 1007,
MATH 1107, or
STAT 2507.
Lectures three hours a week.