Code as a Liberal Art, Spring 2022

Unit 1, Tutorial 2 homework

Due: Tuesday, February 8, 8pm

As the schedule page states, for each homework please create a new, clearly named subfolder in your Google Drive folder (for example, Unit 1, Tutorial 2 ) and put any files for the assignment in there. Please create a new Python file (.py) for each homework part and name the files accordingly. For example unit1_hw2_part1.py, or if your folder is accurately named, simply name the file part1.py. Ambiguously labeled homework folders or files may not receive credit if we cannot identify which assignment they are meant to fulfill. Thank you.

0. Review the class notes for this week.

1. Analysis. For both parts of this exercise, use the following list:

   my_list = [ 89, 19, 96, 42, 22 ]
   

   Step through both code snippets and complete a variable value table for each. For each, I have given you a Google Sheet to start with and added the first few lines for you. You can make a copy of the Google Sheet and put it in your homework folder, or you can take a screenshot and mark that up, however you wish. But please end up with a clearly labeled file in your Google Drive folder for each part.

   Add a new row to the table each time one of the variable values changes. You can leave some cells blank if those values have not changed.

   • Searching for the max value in a list. Table to start with

     max_value = my_list[0]
     
     i = 1
     while i < len(my_list):
         current_item = my_list[i]
     
         if my_list[i] > max_value:
             max_value = my_list[i]
         i = i + 1
     

   • Sorting a list. Table to start with

     i = 1
     while i < len(my_list):
     
         current_position = i
     
         current_item = my_list[i]
     
         while current_position > 0 and my_list[current_position-1] > current_item:
     
             my_list[current_position] = my_list[current_position - 1]
             
             current_position = current_position - 1
     
         my_list[current_position] = current_item
     
         i = i + 1
     

2. Coding. Like last week, the next two exercises ask you to work with a data file.

   Download unit1_tutorial2_data by right-clicking on that link and clicking "Save Link As..." or "Download Linked File As..." (depending on what browser you are using) then navigate to your Unit 1 Tutorial 2 folder and name the file "unit1_tutorial2_data.py". Make sure that you set the file extension to .py. (Again, my webserver won't allow me to link you to a .py file directly for security reasons, so you have to add this file extension yourself when saving.)

   Now create a new file in Atom for this part of the homework. Call it "unit1_hw2_part2.py". At the top, add the following line:

   from unit1_tutorial2_data import *
   

   This file will give you two variables that you can use: word_list1 and word_list2.

   1. Use the insertion sort algorithm to sort word_list1 and print the output.

   2. Write code to make a list of all words that exist in both lists and print the output.

3. If you have not yet done so, please create a Gist and tag me in it. See the page about asking for help on the class website. You can watch the instructions in the video or read the instructions there. This is required for everyone. Thanks.

---