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.
What you’ll learn
How to transform new problems to well-known algorithmic problems with efficient solutions, or show that the problems belong to classes of problems thought not to be efficiently solvable
How to analyze algorithms and Python programs using both mathematical tools and basic experiments and benchmarks
How to understand several classical algorithms and data structures in depth, and be able to implement these efficiently in Python
How to design and implement new algorithms for new problems, using time-tested design principles and techniques
How to speed up imple
Author(s): Magnus Lie Hetland
Edition: 2nd
Publisher: Apress
Year: 2014
Language: English
Pages: 303
Tags: Библиотека;Компьютерная литература;Python;
Table of Contents
1. Introduction
2. 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