CSCI 385 Fall 2020
Advanced Data Structures and Algorithms
Archived Class
Charles Cusack
Computer Science
Hope College
Main
Schedule
Grading
Gradebook
Homework

Policies
Advice
College
    Policies

Notes
Programs
Tutorials

CSCI 125
CSCI 255
Others

Admin

Homework 7

Details

  1. IDAA 11.4.3 (page 419).
    Note that √(e)=e0.5, and the formula you want is 11.6 on page 412. If you don't know what is meant by "fifth-degree Taylor's polynomial about 0," please ask.
  2. IDAA 12.1.8 (page 431).
    Show the state-space tree and any other necessary work.
  3. IDAA 12.2.5 (page 440).
    Show the state-space tree, including all of the appropriate details in each node, and any other necessary work. You can use either the bound from the book or the one we discussed in class, but clearly state what bound you are using. Clearly state the solution and its value.