没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
Concrete Abstractions
Out of print; available for free at http://www.gustavus.edu/+max/concrete-abstractions.html
Copyright © 1999 by Max Hailperin, Barbara Kaiser, and Karl Knight
Out of print; available for free at http://www.gustavus.edu/+max/concrete-abstractions.html
Copyright © 1999 by Max Hailperin, Barbara Kaiser, and Karl Knight
Concrete Abstractions
An Introduction to Computer Science
Using Scheme
Max Hailperin
Gustavus Adolphus College
Barbara Kaiser
Gustavus Adolphus College
Karl Knight
Gustavus Adolphus College
An Imprint of Brooks/Cole Publishing Company
®
An International Thomson Publishing Company
Pacific Grove • Albany • Belmont • Bonn • Boston • Cincinnati • Detroit
Johannesburg
• London • Madrid • Melbourne • Mexico City • New York
Paris
• Singapore • To ky o • Toronto • Washington
Out of print; available for free at http://www.gustavus.edu/+max/concrete-abstractions.html
Copyright © 1999 by Max Hailperin, Barbara Kaiser, and Karl Knight
Sponsoring Editor: Suzanne Jeans
Marketing Team: Nathan Wilbur, Michele Mootz
Editorial Assistant: Kathryn Schooling
Production Manager: Marlene Thom
Manuscript Editor: Linda Thompson
Interior Design: Merry Obrecht Sawdey
Cover Design: Vernon T. Boes
Cover Photo: Craig Cowan. Courtesy of Couturier Gallery,
Los Angeles, CA
Project Management and Typesetting:
Integre Technical Publishing Co., Inc.
Printing and Binding: Webcom, Ltd.
COPYRIGHT 1999 by Brooks/Cole Publishing Company
A division of International Thomson Publishing Inc.
The ITP logo is a registered trademark used herein under license.
Java
TM
is a trademark of Sun Microsystems, Inc. All other products used herein are used for identification purposes only, and may
be trademarks or registered trademarks of their respective owners.
For more information, contact:
BROOKS/COLE PUBLISHING COMPANY
511 Forest Lodge Road
Pacific Grove, CA 93950
USA
International Thomson Publishing Europe
Berkshire House 168–173
High Holborn
London WC1V 7AA
England
Thomas Nelson Australia
102 Dodds Street
South Melbourne, 3205
Victoria, Australia
Nelson Canada
1120 Birchmount Road
Scarborough, Ontario
Canada M1K 5G4
International Thomson Editores
Seneca 53
Col. Polanco
11560 M
´
exico, D.F., M
´
exico
International Thomson Publishing GmbH
K
¨
onigswinterer Strasse 418
53227 Bonn
Germany
International Thomson Publishing Asia
221 Henderson Road
#05–10 Henderson Building
Singapore 0315
International Thomson Publishing Japan
Hirakawacho Kyowa Building, 3F
2-2-1 Hirakawacho
Chiyoda-ku, Tokyo 102
Japan
All rights reserved. No part of this book may be reproduced, stored in a retrieval system, or transcribed, in any form or by any
means— electronic, mechanical, photocopying, recording, or otherwise—without the prior written permission of the publisher,
Brooks/Cole Publishing Company, Pacific Grove, California 93950.
Printed in Canada
10987654321
Library of Congress Cataloging in Publication Data
Hailperin, Max.
Concrete abstractions : an introduction to computer science using
Scheme / Max Hailperin, Barbara Kaiser, Karl Knight.
p. cm.
ISBN 0-534-95211-9 (alk. paper)
1. Computer science. 2. Abstract data types (Computer science)
I. Kaiser, Barbara (Barbara K.). II. Knight, Karl (Karl
W.). III. Title.
QA76.H296 1997
005.13
0
3—dc21 98-34080
CIP
T
H
I
S
B
O
O
K
I
S
P
R
I
N
T
E
D
O
N
A
C
I
D
-
F
R
E
E
R
E
C
Y
C
L
E
D
P
A
P
E
R
Out of print; available for free at http://www.gustavus.edu/+max/concrete-abstractions.html
Copyright © 1999 by Max Hailperin, Barbara Kaiser, and Karl Knight
Contents
Preface ix
PART I Procedural Abstraction
CHAPTER 1
Computer Science and Programming 3
1.1 What’s It All About? / 3
Sidebar: Responsible Computer Use / 5
1.2 Programming in Scheme / 5
1.3 An Application: Quilting / 15
CHAPTER 2
Recursion and Induction 22
2.1 Recursion / 22
Sidebar: Exponents / 28
2.2 Induction / 28
2.3 Further Examples / 34
2.4 An Application: Custom-Sized Quilts / 40
CHAPTER 3
Iteration and Invariants 48
3.1 Iteration / 48
3.2 Using Invariants / 54
3.3 Perfect Numbers, Internal Definitions, and Let / 58
3.4 Iterative Improvement: Approximating the Golden Ratio / 61
3.5 An Application: The Josephus Problem / 65
v
Out of print; available for free at http://www.gustavus.edu/+max/concrete-abstractions.html
Copyright © 1999 by Max Hailperin, Barbara Kaiser, and Karl Knight
剩余685页未读,继续阅读
资源评论
maryyu2000
- 粉丝: 0
- 资源: 4
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功