Exploring Computer Science with Scheme

1. Front Matter

   Pages i-xxxii

   PDF

2. Introduction to Computer Science

   • Oliver Grillmeyer

   Pages 1-12

3. Problem Solving and Problem Abstraction

   • Oliver Grillmeyer

   Pages 13-28

4. Programming the Computer

   • Oliver Grillmeyer

   Pages 29-59

5. Lists: The Basic Data Structure

   • Oliver Grillmeyer

   Pages 61-102

6. Conditionals

   • Oliver Grillmeyer

   Pages 103-124

7. Repetition Through Recursion

   • Oliver Grillmeyer

   Pages 125-168

8. Data Structures

   • Oliver Grillmeyer

   Pages 169-197

9. Functionals

   • Oliver Grillmeyer

   Pages 199-230

10. Input and Output

    • Oliver Grillmeyer

    Pages 231-241

11. Repetition Through Iteration

    • Oliver Grillmeyer

    Pages 243-259

12. Advanced Uses of Functions

    • Oliver Grillmeyer

    Pages 261-283

13. Database Management Systems

    • Oliver Grillmeyer

    Pages 285-318

14. Compilers and Interpreters

    • Oliver Grillmeyer

    Pages 319-372

15. Operating Systems

    • Oliver Grillmeyer

    Pages 373-409

16. Artificial Intelligence

    • Oliver Grillmeyer

    Pages 411-474

17. Soft Computing: Fuzzy Logic, Neural Networks, and Genetic Algorithms

    • Oliver Grillmeyer

    Pages 475-544

18. Back Matter

    Pages 545-581

    PDF

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

• Department of Computer Science, University of California at Berkeley, Berkeley, USA

  Oliver Grillmeyer

Policies and ethics