This course introduces students to data structures and algorithms, including their design, analysis, and implementation. Topics include object-oriented design and object-oriented programming with a study of inheritance, encapsulation and polymorphism, techniques for searching and sorting, time and space efficiency of algorithms, and practical data structures, including arrays, linked lists, stacks, queues, trees, heaps, priority queues, hash tables, and graphs. Programs are written in C++.
Prerequisites
CMPT 1020 with a C and MATH 1120 with a C.
Missing prerequisites?
Learn more about VCC's academic upgrading or English as a Second Language (ESL) courses, or discover which university transfer options are right for you.
What you will learn
- Object-oriented design principles (polymorphism, encapsulation, and inheritance)
Recursion
Sorting algorithms
Searching algorithms
Algorithm efficiency
Linked lists, stacks, and queues
Standard Template Library (STL)
Maps
Sets
Trees
Binary search trees
Priority queues and heaps
Hash tables
Graphs
How to register
This course is offered as part of a VCC program only.
Course schedules
Select your program to see the available course schedules.
Contact us
If you have any question, please email at advising@vcc.ca.
† This information is intended as a guideline only. Program and course details are subject to change with the approval of VCC's Board of Governors.