- International Fees
International fees are typically 3.12 times the domestic tuition. Exact cost will be calculated upon completion of registration.
Course Overview
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.
Domestic fees
$658.49
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:
- Indicates programs accepting international students.
- Indicates programs with a co-op option.
School of Computing and Academic Studies
- Computer Systems
Certificate Part-time
- Computer Systems Technology
Diploma Full-time
Course Offerings
Fall 2024
Below are three offerings of COMP 2121 for the Fall 2024 term.
CRN 46259
Dates
Sat Sep 14 - Sat Dec 07
- 12 weeks
- CRN 46259
- Domestic fees $658.49
Status
Seats Available
This course offering has seats available.
Class meeting times
Instructor
Nabil Al-Rousan
Course outline
Course outline TBD — see Learning Outcomes in the interim.
Important information
- Departmental approval needed
- Important course information will be sent to you prior to your course start date. Check your myBCIT email account to access this information.
- International fees are typically 3.12 times the domestic tuition. Exact cost will be calculated upon completion of registration.
- 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. MIDTERM: November 2, 1400-1800, at the Burnaby campus FINAL EXAM: December 7, 1400-1800, at the Burnaby campus Please Note: Attendance, participation in class and the BCIT Learning Hub are mandatory. You should prepare to spend 2-3 hours on homework for every 1 hour of class time. This course may require an average total time commitment of 12-15+ hours per week. 3 hours of synchronous class, 1-hour asynchronous class time and 9-12+ hours per week for homework. Late registration is not permitted. BCIT Computing is primarily a Microsoft Windows environment. Students must provide their own current model Windows-compatible PC. i5 or higher equivalent processor, with 8 GB of RAM minimum, and 256 GB minimum storage. Highspeed internet access is needed for online sections and for homework. Mac users must have the ability to manage and support their iOS computer. They may need to create a virtual Windows environment using Parallels or VMWare Fusion. COMP instructors may not be able to assist Mac users with software compatibility issues. BCIT does not provide access to Parallels or support for students to use a Mac to run Windows. Class in session September 28 (Truth & Reconciliation) and November 9 (Remembrance Day); No class October 12 (Thanksgiving).
CRN 48544
Dates
Sat Sep 07 - Sat Nov 30
- 12 weeks
- CRN 48544
- Domestic fees $658.49
Status
Full
This course offering is full. Please check this page for other currently available offerings, subscribe to receive email updates or contact us with your comments or questions.
Class meeting times
| Dates | Days | Times | Locations |
|---|---|---|---|
| Sep 07 - Nov 30 | Sat | 09:00 - 13:00 | Burnaby SE12 Rm. 313 |
Instructor
Simin Sadat Chavoshi Jolfaee
Course outline
Course outline TBD — see Learning Outcomes in the interim.
Important information
- Departmental approval needed
- International fees are typically 3.12 times the domestic tuition. Exact cost will be calculated upon completion of registration.
- 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. Please Note: Attendance, participation in class and the BCIT Learning Hub are mandatory. You should prepare to spend 2-3 hours on homework for every 1 hour of class time. This course may require an average total time commitment of 12-15+ hours per week. 3 hours of synchronous class, 1-hour asynchronous class time and 9-12+ hours per week for homework. Late registration is not permitted. BCIT Computing is primarily a Microsoft Windows environment. Students must provide their own current model Windows-compatible PC. i5 or higher equivalent processor, with 8 GB of RAM minimum, and 256 GB minimum storage. Highspeed internet access is needed for online sections and for homework. Mac users must have the ability to manage and support their iOS computer. They may need to create a virtual Windows environment using Parallels or VMWare Fusion. COMP instructors may not be able to assist Mac users with software compatibility issues. BCIT does not provide access to Parallels or support for students to use a Mac to run Windows. Class in session September 28 (Truth & Reconciliation) and November 9 (Remembrance Day); No class October 12 (Thanksgiving).
CRN 44157
Dates
Fri Sep 13 - Fri Nov 29
- 12 weeks
- CRN 44157
- Domestic fees $658.49
Status
Full
This course offering is full. Please check this page for other currently available offerings, subscribe to receive email updates or contact us with your comments or questions.
Class meeting times
Instructor
Jason Wilder
Course outline
Course outline TBD — see Learning Outcomes in the interim.
Important information
- Departmental approval needed
- Important course information will be sent to you prior to your course start date. Check your myBCIT email account to access this information.
- International fees are typically 3.12 times the domestic tuition. Exact cost will be calculated upon completion of registration.
- 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. MIDTERM: October 18, 1800-2200, at the Burnaby campus FINAL EXAM: November 29, 1800-2200, at the Burnaby campus Please Note: Attendance, participation in class and the BCIT Learning Hub are mandatory. You should prepare to spend 2-3 hours on homework for every 1 hour of class time. This course may require an average total time commitment of 12-15+ hours per week. 3 hours of synchronous class, 1-hour asynchronous class time and 9-12+ hours per week for homework. Late registration is not permitted. BCIT Computing is primarily a Microsoft Windows environment. Students must provide their own current model Windows-compatible PC. i5 or higher equivalent processor, with 8 GB of RAM minimum, and 256 GB minimum storage. Highspeed internet access is needed for online sections and for homework. Mac users must have the ability to manage and support their iOS computer. They may need to create a virtual Windows environment using Parallels or VMWare Fusion. COMP instructors may not be able to assist Mac users with software compatibility issues. BCIT does not provide access to Parallels or support for students to use a Mac to run Windows.
Programs and courses are subject to change without notice.