2010
Python Algorithms: Mastering Basic Algorithms in the Python LanguageAuthors:

• Magnus Lie Hetland
• …show all 1hide
  

ISBN: 978-1-4302-3237-7 (Print) 978-1-4302-3238-4  (Online)



Mastering Basic Algorithms in the Python Language

Hetland, Magnus Lie

2010, XVI, 316 p.

A product of Apress

ISBN 978-1-4302-3237-7

  Usually dispatched within 3 to 5 business days.

About this book

• It is one of very few books dealing with algorithms for Python programmers.      Instead of dealing with basics, such as multidimensional arrays or linked lists, as many language-specific algorithm books do, it deals with the more high-level problem solving taught in university-level algorithm courses.      It uses a handful of basic concepts, based on the author’s teaching experience, to uncover common features between several classical algorithms, making them both easier to learn and to adapt to real-world problems.
  

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.
  

Table of contents

• 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
  

• Authors & Editors
  

Magnus Lie Hetland is an experienced Python programmer, having used the language since the late 1990s. He is also an associate professor of algorithms at the Norwegian University of Science and Technology, having taught algorithms for the better part of a decade. Hetland is the author of Practical Python and Beginning Python, first and second editions, as well as several scientific papers.