University of Minnesota
CSCI5421: Advanced Algorithms
index.php

CSci 5421: Algorithms

Homework 7

Homework assignments are to be completed alone and without assistance (except from TAs and the Instructor).

Due in gradescope as a PDF, NOT on paper.

Do the following exercises from the class textbook. Show all your reasoning for full credit.

§17.4

2, 3

Ch.19, Binomial Trees: show that any subtree of a binomial tree is a binomial tree. Here a subtree is obtained by choosing any node to be its root and taking that node along with everything below that node to be the subtree.

§21.3

3, 4