Computer Science 252
Problem Solving with Java
Spring 2014, The College of Saint Rose
Lecture 25: Searching and Sorting
Date: Tuesday, April 29, 2014
Agenda
- Announcements
- Final exam information
- review time: Monday, May 5, 8:30 PM, AH 205
- exam: Wednesday, May 7, 10:45-1:15
- exam format and ground rules the same as previous exams
- exam is cumulative but will focus on topics near the end of the course
- expect practice exam questions on Thursday
- Lecture 24 assignment recap and recap of In-Class 24
- Searching and Sorting
- linear search
- binary search
- selection sort
- insertion sort
- merge sort
Lecture 25 Assignment
Due at the start of class, Thursday, May 1.
Please submit answers to these questions
in Submission
Box under "LA25" or in hard copy by the
start of our next class. We will discuss these questions at the
start of class, so no late submissions are accepted. Please be sure
that your name is clearly indicated in all submissions.
- BDM Exercise 20.1.4, p. 581. (2 points)
- BDM Exercise 20.3.13, p. 597. (5 points)
- BDM Exercise 20.6.3, p. 599. (3 points)
- Also: finish up the last question from the previous assignment.
Links