Advanced Computer Algorithms

Review of data structures; linear data structures; hashing; trees; graphs; recursion.

Review of data structures; linear data structures; hashing; trees; graphs; recursion; Complexity classes; empirical measurements of performance; time and space tradeoffs analysis; Algorithmic strategies: Brute-force algorithms; greedy algorithms; divide-and-conquer; backtracking; branch-and-bound; minimum spanning tree; heuristics; pattern matching and string/text algorithms; numerical approximation algorithms; Tractable and intractable problems