Skip Navigation
 

2009-2010 Undergraduate Calendar
 
Main Links
Calendar Home
Updates
Courses
Programs
Academic Regulations
Admissions Regulations
Co-op Regulations
The University
Official Edition
 
 
Related Links
PDF version
The Academic Year
Glossary
Calendar Archives
Graduate Calendar
 
 
Feedback

  Courses

Link to class schedule

Mathematics (MATH)

School of Mathematics and Statistics
Faculty of Science

MATH 1805 [0.5 credit]

Discrete Structures I

An 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 COMP 1805.) This course is available to Science students only as a free option.
Prerequisites: two OACs in Mathematics, or two Grade 12 university-preparation Mathematics courses (after Summer 2002); and one of: COMP 1005 or COMP 1007 or COMP 1405 or SYSC 1100 (which may be taken concurrently).
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