Computer Science 210
Data Structures

Fall 2017, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

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

Lecture 16 Assignment

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