Analysis of Algorithms

at Mount Holyoke College

Course Description for Analysis of Algorithms
Course offered Fall97

At the heart of the Computer Science discipline is the notion of the design and analysis of algorithms. This course examines a number of algorithms that compose a standard toolkit of sorts that can be used to solve programming problems that occur often. Such algorithms include sorting, searching, and graph exploration and traversal. These algorithms will be used to develop the techniques and theory of algorithm analysis and design. Advanced topics of the course may include the design of efficient computer algorithms, proof of correctness of algorithms, and analysis of complexity (including NP-completeness). Advanced design paradigms include dynamic programming, and greedy algorithms.

Prerequisites: CS101, CS211 (Data Structures) and D232 (Discrete Math)




The three links below will take you to three separate web pages.
The first, written by Biana Kaneva at Smith College, shows sorting and graph searching algorithms and running times pictorially via Java.
The second, written by Doug Ierardi and Ta-WeiLi of USC and also written in Java, shows Binary Search Tree Applets, etc.
The third, written by Will Pierson at Duke University, shows an animated depth first search.



Sorting and Graph Searching
Binary Search Tree, etc.
Depth First Search
Back to Judy Franklin's page