Data Structures and Programming (CMPT 2225)

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++.
Course code: CMPT 2225
Credits: 3.0
Length: 60.0 hours
Course outline: view https://www.vcc.ca/vccphp/courseoutline?subject=CMPT&number=2225

Prerequisites

CMPT 1020 with a C and MATH 1120 with a C.
No schedule is currently available. Please check again later.

Additional Information

  • 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

This course is offered as part of a VCC program only.

Ask a question

  • Step 1undefined
  • Step 2undefined

† 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.