University of Arizona, Department of Computer Science

CSc 120 (Fall 2017): Assignment 13

Start Date: Mon Nov 27
Due Date: Short problems: 7:00 PM, Sat Dec 2
Long problem: 7:00 PM, Wed Dec 6

This assignment continues working with recursion and trees.

General Requirements

  1. Your code should follow the style guidelines for the class.
  2. You should only use external libraries that have either been mentioned either in class or else in the assignment spec.

Short Problems (Due 7pm Sat Dec 2)

(20 points)

These problems have to be solved and submitted at http://practice.cs.arizona.edu.

The process for turning in your solutions is as in previous assignments. There are three problems, described below, which are grouped under the assignment name "Assg 13".

  1. N-grams (List comprehension)

  2. Sequence Similarity

  3. Sequence-set Similarity

Long Problem (Due 7pm Wed Dec 6)

(80 points)

  1. Phylogenetic trees

    Files: genome.py, phylo.py, tree.py

Submission information: Submit the files specified above at http://gradeit.cs.arizona.edu/gradeit-v1/public/120/17au/homework/turnin/hw13.html