CS 3304
Homework Assignment 3

Given: July 16, 1997 Due: July 22, 1997

The point value of each problem is shown in [ ]. The assignment must be received by the beginning of class on July 22, 1997. See syllabus for late policy.

When the problem asks for an explanation, give a clearly written justification of your answer.

[12] 1.

Recall that an S-expression is either an atom or a list. Suppose that j is an S-expression. Define the depth of j to be

• 0 if j is an atom, including (); or
• 1 more than the depth of its deepest element, if j is a non-empty list.

Some examples follow:

Write a Scheme function definition for a function called depth that takes one argument and returns the depth of its argument. You do not have to turn this in electronically, but do test it with the Scheme interpreter.

[12] 2.

Chapter 7, Problem 10.

[12] 3.

Chapter 7, Problem 16.

[12] 4.

Chapter 8, Problem 9.

[12] 5.

Chapter 8, Problem 10.

About this document ...

This document was generated using the LaTeX2HTML translator Version 96.1 (Feb 5, 1996) Copyright © 1993, 1994, 1995, 1996, Nikos Drakos, Computer Based Learning Unit, University of Leeds.

The command line arguments were:
latex2html -split 0 -t CS 3304 Homework Assignment 3 homework3.

The translation was initiated by cs3304sm class account on Tue Jul 15 13:52:09 EDT 1997