Introduction to Problem Solving using Computer Programming
Introduction to Problem Solving using Computer Programming by Erik Albert is a textbook currently under development for the COS 125 course at the University of Maine.
This textbook is not designed to be an introduction to, or reference for, any particular programming language. Instead, the focus is primarily on concepts and techniques for programming in general. R5RS Scheme is used as the target language due to its syntactic simplicity, the short "lead-time" required before challenging problems can be attempted, and the availability of an excellent development environment.
Topics in Introduction to Problem Solving using Computer Programming include:
- Computer systems, the programming process, and programming paradigms.
- Programming concepts such as variables, procedures and functions, recursion, loops, and assignment.
- The design and implementation of abstract data types.
- Important abstract data types such as stacks, queues, and trees.
- An introduction to software engineering and design techniques.
- An introduction and overview of algorithm analysis.
Errata for the Fall 2008 / Spring 2009 Edition
Last updated 1/9/2009
Page xv, Acknowledgements, Last sentence
Change evaluated to evaluate.
Page 212, Appendix A, read-string
The example string returned by read-string is missing the period.
Thanks to Jason Brown for the correction.
Previous Editions
Errata for the current edition may also be applicable to the most recent edition(s).
• Errata for the Spring 2008 Edition
The following editions are out of date and their errata pages are no longer being updated.
• Errata for the Fall 2007 Edition
