About this course
CMPT 280: Intermediate. This is created by and for the community of students at University of Saskatchewan, Canada
What you'll learn
- Implement and manipulate lists, cursors, stacks, and queues
- Design and specify abstract data types (ADTs) and dispensers
- Implement and analyze keyed and non-keyed dictionaries
- Build and traverse trees and other tree-based structures
- Represent and analyze graphs and common graph algorithms
- Apply and evaluate efficient sorting algorithms
- Perform algorithm timing and complexity analysis (big-O)
- Develop and run regression and unit tests to ensure correctness
- Write specifications and contracts for data structures and modules
- Use testing practices to detect and prevent regressions
- Translate theoretical algorithm analysis into practical performance measurements
Prerequisites
Introductory programming course (e.g., CMPT 125 or equivalent) and basic discrete mathematics; familiarity with recursion and basic data structures is expected.
- Level
- Intermediate· Level
- Duration
- 12 weeks (one semester)· Duration
- Language
- English· Language
- Modules
- 13· Modules
Skills you'll gain
- Algorithm analysis
- Data structure implementation
- Software testing and regression testing
- Abstract data type design and specification
- Complexity (time/space) reasoning
- Tree and graph algorithms
- Efficient sorting techniques
- Performance measurement and profiling
- Unit testing and test-driven development
- Problem decomposition and debugging
What you'll study
13 modules — work at your own pace.
2 contributors · 17 remixes · 4,605 views
Why people choose jypi for their learning
“Being able to go at my own pace changed everything. I fit learning in around my job and family — no pressure, just progress when I'm ready.”
“I took what I learned here and used it straight away on a new initiative at work. My manager noticed the difference within a few months.”
“My degree didn't cover half the stuff I needed for my role. jypi filled those gaps with courses I could actually finish.”
“It's not only about career. I learn because I'm curious. jypi lets me follow that without limits.”
