ii
INTRODUCTION
This manual contains solutions for the selected exercises in Computer Algorithms: Introduction to Design and Analy-
sis, third edition, by Sara Baase and Allen Van Gelder.
Solutions manuals are intended primarily for instructors, but it is a fact that instructors sometimes put copies in
campus libraries or on their web pages for use by students. For instructors who prefer to have students work on
problems without access to solutions, we have chosen not to include all the exercises from the text in this manual. The
included exercises are listed in the table of contents. Roughly every other exercise is solved.
Some of the solutions were written specifically for this manual; others are adapted from solutions sets handed out
to students in classes we taught (written by ourselves, teaching assistants, and students).
Thus there is some inconsistency in the style and amount of detail in the solutions. Some may seem to be addressed
to instructors and some to students. We decided not to change these inconsistencies, in part because the manual will be
read by instructors and students. In some cases there is more detail, explanation, or justification than a student might
be expected to supply on a homework assignment.
Many of the solutions use the same pseudocode conventions used in the text, such as:
1. Block delimiters (“
f
”and“
g
”) are omitted. Block boundaries are indicated by indentation.
2. The keyword static is omitted from method (function and procedure) declarations. All methods declared in
the solutions are static.
3. Class name qualifiers are omitted from method (function and procedure) calls. For example, x = cons(z,
x) might be written when the Java syntax requires x = IntList.cons(z, x).
4. Keywords to control visibility, public, private,andprotected, are omitted.
5. Mathematical relational operators “
6
=
,” “
,” and “
” are usually written, instead of their keyboard versions.
Relational operators are used on types where the meaning is clear, such as String, even though this would be
invalid syntax in Java.
We thank Chuck Sanders for writing most of the solutions for Chapter 2 and for contributing many solutions in
Chapter 14. We thank Luo Hong, a graduate student at UC Santa Cruz, for assisting with several solutions in Chapters
9, 10, 11, and 13.
In a few cases the solutions given in this manual are affected by corrections and clarifications to the text. These
cases are indicated at the beginning of each affected solution. The up-to-date information on corrections and clarifica-
tions, along with other supplementary materials for students, can be found at these Internet sites:
ftp://ftp.aw.com/cseng/authors/baase
http://www-rohan.sdsu.edu/faculty/baase
http://www.cse.ucsc.edu/personnel/faculty/avg.html
c
Copyright 2000 Sara Baase and Allen Van Gelder. All rights reserved.
Permission is granted for college and university instructors to make a reasonable number of copies, free of charge,
as needed to plan and administer their courses. Instructors are expected to exercise reasonable precautions against
further, unauthorized copies, whether on paper, electronic, or other media.
Permission is also granted for Addison-Wesley-Longman editorial, marketing, and sales staff to provide copies
free of charge to instructors and prospective instructors, and to make copies for their own use.
Other copies, whether paper, electronic, or other media, are prohibited without prior written consent of the authors.
我的内容管理
收起
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助 
评论8