Simply scheme : introducing computer science
Author(s)
Bibliographic Information
Simply scheme : introducing computer science
MIT Press, c1994
- : pbk
Available at / 24 libraries
-
Hokkaido University, Library, Graduate School of Science, Faculty of Science and School of Science図書
dc20:005.13/h2622070311393
-
No Libraries matched.
- Remove all filters.
Note
Includes indexes
Description and Table of Contents
Description
An introductory level text for students who are not majoring in computer science, as well as for computer science majors with no prior programming experience. This text teaches computer science from a functional and symbolic point of view. It provides a solid platform from which students can go on to study the seminal work "Structure and Interpretation of Computer Programs". Beginners will find the authors' approach sophisticated yet conversational and unintimidating. Using Scheme, a modern dialect of Lisp, they teach fundamental ideas and concepts of computer science composition of functions, function as object, recursion, abstraction (data abstraction and procedural abstraction), and sequential (non-functional) techniques - in a way that avoids confusing technical pitfalls. Interesting non-mathematical programming examples use words and sentences as data; practical examples are represented by miniature spreadsheet and database programs. "Simply Scheme" devotes five chapters to recursion, presenting distinct ways for readers to think about this watershed idea.
There is also a chapter on file input/output, and students are able to work on substantial, realistic programming projects in the first semester. Compared to Pascal- or C-based texts, "Simply Scheme" has many advantages in its use of the Scheme programming language. Scheme is interactive and allows for ease of program development and debugging; its functions and automatic storage allocation provide a high level of abstraction so that programmers can concentrate on the desired goal instead of on the computer; its simple, uniform syntax doesn't take up months of class time.
Table of Contents
- Part 1 Introduction - functions: showing off Scheme
- functions. Part 2 Composition of functions: expressions
- defining your own procedures
- words and sentences
- true and false. Part 3 Functions as data: higher-order functions
- lambda
- example - tic-tac-toe
- variables. Part 4 Recursion: introduction to recursion
- the leap of faith
- how recursion works
- common patterns in recursive procedures
- advanced recursion
- example - pattern matcher. Part 5 Abstraction: lists
- trees
- implementing higher-order functions. Part 6 Sequential programming
- input and output
- example - the functions program
- files
- vectors
- example - a spreadsheet program
- implementing the spreadsheet program. Part 7 Conclusion - computer science: what's next?. Appendices: running Scheme
- common lisp
- Scheme initialization file
- GNU general public licence.
by "Nielsen BookData"