Exploring Computer Science with Scheme

  • Oliver Grillmeyer

Part of the Undergraduate Texts in Computer Science book series (UTCS)

Table of contents

  1. Front Matter
    Pages i-xxxii
  2. Oliver Grillmeyer
    Pages 1-12
  3. Oliver Grillmeyer
    Pages 13-28
  4. Oliver Grillmeyer
    Pages 29-59
  5. Oliver Grillmeyer
    Pages 61-102
  6. Oliver Grillmeyer
    Pages 103-124
  7. Oliver Grillmeyer
    Pages 125-168
  8. Oliver Grillmeyer
    Pages 169-197
  9. Oliver Grillmeyer
    Pages 199-230
  10. Oliver Grillmeyer
    Pages 231-241
  11. Oliver Grillmeyer
    Pages 243-259
  12. Oliver Grillmeyer
    Pages 261-283
  13. Oliver Grillmeyer
    Pages 285-318
  14. Oliver Grillmeyer
    Pages 319-372
  15. Oliver Grillmeyer
    Pages 373-409
  16. Oliver Grillmeyer
    Pages 411-474
  17. Back Matter
    Pages 545-581

About this book


The aim of this textbook is to present the central and basic concepts, techniques, and tools of computer science. The emphasis is on presenting a problem-solving approach and on providing a survey of all of the most important topics covered in computer science degree programmes. Scheme is used throughout as the programming language and the author stresses a functional programming approach which concentrates on the creation of simple functions that are composed to obtain the desired programming goal. Such simple functions are easily tested individually. This greatly helps in producing programs that work right first time. Throughout, the author presents techniques to aid in the writing of programs and makes liberal use of boxes which present "Mistakes to Avoid." Many programming examples are discussed in detail which illustrate general approaches to programming. These include: * abstracting a problem; * creating pseudo code as an intermediate solution; * top-down and bottom-up design; * building procedural and data abstractions; * writing progams in modules which are easily testable. Numerous exercises help the readers test their understanding of the material and develop some ideas in greater depth. As a result this text will make an ideal first course for all students coming to computer science for the first time.


algorithms artificial intelligence computer computer science data structures database fuzzy fuzzy logic genetic algorithms intelligence logic operating system programming programming language

Authors and affiliations

  • Oliver Grillmeyer
    • 1
  1. 1.Department of Computer ScienceUniversity of California at BerkeleyBerkeleyUSA

Bibliographic information