COSC-504 Efficient Computing Methods
Fall for 2005-2006
This course covers data structures and algorithms with an emphasis on "paper and pencil" analysis techniques that vastly improve the performance of computers and maximize improved technology. The topics are theoretical but have dramatic impact on practice; wherever possible, we will place the theory in context of its service to applications. The course covers worst-case, average-case, and amortized algorithmic analysis; list, stack, queue, and tree data structures; and the divide-and-conquer algorithm. Self-adjusting data structures and on-line algorithms will also be introduced. Prerequisites: COSC-503 or permission of the instructor.
Other academic years
There is information about this course number in other academic years: