University of Arizona, Department of Computer Science

CSc 120 (Spring 2025): Assignment 5

Start Date: Mon Feb 17
Due Date: Short problems: 7:00pm Thu Feb 20
OCA-5 Video: 11:00pm Sat Feb 22
Long problems: 7:00pm Tue Mar 4 (Note: no long problem due week of exam)

This assignment continues working on objects and classes. It also includes problems that give practice using Linked Lists.

General Requirements

  1. You do not need to include comments for the short problems.
  2. For the long problems, your code should follow the style guidelines for the class.
  3. You may not use concepts not yet covered in class. These concepts include recursion, exceptions, type annotations, the with statement, and importing libraries (unless a library is explicitly mentioned in the specification.)

Short Problems (Due 7pm Thu Feb 20)

(20 points)

We are switching from CloudCoder to Gradescope to submit short problems! We announced this in lecture over the last two weeks and reviewed the new submission process in Lab last week.

If you missed it, please see this link for a guide to submitting the short problems on Gradescope: Submitting Short Problems to Gradescope

Submit your short problems to the folder PA-05-Shorts_Autograder folder on Gradescope here https://www.gradescope.com/

The short problems for this assignment are described in the links below:

  1. ngrams

  2. Sum the elements of a listed list

  3. Find an element in a linked list

  4. Create a Python list from a linked list

Long Problems (Due 7pm Tue Mar 4)

(40+40 = 80 points)

Note that the long problems are due Tuesday, Mar 4, the week after the first midterm on Friday, February 28.

  1. Basketball data analysis

  2. Sorting a Linked List

For this problem, submit the files bball.py and linkedlist_sort.py at https://www.gradescope.com/