Computer Science 252
Problem Solving with Java
Fall 2014, The College of Saint Rose
Lecture 25: Strings and Characters; Searching and Sorting
Date: Tuesday, December 2, 2014
Agenda
- Announcements
- Lab 8: Final Project implementation phase continues
- Final exam information
- review time: Tuesday, December 9, 9:00 PM, regular classroom
- exam: Thursday, December 11, 10:45-1:15
- practice exam out
- Lecture 24 assignment recap
- Strings and Characters
- "Evil" Hangman
- Searching
- linear search
- binary search
Lecture 25 Assignment
Due at the start of class, Thursday, December 4.
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)
Terminology
- object types
- non-object/base/primitive types
- immutable
- characters
- ASCII
- Unicode
- searching
- binary search
- divide and conquer
- sorting
Examples