CMPT 225 - Data Structures and Programming - Fall 2025

Course Information Syllabus Lectures Assignments Exams


Lab 04 - September 23-25
Exercises on Stacks
Week 04 - September 23-25
Big-O notation
Master Theorem
Faster Integer Multiplication
Megre Sort
Megre Sort - iterative implementation
A comment on recursion
Lab 03 - September 16-18
Comparable Interface
Streams
Linked List
Week 03 - September 16-18
Exceptions
Coding style conventions
Design patterns:
- Singleton
- Factory
- Builder
Streams in Java
Basic Data Structures:
- Linked Lists
- Doubly Linked Lists
- Stacks
- Queues
Execution stack
Lab 02 - September 9-11
Compiling Java
Basic examples
- Hello World
- Compiling several files
- Using command line arguments
Week 02 - September 9-11
Basic OOP:
- Classes
- Inheritance
- Access modifiers: public, protected, no modifier, private
- Interfaces
- Abstract Classes
Comparable interface
Objects, Reference Variables, and Memory Model
Arrays in Java
Iterators
Basic Java:
- Static variables and methods
- getClass() and instanceof
- Using Generics
- .equals() vs '==' operator
- .clone() method
File I/O
Using command line arguments
Exceptions
Coding style conventions
Design patterns:
- Singleton
There is no lab in the first week
Week 01 - Septeber 4
General Information
Introduction to Java