22910 Selected Topics in Algorithms

Credits: 3 graduate credits in Computer Science

Prerequisites:1 Students must fulfill all English requirements

Required: Algorithms

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.