CMPT 125 - Introduction to Computing Science and Programming II - Fall 2025
Course outline:
SFU course outlines
Topics Covered:
- Basic Linux Commands
- Introduction to C
- Using VS Code
- Good Coding Style
- Strong typing, Memory model, Pointers
- Arrays, Strings
- Dynamic Memory Allocation
- Scope of variables
- Measuring Performance: Big-O notation
- Divide and Conquer
- Recursion
- Searching, Sorting
- Analyzing Algorithms, Assertions, Invariants, Correctness
- Abstract Data Types, Interfaces
- Stacks, Queues, Linked Lists
- Trees, Tree Traversals
- C++
Grading:
- Final Exam - 40%
- Lab Exam - 20%
- Midterm Exam - 20%
- Homework assignments - 20%
Exam:
There will be a midterm exam, an lab coding exam, and a final exam. All exams are cumulative, on
all the material covered thus far.