Read more
Python Algorithms, Second Edition 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 in a highly readable manner. It 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.
List of contents
1. Introduction2. The Basics
3. Counting 101
4. Induction and Recursion and Reduction
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
12. Pedal to the Metal: Accelerating Python
13. List of Problems and Algorithms
14. Graph Terminology!
15. Hints for Exercises
About the author
Magnus Lie Hetland is an experienced Python programmer, having used the language since the late 1990s. He is also an associate professor of algorithms at the Norwegian University of Science and Technology, having taught algorithms for the better part of a decade. Hetland is the author of Practical Python and Beginning Python, first and second editions, as well as several scientific papers.
Summary
Python Algorithms, Second Edition 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 in a highly readable manner. It 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.
Additional text
“The book is structured as probably any book or course for programming. Starting from the basics with the Asymptotic Notation and the complexity of algorithms and going to various structures and cases. After each chapter you have problems with hints for their resolution at the end of the book. … If you know Python already to some good working level and you need to understand algorithms for a reason, the book would bring you there.” (Vitosh Academy, vitoshacademy.com, October, 2015)
Report
"The book is structured as probably any book or course for programming. Starting from the basics with the Asymptotic Notation and the complexity of algorithms and going to various structures and cases. After each chapter you have problems with hints for their resolution at the end of the book. ... If you know Python already to some good working level and you need to understand algorithms for a reason, the book would bring you there." (Vitosh Academy, vitoshacademy.com, October, 2015)
