EX04 - `list` Utility Functions - Part 2 - COMP110

In this exercise, you will also practice writing unit tests for additional list utility functions which give you confidence in your implementation’s correctness and simplifies checking your work and making progress. Your function implementations may only make use of the built-in len function, and a list object’s methods append and pop.

Specifically off-limits in this exercise are the following capabilities. Making use of any of the following will result in no credit for the function you use them in:

Cannot use other built-in function besides len - specifically not max, min, slice
Cannot use slice notation in conjunction with the subscription operator (we have not taught this in class)
Cannot use the for or in operators of Python with lists (should only use while loops as a looping construct)
Cannot use the list class’s + or == operators on an entire list (you can still use + with int and str types, though!) nor any other built-in list methods beyond append and pop (so, don’t use copy in this exercise!)
- Note: You can use + and == for individual items and values, just not entire list objects.

Assignment Outline

only_evens – 25 Points Autograded
- Unit Tests – 5 Points Autograded
concat – 25 Points Autograded
- Unit Tests – 5 Points Autograded
sub – 25 Points Autograded
- Unit Tests – 5 Points Autograded
Style, Linting, Typing – 10 Points Autograded

Note: Even if your functions are not 100% correct or finished, you can get full credit for the unit tests if you set up a function skeleton and write your tests assuming correct functionality.

1. Skeleton Code and Testing Setup

Create a new directory inside of the exercises directory named ex04.

Inside the exercises/ex04 directory, create a file named utils.py. Add a docstring and establish an __author__ variable to be assigned a string with the digits of your PID. This is where you will implement your function skeletons and implementations below.

Unit Tests

Also inside the exercises/ex04 directory, create a file named utils_test.py. Add a docstring and establish an __author__ in this file as well.

For each function from below (only_evens, sub, concat), you will need to define at least 3x unit test functions. Remember that a unit test function starts with test_ in its name and must have a unique, descriptive function name.

The 3 unit tests should consist of:

Two use cases (expected cases)
One edge case

Include descriptive function names and docstrings, so that it captures what is being tested.

The command to run your tests is pytest exercises/ex04 or you can run them using the beaker tab in VSCode, as shown in the lessons.

Once you’re ready to import and begin testing your skeleton function implementations, you will need to be sure you import them in your test file, starting with only_evens:

from exercises.ex04.utils import only_evens

Once you define addtional functions, you import them with commas on the same line, as shown in the lesson on imports:

from exercises.ex04.utils import only_evens, sub, concat

If your screen is large enough, you are encouraged to open your utils.py and utils_test.py files side-by-side in VSCode by dragging the tab of one to the right side of VSCode so that it changes to a split pane view. Closing your file explorer can help give you additional horizontal space.

1. `only_evens` – 30 Points

This is the first function you will write in utils.py. The other two functions will also be defined in this file.

Given a list of ints, only_evens should return a new list containing only the elements of the input list that were even. The only_evens function must not modify the list it is given a reference to as a parameter. Example usage:

>>> only_evens([1, 2, 3])
[2]
>>> only_evens([1, 5, 3])
[]
>>> only_evens([4, 4, 4])
[4, 4, 4]

Continue by defining a skeleton function with the following signature:

Name: only_evens
Arguments: A list of integers.
Returns: A list of integers, containing only the even elements of the input parameter.

Reminder: You must write at least 3 meaningful unit tests to “prove” or verify your only_evens function is implemented following these specifications, as described in Part 1.

2. `concat` – 30 Points

In this exercise you will write a function named concat. Given two Lists of ints, concat should generate a new List which contains all of the elements of the first list followed by all of the elements of the second list. Your concat function may not mutate (“modify”) either of its list parameters.

Define your function with the following signature.

Name: concat
Parameters: Two lists of ints.
Returns: A list containing all elements of the first list, followed by all elements of the second list.

concat must NOT mutate (modify) either of the arguments passed to it.

2. `sub` – 30 Points

In this exercise you will write a function named sub. Given a list of ints, a start index, and an end index (not inclusive), sub should generate a List which is a subset of the given list, between the specified start index and the end index - 1. This function should not mutate its input list.

Example usage:

>>> a_list = [10, 20, 30, 40]
>>> sub(a_list, 1, 3)
[20, 30]

Next, define a skeleton function with the following signature in ex04/utils.py:

Name: sub
Parameters: A list and two ints, where the first int serves as a start index and the second int serves as an end index (not inclusive).
Returns: A List which is a subset of the given list, between the specified start index and the end index - 1.

If the start index is negative, start from the beginning of the list. If the end index is greater than the length of the list, end with the end of the list.

If the length of the list is 0, start is greater than the length of the list, or end is at most 0, return the empty list.

4. Submit to Gradescope for Grading

Login to Gradescope and select the assignment named “EX04 - List Utils and Unit Tests”. You’ll see an area to upload a zip file. To produce a zip file for autograding, return back to Visual Studio Code.

If you do not see a Terminal at the bottom of your screen, open the Command Palette and search for “View: Toggle Integrated Terminal”.

Type the following command (all on a single line):

python -m tools.submission exercises/ex04

In the file explorer pane, look to find the zip file named “yy.mm.dd-hh.mm-exercises-ex04.zip”. The “yy”, “mm”, “dd”, and so on, are timestamps with the current year, month, day, hour, minute. If you right click on this file and select “Reveal in File Explorer” on Windows or “Reveal in Finder” on Mac, the zip file’s location on your computer will open. Upload this file to Gradescope to submit your work for this exercise.

Autograding will take a few moments to complete. If there are issues reported, you are encouraged to try and resolve them and resubmit. If for any reason you aren’t receiving full credit and aren’t sure what to try next, come give us a visit in office hours!

EX04 - `list` Utility Functions - Part 2