Courses Detail Information
ECE2810J – Data Structures and Algorithms
Instructors:
Credits:
4 credits
Pre-requisites:
MATH2030J and ECE2800J
Description:
Introduction to asymptotic algorithm analysis and big-O notation; Searching and sorting algorithms; Fundamental data structures including priority queues, hash tables, binary trees, binary search trees, balanced search trees, and graphs; Basic graph algorithms; Introduction to dynamic programming.
Course Topics:
-
Asymptotic algorithm analysis
- Sorting algorithms
- Linear-time selection algorithms
- Hashing
- Priority queues
- Binary search trees
- k-d trees
- Balanced search trees, such as AVL trees and red-black trees
- Graphsand basic graph algorithms
- Dynamic programing