Python Algorithms

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 techniq [...]
Visa längre beskrivning

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 solvableHow to analyze algorithms and Python programs using both mathematical tools and basic experiments and benchmarksHow to understand several classical algorithms and data structures in depth, and be able to implement these efficiently in PythonHow to design and implement new algorithms for new problems, using time-tested design principles and techniquesHow to speed up implementations, using a plethora of tools for high-performance computing in Python Who this book is for The book is intended for Python programmers who need to learn about algorithmic problem-solving, or who need a refresher. Data and computational scientists employed to do big data analytic analysis should find this book useful. Game programmers and financial analysts/engineers may find this book applicable too. And, students of computer science, or similar programming-related topics, such as bioinformatics, may also find the book to be quite useful Table of Contents 1. Introduction2. The Basics3. Counting 1014. Induction and Recursion and Reduction5. Traversal: The Skeleton Key of Algorithmics6. Divide, Combine, and Conquer7. Greed Is Good? Prove It 8. Tangled Dependencies and Memoization9. From A to B with Edsger and Friends10. Matchings, Cuts, and Flows11. Hard Problems and (Limited) Sloppiness12. Pedal to the Metal: Accelerating Python13. List of Problems and Algorithms14. Graph Terminology 15. Hints for Exercises"