Programming in SCHEME : Learn SHEME Through Artificial Intelligence Programs

Mark Watson

ISBN 10: 0387946810 / ISBN 13: 9780387946818

Editore: Springer New York, 1996

Riguardo questo articolo

Zustand: Gut | Seiten: 256 | Sprache: Englisch | Produktart: Bücher. Codice articolo 73/203

Dati bibliografici

Titolo: Programming in SCHEME : Learn SHEME Through ...

Casa editrice: Springer New York

Data di pubblicazione: 1996

Legatura: Brossura

Condizione: Gut

Descrizione articolo

Riassunto:

Scheme provides a flexible and powerful language for programming embodying many of the best features of logical and functional programming. This enjoyable book provides readers with an introduction to programming in Scheme by constructing a series of interesting and re-usable programs. The book includes two diskettes containing MIT Scheme to run on Windows PCs.

Contenuti:

1 Introduction.- 2 Tutorial Introduction to Scheme.- 2.1 Lists.- 2.1.1 Evaluating expressions.- 2.1.2 List data structures.- 2.1.3 Built-in functions for lists.- 2.2 Vectors.- 2.3 Logical tests.- 2.3.1 Testing for equality.- 2.3.2 Arithmetic tests.- 2.3.3 Conditional tests.- 2.4 Defining local variables.- 2.5 Defining functions.- 2.5.1 Recursion.- 2.6 Miscellaneous Scheme utility functions.- 3 Designing for Reuse.- 3.1 Modularity.- 3.2 Cohesion in function libraries.- 3.3 Loose coupling between library modules.- 3.4 Example: a library for genetic algorithms.- 3.4.1 Requirements.- 3.4.2 The design process.- 3.4.3 An implementation.- 3.5 Example application: allocating resources for sales and marketing.- 3.5.1 Problem description.- 3.5.2 Method for allocating resources.- 3.5.3 Program for allocating resources.- 4 Writing Portable Scheme Code.- 4.1 Designing for portability.- 4.2 Isolating operating system and graphics code.- 4.3 A portable graphics library.- 4.4 Example library for displaying graph structures.- 4.5 Example: plotting Mandelbrot sets.- 4.6 Example: plotting chaotic population growth.- 5 An Iterative Approach to Analysis, Design, and Implementation.- 5.1 Preliminary analysis, design, and implementation of a network search program.- 5.2 Evaluation of the first implementation of the network search program.- 5.3 Improving our analysis, design, and implementation.- 6 Neural Network Library.- 6.1 Requirements for a neural network library.- 6.2 Design of a neural network library.- 6.2.1 Designing a separate library for two-dimensional arrays.- 6.2.2 Algorithm for supervised learning in neural networks.- 6.3 Implementation of a neural network library.- 6.3.1 Two-dimensional array library.- 6.3.2 Neural network library.- 6.4 Example application: character recognition.- 7 Complex Data Structures.- 7.1 Using Scheme effectively to prototype and test complex data structures.- 7.2 Example application: natural language processing.- 7.2.1 Analysis.- 7.2.2 Design.- 7.2.3 Implementation.- 8 Chess Playing Program.- 8.1 Analysis.- 8.2 Design.- 8.3 Implementation.- 9 Go Playing Program.- 9.1 Requirements and analysis.- 9.1.1 The rules of Go.- 9.1.2 Data structures for maintaining information required to play Go.- 9.2 Module architecture.- 9.3 Interactively prototyping data structures.- 9.4 Low level Scheme functions to manipulate Go data structures.- 9.5 Go program design.- 9.6 Go program implementation.- 9.7 Ideas for improving the Go playing program.- Appendix A Installing and Running the MIT Scheme System.- Appendix B More Information Available on the Internet.