British Columbia Institute of Technologywww.bcit.ca/study/courses/comp2121

BCIT

COMP 2121 - Discrete Mathematics

Computer Systems Part-time Studies Course

School of Computing and Academic Studies

Course Details

Discrete Mathematics concerns processes that consist of a sequence of individual steps. The ideas of discrete mathematics underline the science and technology specific to computer applications. The Discrete Mathematics course provides the mathematical basis and concepts for applications in computer science: elementary logic, the logic of quantified statements, methods of proof, set theory, discrete functions, relations, counting and probabilities, sequences and mathematical induction, recursion, graphs, trees, and Boolean algebra.

Prerequisite(s)

COMP 1113

Credits

4.0

Cost

$568.00

Fall 2018

Below is one offering of this course for the Fall 2018 term.

CRN 44157

Thu Sep 13 - Thu Nov 29 12 Weeks

Class Meeting Times

Dates Days Times Locations
Sep 13 - Nov 29 Thu 18:00 - 22:00 BBY SW09 Rm. 110

Instructor

Jason Harrison

Course Outline

TBD – see Learning Outcomes in the interim

Cost

$568.00

Notes

  1. No registration is permitted after the course has started without department approval.

This course offering is full. Please check back next term, subscribe to receive email updates or contact us with your comments or questions.

Full

Learning Outcomes

Upon successful completion of this course, the student will be able to:

  • Prove that an argument is valid using a truth table or valid argument forms.
  • Prove mathematical arguments using Direct Proof and Counterexample.
  • Solve problems in set theory and relate its concepts to enumeration problems and probability.
  • Solve problems in basic counting theory involving combinations and permutations.
  • Work with discrete mathematics functions and use them in applications.
  • Design finite-state automata and finite-state machines.
  • Apply the basic concepts and formulas of probability and distinguish between independent and mutually exclusive events.
  • Compute event probabilities using probabilities trees.
  • Apply mathematical induction to the solution of problems.
  • Understand properties of integers.
  • Represent computing problems in the form of a graph and tree.
  • Diagram and identify properties of graphs and trees.
  • Illustrate basic graph algorithms such as minimal spanning trees and shortest path.
  • Use tree structure on problems related to searching and sorting.
  • Carry out operations using sigma notation.

Effective as of Spring/Summer 2011

Related Programs

COMP 2121 is offered as a part of the following programs:

School of Computing and Academic Studies

  1. Computer Systems
    Part-time   Certificate
  2. Computer Systems Technology
    Full-time   Diploma

Books & Supplies

The BCIT bookstore carries textbooks, general reference books, software, and stationery. Please visit bcit.ca/bookstore for more information.

Fall 2018

Books for Fall 2018 offerings of this course are available in the following BCIT online bookstores. Please choose the bookstore appropriate for the offering you are considering.

BCIT Burnaby Bookstore

If you are taking this course, but are not taking it through either Distance Education or Online Learning, nor at the BCIT Downtown Campus (DTC), please purchase books for this course at the BCIT Burnaby Bookstore.

Image not available
Discrete Mathematics W/Appl
Author Epp
Publisher B/C
Copyright 2011
Binding Hardback
ISBN 978-0-49539-132-6
Price $234.50
Required

Contact Us

If you have a comment or question about this course, please complete and submit the form below.

Contact Information

The personal information on this form is collected under the authority of the College and Institute Act (RSBC 1996, Ch.52). BCIT will use this information to communicate with you regarding relevant BCIT programs, courses and services. This information is only used by authorized BCIT staff. Email communication sent to and from BCIT is routed through the United States of America. If you have any questions about BCIT's collection and use of this information, please contact BCIT’s manager of Information Access and Privacy.

Subscribe

Interested in being notified about future offerings of COMP 2121 - Discrete Mathematics? If so, fill out the information below and we'll notify you by email when courses for each new term are displayed here.

Contact Information

Suggest course days and times

If you are interested in taking this course on-campus (classroom delivery only) and would like to see it offered on specific days and/or at specific times, please indicate your preferences below. Day and time suggestions are not applicable to online courses.

The personal information on this form is collected under the authority of the College and Institute Act (RSBC 1996, Ch.52). BCIT will use this information to communicate with you regarding relevant BCIT programs, courses and services. This information is only used by authorized BCIT staff. Email communication sent to and from BCIT is routed through the United States of America. If you have any questions about BCIT's collection and use of this information, please contact BCIT’s manager of Information Access and Privacy.

Programs and courses are subject to change without notice.

Find Courses

Payment Changes At BCIT

We've changed the way we accept payments.

Find out more

Course Navigation, Related Links & Tools

Registration News

Registration is now open for the Fall 2018 term.

Classroom Locations

Classroom locations are subject to last minute changes. Please check the Part-time Studies Classroom Locations listing at www.bcit.ca/rooms on the first day of any course you are registered for.

Part-time Studies Financial Aid

Will you be studying at BCIT part-time? Do you need assistance funding your studies? Find out if you qualify for Part-time Studies financial aid ›

© BCIT