Python算法(含源代码下载)

关键字：Python Algorithms Python算法 Mastering Basic Algorithms in the Python Language 使用Python语言掌握基本算法

Python Algorithms

副标题: Mastering Basic Algorithms in the Python Language
作者: Magnus Lie Hetland
出版社: Apress
出版年: 2010-11-24
页数: 336
定价: USD 49.99
装帧: Paperback
ISBN: 9781430232377

关于本书

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.

你将学到

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.

Analyze algorithms and Python programs both using mathematical tools and basic experiments and benchmarks.

Prove correctness, optimality, or bounds on approximation error for Python programs and their underlying algorithms.

Understand several classical algorithms and data structures in depth, and be able to implement these efficiently in Python.

Design and implement new algorithms for new problems, using time-tested design principles and techniques.

Speed up implementations, using a plethora of tools for high-performance computing in Python.

本书适合

The book is intended for Python programmers who need to learn about algorithmic problem-solving, or who need a refresher. Students of computer science, or similar programming-related topics, such as bioinformatics, may also find the book to be quite useful.

目录

Introduction

The Basics

Counting 101

Induction and Recursion ... and Reduction

Traversal: The Skeleton Key of Algorithmics

Divide, Combine, and Conquer

Greed Is Good? Prove It!

Tangled Dependencies and Memoization

From A to B with Edsger and Friends

Matchings, Cuts, and Flows

Hard Problems and (Limited) Sloppiness

源代码

Downloads are available to accompany this book.

Download Now

Your operating system can likely extract zipped downloads automatically, but you may require software such as WinZip for PC, or StuffIt on a Mac.