CS 136 Tutorials - Spring 2007

Tutorials »

CS 136 Tutorial 13: Final Exam Review (July 27)

Today's tutorial covers a few topics that are likely to appear on your final exam. These were covered in lecture modules throughout the year. (see handouts).

  1. List Mutation
  2. Given a list of lists in scheme. Write the following functions that will allow you to extend the 2D structure to be square.

    For some more review try the following:

  3. Code Visualization
  4. Draw out the following code, skipping over and explaining any lines that would cause an error:

  5. Code Efficiency
  6. Without proof, determine the Efficiency of max-sub-length, extend-list and square-the-lists. Do these change when changing the data type?

    Determine the big-O expersion for the following functions:

Last modified on Friday, 19 August 2011, at 18:05 hours.