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 geared as 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 Edition
Last updated 5/28/2008
No errata posted
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