22910 Selected Topics in Algorithms
Credits: 3 graduate credits in Computer Science
Prerequisites:1 Students must fulfill all English requirements
Recommended: Algorithmics: The Foundations of Computer Science
The course is based on a translation of chapters 20, 21, 28, 33, 34, and 35 in Introduction to Algorithms, by T.H. Cormen, C.E. Leiserson, and R.L. Rivest (MIT Press, 1990).
The course acquaints students with advanced data structures and their applications as well as with advanced algorithms in specific topics. It deals with data structures which have become classics such as Fibonacci heaps, as well as well-known algorithms such as algorithms for string-matching, sorting networks, and for computational geometry.
1Students pursuing an undergraduate degree do not require the approval of an academic advisor to enroll in this course.