CS 115 Lab 10, Spring 2015

Deadlines

Pre-lab: Tu 4/7/2015 at 7 AM
Writeup and code (lab10c.py): Tu 4/14/2015 at 4 PM
Demo (part C): Any lab section, workshop, or open tutoring session before Tu 4/14 at 4 PM. Your last chance is the Tuesday tutoring from 3-4 PM.

Goals

Upon successful completion of this lab, you should be able to understand and write programs using

file I/O
linear search
binary search

Pre-Lab Assignment

Click here for the pre-lab instructions.

Even if you didn't get to the pre-lab by the deadline, you should work through it before proceeding with the rest of the lab. A PDF of the pre-lab is available on Moodle.

Setup

Before you start writing code, you will set up a directory for this assignment on the cwolf server. To connect to cwolf, do one of the following:
- In Windows... Open PuTTY. Fill in cwolf.cs.sonoma.edu as the hostname, and log in using your CS department username and password.
- In Mac OS X... Open Terminal. Substitute your CS department username for yourusername in the command below:
```
ssh yourusername@cwolf.cs.sonoma.edu
```
  and type your password when prompted.
Enter your CS 115 subdirectory by typing
```
cd cs115
```
Type pwd (print working directory) and verify that the output is:
/home/student/yourusername/cs115
Create a directory for Lab 10 by typing
```
mkdir lab10
```
Enter your Lab 10 directory by typing
```
cd lab10
```
Type pwd again, and verify that the output is:
/home/student/yourusername/cs115/lab10
In this lab, you will use two lists of California cities as input files. Copy this file from my cwolf directory to yours by typing the following command.
```
cp ~srivoire/cs115/pickup/cities*.txt ~/cs115/lab10/
```
Type
```
ls
```
(that's a lowercase L followed by a lowercase S). If you copied the files correctly, you should see cities.txt and cities-small.txt in the list.
Decide whether you want to work directly on cwolf ([remote]) or work on IDLE at your local computer ([local]), and follow the relevant instructions for the rest of the lab.
If you're working locally, right-click or control-click to download these files into your default Python directory (C:\Python34 on Windows or Documents on a Mac): cities.txt and cities-small.txt. Take a look at the contents of these files, but do not make any changes to them.

Lab Instructions

Follow the links below to complete each part of this lab.