Computer Science 523
Advanced Programming
Summer 2014, The College of Saint Rose
Lecture 10: Iterators; Searching and Sorting
Date: Tuesday, July 29, 2014
Agenda
- Announcements
- last regular lecture meeting!
- no regular office hour slot next week I will let you know of
my specific availability
- Course evaluations
- address in evals or by email or in person: do you think this could work as a 6-week Summer session 1 class?
- Final exam next week
- similar format and ground rules as midterm
- focus on topics since midterm, but all topics are covered
- review time Thursday 7/31, AH 205, 4-6 PM
- practice exam out
- Lab 8: Wizard's Castle recap
- Lab 9: Linked Lists recap will be Thursday
- Iterators
- Java's List interface and classes that implement it
- Searching and Sorting
- linear search
- binary search
- selection sort
- insertion sort
- merge sort
- In-class time to work on postponed Lab 9: Linked
Lists questions
- Looking ahead
Terminology
- searching
- linear search
- binary search
- sorting
- selection sort
- insertion sort
- merge sort
Examples