Breadcrumb trail

Home / Courses / MATH

Site navigation

Main Links

  • Calendar Updates
  • Courses
  • Programs
  • Academic Regulations
  • Admissions Regulations
  • Cooperative Education Regulations
  • The University
  • About this Calendar

Related Links

  • PDF version (unofficial)
  • The Academic Year 2011-2012
  • The Academic Year
    2010-11 (at 10-11 Calendar site)
  • Glossary
  • Calendar Archives
  • Graduate Calendar

Mathematics (MATH)

School of Mathematics and Statistics
Faculty of Science

MATH 2800 [0.5 credit]

Discrete Mathematics and Algorithms

An 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 CMPS 2800.)
Only one of MATH 1805/COMP 1805 or MATH 2800/CMPS 2800 may count for credit in a B.Math. program.
Prerequisites: COMP 1006 and at least one of MATH 1007, MATH 1107, or STAT 2507.
Lectures three hours a week.


Summer session
: some of the courses listed in this Calendar are offered during the summer. Hours and scheduling for summer session courses will differ significantly from those reported in the fall/winter Calendar. To determine the scheduling and hours for summer session classes, consult the class schedule at central.carleton.ca

Not all courses listed are offered in a given year. For an up-to-date statement of course offerings for the current session and to determine the term of offering, consult the class schedule at central.carleton.ca

  • LOGIN

    • MyCarleton Portal
    • WebCT
    • Carleton Central
  • CU Know-how

    Link to CU Know-how, a brief reference guide to Carleton's rules and regulations CU Know-how: a brief reference guide to Carleton's rules and regulations (link to Registrar's Office site)