University of Arizona, Department of Computer Science

CSc 120 (Spring 2025): Assignment 9

Start Date: Mon Mar 31
Due Date: Short problems: 7:00 PM, Thu Apr 3
OCA-7: 11:00 PM, Sat Apr 5
Long problems: 7:00 PM, Tue Apr 15

The short problems continue with recursion, binary search trees, and a simple problem using tuples that will be used in the one of the long problems.

General Requirements

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

Short Problems (Due 7:00pm Thu Apr 3)

(20 points)

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

There are three problems, described below. Be sure to use the shorts template provided on the assignments page.

  1. Format

  2. Binary Search Trees

  3. Shift a Tuple

Long Problems (Due 7pm Tue Apr 15)

(40 + 40 = 80 points)

  1. Prefix Codes
    File: huffman.py

  2. writer-bot
    File: writer_bot.py

Submission information: Submit the files specified above at http://gradescope.com