Courses Detail Information

ECE2810J – Data Structures and Algorithms


Weikang Qian;Hongyi Xin;David Garmire;高晓沨

Credits: 4 credits

Pre-requisites: MATH2030J Obtained Credit&&ECE2800J Obtained Credit


Introduction to asymptotic algorithm analysis and big-O notation; Fundamental data structures including priority queues, hash tables, binary trees, binary search trees, balanced search trees, and graphs; Searching and sorting algorithms; Basic graph algorithms; Introduction to dynamic programming.

Course Topics:

  1. Asymptoticalgorithm analysis
  2. Sorting algorithms
  3. Linear-time selection algorithms
  4. Hashing
  5. Priority queues
  6. Binary search trees
  7. k-d trees
  8. Balanced search trees, such as AVL trees and red-black trees
  9. Graphsand basic graph algorithms
  10. Dynamic programing