CMPT 125 - Introduction to Computing Science and Programming II - Fall 2025

Course Information Syllabus Lectures Assignments Exams


Tutorial 09 - October 28-30
Binary Trees
Midterm Exam - October 28
Tutorial 08 - October 21-23
A data structure of a python style list
Linked Lists
Week 08 - October 21-23
Comments on recursion
Introduction to Graphs
Introduction to Trees
Binary Trees
Tree Traversals
Tutorial 07 - October 14-16
Sorting algorithms
Measuring performance of a sorting algorithms
Week 07 - October 14-16
Introduction to data structures
Stack
Queue
- Implementation stack/queue using an array
Linked List
- Implementing stack/queue using a linked list
- Variants: Doubly Linked List
Tutorial 06 - October 7-9
No assignment this week
Please catch up on all lab assignments so far
Week 06 - October 7-9
Big-O notation
Sorting algorithms
Quick sort
qsort()
void*
Video with the last three topics: [YouTube link]
Tutorial 05 - October 2
Dynamic memory allocation
Measuring performance of a program
Week 05 - October 2
Measuring performance of algorithms
Big-O notation
Search algorithms
Tutorial 04 - September 23-25
Binary representation of integers and floats
Week 04 - September 23-25
enum/typedef/struct
2-d arrays
Returning structs
Pointers to functions
Quine program
Pseudo-code
Recursion
- Fibonacci sequence
- Merge sort
- Flood fill algorithm
Measuring performance of algorithms
Video with the last two topics: [YouTube link]
Tutorial 03 - September 16-18
file I/O
Week 03 - September 16-18
Strings
Initializing arrays and strings
scanf()
Return values and conditions
Global variables
Static variables
Macros
Type casting
Memory allocation
Execution stack
Video with the last two topics: [YouTube link]
Tutorial 02 - September 9-11
Passing arguments to main()
Redirecting stdin and stdout
Reading letters from input and calculating the frequencies
Week 02 - September 9-11
Data vs address
Pointers and references
Arrays
Constant variables
Strings
Tutorial 01 - September 4
Basic commands in Linux
Configuring Visual Studio Code
Writing hello_world.c
Running/Debugging using VScode
Compile in terminal using gcc
Week 01 - September 4
Introduction to C
Variables and strong typing
Data vs address