Skip to main content

Discrete Mathematics COMP 2121

Computer Systems Part-time Studies Course

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

$579.76

Course offerings

Fall 2022

Below are two offerings of COMP 2121 for the Fall 2022 term.

CRN 48544

Duration

Sat Sep 10 - Sat Dec 10 (12 weeks)

  • 12 weeks
  • CRN 48544
  • $579.76
Class meeting times
Dates Days Times Locations
Sep 10 - Dec 10 Sat 09:00 - 13:00 Online
Instructor

Simin Sadat Chavoshi Jolfaee

Course outline

View

Credits

4

Cost

$579.76

Important information
  1. Internet delivery format.
  2. Departmental approval needed
  3. Important course information will be sent to you prior to your course start date. Check your myBCIT email account to access this information.
  4. Please email cstpts@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. No class on October 8 (Thanksgiving) and November 12 (Remembrance Day).
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 44157

Duration

Thu Sep 22 - Thu Dec 15 (12 weeks)

  • 12 weeks
  • CRN 44157
  • $579.76
Class meeting times
Dates Days Times Locations
Sep 22 - Dec 15 Thu 18:00 - 22:00 Online
Instructor

Jason Wilder

Course outline

View

Credits

4

Cost

$579.76

Important information
  1. Internet delivery format.
  2. Departmental approval needed
  3. Important course information will be sent to you prior to your course start date. Check your myBCIT email account to access this information.
  4. Please email cstpts@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. No class on October 6. The start and end dates has been changed from September 15 - December 8 to September 22 - December 15.
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.