Computer Science 501
Data Structures and Algorithm Analysis

Fall 2014, The College of Saint Rose

Home     Syllabus     Schedule     Style Guide

Agenda

• Announcements
• Midterm recap
• Lab 6: Sorting and Comparators [HTML] [PDF] recap
• Advanced sorting algorithms
• Read Bailey Chapter 7 if you are not familiar with Java interfaces and abstract classes
• Iterators
• Lab 7: The Two Towers Problem [HTML] [PDF] out

Readings and References

• Bailey Ch. 7, 8.

Terminology

• merge sort
• quicksort
• pivot element
• abstract class
• interface
• iterator

Examples

• SortingComparisons
• Iterables
• Iterators