CS 115 Lab 11, Spring 2015

Deadlines

Pre-lab: Tu 4/14/2015 at 7 AM
Writeup and code (lab11c.py): Tu 4/21/2015 at 4 PM
Demo (part C): Any lab section, workshop, or open tutoring session before Tu 4/21 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 trace the execution of selection sort and bottom-up mergesort.

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 11 by typing
```
mkdir lab11
```
Enter your Lab 11 directory by typing
```
cd lab11
```
Type pwd again, and verify that the output is:
/home/student/yourusername/cs115/lab11
In this lab, you will continue to 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/lab11/
```
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.