Table of Contents

1. Computer Science and Programming. 2. Recursion and Induction. 3. Iteration and Invariants. 4. Orders of Growth and Tree recursion. 5. Higher Order Procedures. 6. Compound Data and Data Abstraction. 7. Lists. 8. Trees. 9. Generic Operations. 10. Implementing Programming Languages. 11. Computers with Memory. 12. Dynamic Programming. 13. Object Based Abstractions. 14. Object Oriented Programming. Appendix A. Non-standard extensions to Scheme Non-Standard Procedures and Features of Scheme. B. The R4RS Scheme Standard.