vcc.ca
CSTP 2108: Mathematics for Programmers
Effective date
September 2022
Department
Computer Systems Tech Diploma
School
Trades, Technology and Design
Description
This course builds on CSTP1108 with applied topics in discrete mathematics, probability and statistics. Topics include: the basics of Boolean logic, introduction to vector and matrix algebra, set theory, counting, and selected topics in combinatorics such as Graph theory and Coding theory. In the second part of this course students become familiar with data distribution, probability of a situation out of all possible outcomes, and how basic statistical modeling, analysis, and computations are performed for real-life applications.
Credits
2.0
Year of study
2nd Year Post-secondary
Prerequisites
CSTP 1108.
Corequisites
None
Course Learning Outcomes
Upon successful completion of this course, students will be able to:
- Demonstrate proficiency with basic operations in Boolean algebra
- Demonstrate the ability to perform basic arithmetic operations on vectors and matrices
- Solve basic problems in counting theory involving combinations and permutations
- Describe the basic concepts in applied probability and statistics
- Describe how to extract useful information from a statistical distribution
- Use Principle Component Analysis to analyse a data set
- Use Linear methods of regression and k-Nearest neighbors to extract useful information
Prior Learning Assessment & Recognition (PLAR)
None
Hours
Lecture, Online, Seminar, Tutorial: 30
Clinical, Lab, Rehearsal, Shop, Kitchen, Simulation, Studio: 10
Total Hours: 40
Clinical, Lab, Rehearsal, Shop, Kitchen, Simulation, Studio: 10
Total Hours: 40
Instructional Strategies
Instructional strategies include classroom lectures, demonstrations, group discussions, computer lab and hands-on practical work.
Grading System
Letter Grade (A-F)
Passing grade
C
Evaluation Plan
|
Type |
Percentage |
Assessment activity |
|
Assignments |
50 |
5 assignments |
|
Midterm Exam |
25 |
|
|
Final Exam |
25 |
|
Course topics
- Vectors and Matrices
- Boolean Algebra
- Counting theory and probability
- Data sample distribution
- Statistical analysis and modelling
- Discrete random variables, Continuous random variables, Binomial random variables, Geometric random variables, Poisson distribution
Notes:
- Course contents and descriptions, offerings and schedules are subject to change without notice.
- Students are required to follow all College policies including ones that govern their educational experience at VCC. Policies are available on the VCC website at:
https://www.vcc.ca/about/governance--policies/policies/. - To find out if there are existing transfer agreements for this course, visit the BC Transfer Guide at https://www.bctransferguide.ca.