COSC 607 Algorithm Design Techniques
Algorithms constitute the core of Computer Science and algorithm design is crucial for the performance of real-world software systems. This is an advanced algorithms course, focusing on techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics include average case analysis of search trees and hashing; amortized analysis; competitive analysis; parallel algorithms; approximation algorithms for hard optimization problems, algorithms for problems arising in computational geometry and number theoretic algorithms.
Offered
Spring