Computer Science 210

Data Structures

Fall 2017, Siena College

Agenda

- Announcements
- Lab 4: Recursion due Wednesday as usual
- Lecture 14 assignment recap - questions?
- Searching
- visual demo with highway data
- recursive implementations of both linear and binary search
- using
`Comparable`objects

Due at the start of class, Friday, October 20.

Please submit answers to these questions in Blackboard under "Lecture 16 Assignment" by the start of class. We will discuss these questions at the start of class, so no late submissions can be accepted.

Read and complete all **participation and challenge** activities in
Chapter 13 of your zyBook. This will be worth a total of 25
"Assignment" points, with your score based on the percentage of
tests your responses pass.

Terminology

- stack variables
- heap variables
- searching
- linear search
- binary search
- divide and conquer

Examples

- SearchExample (developed in class)
- BinSearch