Course Description
Further study of fundamental algorithms. Topics covered include advanced data structures, graph algorithms, string algorithms, geometric algorithms, parallel algorithms, and approximation algorithms for NP-complete problems.
Athena Title
ADVANCED ALGORITHMS
Prerequisite
CSCI 4470/6470 and CSCI 6610
Semester Course Offered
Not offered on a regular basis.
Grading System
A - F (Traditional)
Course Objectives
To learn the intricacies of selected advanced methods of algorithm design and/or analysis so as to be able to undertake research at the frontiers of the discipline.
Topical Outline
The topics will vary. Possible topics include amortized analysis, randomized algorithms, parallel algorithms, suffix trees, sorting networks, relaxation and linear programming, fast transforms, computational geometry, number theoretic algorithms and cryptosystems, and advanced algorithms for string matching and matrix operations.
Syllabus