Graduate Foundations of Data Structures and Algorithms

4 credits · College of Engineering catalogue

Advisory Prerequisite: None. Enforced Prerequisite: Graduate Standing and [EECS 402 and (EECS 203 or MATH 403 or MATH 465 or MATH 565); No OP/F.] Minimum grade requirement of “C” for enforced prerequisite. (4 credits) . Introduction to algorithm analysis and O-notation; Fundamental data structures including lists, stacks, queues, priority queues, hash tables, binary trees, search trees, balanced trees and graphs; searching and sorting algorithms; recursive algorithms; basic graph algorithms; introduction to greedy algorithms and divide and conquer strategy. Several programming assignments.