Book description
Python Algorithms explains the Python approach to algorithm analysis and design. Written by Magnus Lie Hetland, author of Beginning Python, this book is sharply focused on classical algorithms, but it also gives a solid understanding of fundamental algorithmic problemsolving techniques.
The book deals with some of the most important and challenging areas of programming and computer science, but in a highly pedagogic and readable manner.
The book covers both algorithmic theory and programming practice, demonstrating how theory is reflected in real Python programs.
Wellknown algorithms and data structures that are built into the Python language are explained, and the user is shown how to implement and evaluate others himself.
Table of contents
 Copyright
 About the Author
 About the Technical Reviewer
 Acknowledgments
 Preface
 1. Introduction
 2. The Basics
 3. Counting 101

4. Induction and Recursion ... and Reduction
 4.1. Oh, That's Easy!
 4.2. One, Two, Many
 4.3. Mirror, Mirror
 4.4. Designing with Induction (and Recursion)
 4.5. Stronger Assumptions
 4.6. Invariants and Correctness
 4.7. Relaxation and Gradual Improvement
 4.8. Reduction + Contraposition = Hardness Proof
 4.9. Problem Solving Advice
 4.10. Summary
 4.11. If You're Curious ...
 4.12. Exercises
 4.13. References
 5. Traversal: The Skeleton Key of Algorithmics
 6. Divide, Combine, and Conquer
 7. Greed Is Good? Prove It!
 8. Tangled Dependencies and Memoization
 9. From A to B with Edsger and Friends
 10. Matchings, Cuts, and Flows

11. Hard Problems and (Limited) Sloppiness
 11.1. Reduction Redux
 11.2. Not in Kansas Anymore?
 11.3. Meanwhile, Back in Kansas ...
 11.4. But Where Do You Start? And Where Do You Go from There?
 11.5. A Ménagerie of Monsters
 11.6. When the Going Gets Tough, the Smart Get Sloppy
 11.7. Desperately Seeking Solutions
 11.8. And the Moral of the Story Is ...
 11.9. Summary
 11.10. If You're Curious ...
 11.11. Exercises
 11.12. References
 A. Pedal to the Metal: Accelerating Python
 B. List of Problems and Algorithms
 C. Graph Terminology
 D. Hints for Exercises
Product information
 Title: Python Algorithms: Mastering Basic Algorithms in the Python Language
 Author(s):
 Release date: November 2010
 Publisher(s): Apress
 ISBN: 9781430232377
You might also like
book
Python Algorithms: Mastering Basic Algorithms in the Python Language, Second Edition
Python Algorithms, Second Edition explains the Python approach to algorithm analysis and design. Written by Magnus …
book
Distributed Machine Learning with Python
Build and deploy an efficient data processing pipeline for machine learning model training in an elastic, …
video
Working with Algorithms in Python
Learn how to make your Python code more efficient by using algorithms to solve a variety …
book
Getting Started with Python
Harness the power of Python objects and data structures to implement algorithms for analyzing your data …