Computer_Science
 Home | People | Curriculum | Projects | Resources | Media

CMSC 340: Analysis of Algorithms


Instructor: Steven Lindell

Semester & Year: spring 2011

Prerequisites: Math/Computer Science 231, Computer Science 206, and some additional mathematics at the 200 level, or consent of instructor. Qualitative and quantitative analysis of algorithms and their corresponding data structures from a precise mathematical point of view. Performance bounds, asymptotic and probabilistic analysis, worst case and average case behavior. Correctness and complexity. Particular classes of algorithms such as sorting and searching will be studied in detail.

For more details, see the course syllabus

Haverford College Page maintained by John Dougherty, David Wonnacott, and Rachel Heaton.
Computer Science Department, Haverford College.