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.)
Prerequisites: two OACs in Mathematics or two Grade 12 university preparation Mathematics courses (after Summer 2002), and one of COMP 1405, COMP 1005, COMP 1007 or Engineering SYSC 1100 (which may be taken concurrently).
Lectures three hours a week, tutorial one hour 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

2007-2008 Undergraduate Calendar

Courses

Computer Science (COMP)

School of Computer Science
Faculty of Science

COMP 1805 [0.5 credit]

Discrete Structures

2007-2008 Undergraduate Calendar

Courses

Computer Science (COMP)

School of Computer ScienceFaculty of Science

COMP 1805 [0.5 credit]

Discrete Structures

School of Computer Science
Faculty of Science