Python Algorithms, 2nd Edition

Book Description

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 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

Chapter 1. Introduction
Chapter 2. The Basics
Chapter 3. Counting 101
Chapter 4. Induction and Recursion … and Reduction
Chapter 5. Traversal: The Skeleton Key of Algorithmics
Chapter 6. Divide, Combine, and Conquer
Chapter 7. Greed Is Good? Prove It!
Chapter 8. Tangled Dependencies and Memoization
Chapter 9. From A to B with Edsger and Friends
Chapter 10. Matchings, Cuts, and Flows
Chapter 11. Hard Problems and (Limited) Sloppiness
Chapter 12. Pedal to the Metal: Accelerating Python
Chapter 13. List of Problems and Algorithms
Chapter 14. Graph Terminology!
Chapter 15. Hints for Exercises

中文：

书名：Python Algorithms, 2nd Edition

Python算法，第二版 解释用于算法分析和设计的Python方法。作者：Magnus Lie Hetland，《 Beginning Python，这本书尖锐地专注于经典算法，但它也给出了基本的算法问题解决技术的坚实理解。

这本书以一种高度可读性的方式处理编程和计算机科学中一些最重要和最具挑战性的领域。它涵盖了算法理论和编程实践，演示了理论是如何反映在真实的Python程序中的。本文解释了构建在Python语言中的众所周知的算法和数据结构，并向用户展示了如何实现和评估其他算法和结构。

What you’ll learn

• 如何将新问题转化为具有有效解的众所周知的算法问题，或者表明问题属于被认为不能有效解决的问题类别
• 如何使用数学工具以及基本实验和基准测试来分析算法和Python程序
• 如何深入理解几种经典的算法和数据结构，并能够在Python语言中高效地实现它们
• 如何使用久经考验的设计原则和技术，为新问题设计和实现新的算法
• How to speed up implementations, using a plethora of tools for high-performance computing in Python

这本书是为谁而写的

这本书是为需要学习算法问题解决或需要复习的Python程序员编写的。受雇进行大数据分析的数据和计算科学家应该会发现这本书很有用。游戏程序员和金融分析师/工程师可能也会发现这本书也适用。而且，计算机科学或类似编程相关主题的学生，如生物信息学，也可能会发现这本书非常有用。

Table of Contents

第一章.引言
第二章：基础知识
第三章.数数101
第4章.归纳和递归…和减少
第五章遍历：算法的骨架关键
第6章：分割、合并和征服
第七章：贪婪是好的？证明给我看！
第八章纠结的依存关系和记忆
Chapter 9. From A to B with Edsger and Friends
第10章.匹配、切割和流动
第十一章.困难问题和(有限的)草率
第十二章：踏向金属：加速巨蟒
第13章.问题和算法列表
第14章.图形术语！
Chapter 15. Hints for Exercises