How to Think Like a Computer Scientist: Learning with Python 3

Release 3rd Edition August 2012 by Peter Wentworth, Jeffrey Elkner, Allen B. Downey, and Chris Meyers This book owes its existence to the collaboration made possible by the Internet and the free software movement. Its three authors—a college professor, a high school teacher, and a profes- sional programmer—never met face to face to work on it, but we have been able to collaborate closely, aided by many other folks who have taken the time and energy to send us their feed- back. We think this book is a testament to the benefits and future possibilities of this kind of col- laboration, the framework for which has been put in place by Richard Stallman and the Free Software Foundation. Contents 1 The way of the program 2 Variables, expressions, and statements 3 Hello, little turtles! 4 Functions 5 Conditionals 6 Fruitful functions 7 Iteration 8 Strings 9 Tuples [...] 10 Event handling 11 Lists 12 Modules 13 Files 14 List Algorithms 15 Classes and Objects - the Basics 16 Classes and Objects - Digging a little deeper 17 PyGame 18 Recursion 19 Exceptions 20 Dictionaries 21 Even more OOP 22 Collections of Objects 23 Inheritance 24 Linked Lists 25 Stacks 26 Queues 27 Trees Appendix A Debugging Appendix B An odds-and-ends Workbook Appendix C Configuring Ubuntu for Python Development Appendix D Customizing and Contributing to the Book Appendix E Some Tips, Tricks, and Common Errors GNU Free Document License