Skip to main content
main-content
Top

About this book

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.

Table of Contents

Chapter 1. Introduction

Abstract
■■■
Magnus Lie Hetland

Chapter 2. The Basics

Abstract
■■■
Magnus Lie Hetland

Chapter 3. Counting 101

Abstract
■■■
Magnus Lie Hetland

Chapter 4. Induction and Recursion ... and Reduction

Abstract
You must never think of the whole street at once, understand? You must only concentrate on the next step, the next breath, the next stroke of the broom, and the next, and the next. Nothing else.
Magnus Lie Hetland

Chapter 5. Traversal: The Skeleton Key of Algorithmics

Abstract
■■■
Magnus Lie Hetland

Chapter 6. Divide, Combine, and Conquer

Abstract
■■■
Magnus Lie Hetland

Chapter 7. Greed Is Good? Prove It!

Abstract
It’s not a question of enough, pal.
Magnus Lie Hetland

Chapter 8. Tangled Dependencies and Memoization

Abstract
Twice , adv. Once too often.
Magnus Lie Hetland

Chapter 9. From A to B with Edsger and Friends

Abstract
■■■
Magnus Lie Hetland

Chapter 10. Matchings, Cuts, and Flows

Abstract
■■■
Magnus Lie Hetland

Chapter 11. Hard Problems and (Limited) Sloppiness

Abstract
■■■
Magnus Lie Hetland

Appendix A. Pedal to the Metal: Accelerating Python

Abstract
■■■
Magnus Lie Hetland

Appendix B. List of Problems and Algorithms

Abstract
■■■
Magnus Lie Hetland

Appendix C. Graph Terminology

Abstract
■■■
Magnus Lie Hetland

Appendix D. Hints for Exercises

Abstract
■■■
Magnus Lie Hetland
Additional information