For information about Web accessibility, please contact the Webmaster at webmaster@haverford.edu.

Haverford College

Computer Science

header image

CMSC 340: Analysis of Algorithms

Fall 2014, Prof. Sorelle Friedler

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.

Syllabus (pdf)

Algorithm Write-up Guidelines

Homework Assignments

Class Google Calendar

Slides

Project Information