Computer Science 332
Analysis of Algorithms
Dickinson College
Fall Semester 2003
Grant Braught
Class #12 - Project Assignment and Discussion
Main Ideas For Today
- Sorting in the JSDK
- Optimizing Quick and Merge Sort
- Empirical Algorithm Analysis
- Curve Fitting
Reading Assignment
- Levitin, Chapter 2, Section 2.6.
Project Assigned Today
Summary of Results Due: 10/30/03 (5%)
Rough Draft Due: 11/10/03 (20%)
Final Draft Due: 11/24/03 (75%)
- Project #2 - Optimizing Java's Quicksort Algorithm