Simply Scheme - 2nd Edition: Introducing Computer Science

✍ Scribed by Brian Harvey, Matthew Wright

• Publisher: The MIT Press
• Year: 1999
• Tongue: English
• Leaves: 613
• Edition: 2nd
• Category: Library

✦ Synopsis

This lively introduction to computer science and computer programming in Scheme is for non-computer science majors with a strong interest in the subject and for computer science majors who lack prior programming experience. The text allows the student to experience the computer as a tool for expressing ideas, not as a frustrating set of mathematical obstacles. This goal is supported by the use of Scheme, a modern dialect of Lisp, designed to emphasize symbolic programming.

✦ Table of Contents

Cover......Page 1
Simply Scheme: Introducing Computer Science......Page 4
Contents......Page 6
Foreword......Page 16
Preface......Page 18
To the Instructor......Page 26
Acknowledgments......Page 32
Simply Scheme......Page 34
Part I Introduction: Functions......Page 35
1 Showing Off Scheme......Page 38
2 Functions......Page 50
Part II Composition of Functions......Page 59
3 Expressions......Page 62
4 Defining Your Own Procedures......Page 74
5 Words and Sentences......Page 90
6 True and False......Page 104
7 Variables......Page 122
Part III Functions as Data......Page 133
8 Higher-Order Functions......Page 136
9 Lambda......Page 160
Project: Scoring Bridge Hands......Page 174
10 Example: Tic-Tac-Toe......Page 180
Part IV Recursion......Page 203
11 Introduction to Recursion......Page 206
12 The Leap of Faith......Page 222
13 How Recursion Works......Page 240
14 Common Patterns in Recursive Procedures......Page 250
Project: Spelling Names of Huge Numbers......Page 266
15 Advanced Recursion......Page 268
Project: Scoring Poker Hands......Page 278
16 Example: Pattern Matcher......Page 282
Part V Abstraction......Page 311
17 Lists......Page 314
18 Trees......Page 338
19 Implementing Higher-Order Functions......Page 360
Part VI Sequential Programming......Page 373
20 Input and Output......Page 376
21 Example: The Functions Program......Page 400
22 Files......Page 420
23 Vectors......Page 438
24 Example: A Spreadsheet Program......Page 458
25 Implementing the Spreadsheet Program......Page 472
Project: A Database Program......Page 510
Part VII Conclusion: Computer Science......Page 531
26 What’s Next?......Page 534
Appendices......Page 539
A Running Scheme......Page 540
B Common Lisp......Page 548
C Scheme Initialization File......Page 558
D GNU General Public License......Page 580
Credits......Page 584
Alphabetical Table of Scheme Primitives......Page 586
Glossary......Page 590
Index of Defined Procedures......Page 600
General Index......Page 606