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 problem-solving 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.
Well-known 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 …
video
Python 3: Project-based Python, Algorithms, Data Structures
This course is one of the most comprehensive and beginner-friendly courses on learning to code with …
book
Hands-On Data Structures and Algorithms with Python - Third Edition
Understand how implementing different data structures and algorithms intelligently can make your Python code and applications …
book
Python Data Structures and Algorithms
Implement classic and functional data structures and algorithms using Python About This Book A step by …