In Class: Week 9


We are going to continue using the same in-class file as we did last week. However, I would like you to start with a fresh version that includes a bit more starting code. To do this, create a week09 subdirectory in your cs21/class directory, and copy the files from ~turnbull/public/cs21/week09:

    $ cd 
    $ cd cs21/class
    $ pwd
       /home/your_user_name/cs21/class
    $ mkdir week09       
    $ cd week09
    $ pwd
       /home/your_user_name/cs21/class/week09
    $ cp ~turnbull/public/cs21/week09/* .
    $ ls
      listAlgs.py
	
As always, after class you can copy my in-class code by doing this:
	 $ cd cs21/class/week09
	 $ cp ~turnbull/public/cs21/week09/*_doug.py .
	

  1. Selection Sort: We are going to implement selectionSort() as a class. We will start from the code in ListAlgs.py. Make sure that you do good unit testing.

  2. Binary Search (Revisited): We are also going to implement binary search in the function findValueInSortedList(). However, this function will only work if you have correctly implemented selectionSort().