CMPT
225 Description
This course introduces a variety
of practical and important data structures and algorithms and covers methods
for their implementation and for experimental and analytical evaluation. In
order to manage the complexity of programs, we will consider abstract data
types and object-oriented programming, including their concepts and
implementations.
Stacks and Queues
Object Oriented Programming
Recursion
Algorithm Analysis
Sorting
Binary Search Trees
Hash Tables
Heaps and Priority Queues
Introduction to Graphs (given time)
John Edgar (johnwill@sfu.ca)