Skip to main content

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)

Credits

4.0

Cost

$633.03

Course offerings

Fall 2023

Below are three offerings of COMP 2121 for the Fall 2023 term.

CRN 44157

Duration

Thu Sep 07 - Thu Nov 30 (12 weeks)

  • 12 weeks
  • CRN 44157
  • $633.03
Class meeting times
Dates Days Times Locations
Sep 07 - Nov 30 Thu 18:00 - 22:00 Burnaby SW09 Rm. 110
Instructor

Jason Wilder

Course outline

View

Credits

4

Cost

$633.03

Important information
  1. Departmental approval needed
  2. Please email cstflex@bcit.ca for Departmental approval. Include your Student number (A0#) and COMP__ and preferred CRN __ and Program Declaration____. Course is 48 hours on campus. Late registration is not permitted. No class September 21.
Status

In Progress and Full

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

CRN 48544

Duration

Sat Sep 09 - Sat Dec 02 (12 weeks)

  • 12 weeks
  • CRN 48544
  • $633.03
Class meeting times
Dates Days Times Locations
Sep 09 - Oct 14 Sat 09:00 - 13:00 Online
Oct 21 Sat 09:00 - 13:00 Burnaby SE12 Rm. 313
Oct 28 - Nov 25 Sat 09:00 - 13:00 Online
Dec 02 Sat 09:00 - 13:00 Burnaby SE12 Rm. 313
Instructor

Simin Sadat Chavoshi Jolfaee

Course outline

View

Credits

4

Cost

$633.03

Important information
  1. Departmental approval needed
  2. Important course information will be sent to you prior to your course start date. Check your myBCIT email account to access this information.
  3. Please email cstflex@bcit.ca for Departmental approval. Include your Student number (A0#) and COMP__ and preferred CRN __ and Program Declaration____. Course is 48 hours synchronous online classes. Late registration is not permitted. MIDTERM: October 21, 0900-1300, at the Burnaby campus in SE12 313. FINAL EXAM: December 2, 0900-1300, at the Burnaby campus in SE12 313. Class in session September 30 (Truth & Reconciliation) and November 11 (Remembrance Day); No class October 7 (Thanksgiving).
Status

In Progress and Full

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

CRN 46259

Duration

Sat Sep 16 - Sat Dec 09 (12 weeks)

  • 12 weeks
  • CRN 46259
  • $633.03
Class meeting times
Dates Days Times Locations
Sep 16 - Oct 21 Sat 14:00 - 18:00 Online
Oct 28 Sat 14:00 - 18:00 Burnaby SE12 Rm. 313
Nov 04 - Dec 02 Sat 14:00 - 18:00 Online
Dec 09 Sat 14:00 - 18:00 Burnaby SE12 Rm. 313
Instructor

Nabil Al-Rousan

Course outline

View

Credits

4

Cost

$633.03

Important information
  1. Departmental approval needed
  2. Important course information will be sent to you prior to your course start date. Check your myBCIT email account to access this information.
  3. Please email cstflex@bcit.ca for Departmental approval. Include your Student number (A0#) and COMP__ and preferred CRN __ and Program Declaration____. Course is 48 hours synchronous online classes. Late registration is not permitted. MIDTERM: October 28, 1400-1800, at the Burnaby campus in SE12 313. FINAL EXAM: December 9, 1400-1800, at the Burnaby campus in SE12 313. Class in session September 30 (Truth & Reconciliation) and November 11 (Remembrance Day); No class October 7 (Thanksgiving).
Status

In Progress

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

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

Discrete Mathematics (COMP 2121) is offered as a part of the following programs:

School of Computing and Academic Studies

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

Contact Us

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

  • Privacy Notice: The information you provide will be used to respond to your request for BCIT program information and is collected under Section 26(c) of the Freedom of Information and Protection of Privacy Act (FIPPA). For more information about BCIT’s privacy practices contact: Associate Director, Privacy, Information Access & Policy Management, British Columbia Institute of Technology, 3700 Willingdon Ave. Burnaby, BC V5G 3H2, email: privacy@bcit.ca.
  • This field is for validation purposes and should be left unchanged.

Subscribe

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

  • Privacy Notice: The information you provide will be used to respond your request for BCIT course information and is collected under Section 26(c) of the Freedom of Information and Protection of Privacy Act (FIPPA). For more information about BCIT’s privacy practices contact: Associate Director, Privacy, Information Access & Policy Management, British Columbia Institute of Technology, 3700 Willingdon Ave. Burnaby, BC V5A 3H2, email: privacy@bcit.ca.