Python Algorithms: Mastering Basic Algorithms in the Python Language / Edition 1

Python Algorithms: Mastering Basic Algorithms in the Python Language / Edition 1

4.0 1
by Magnus Lie Hetland
     
 

ISBN-10: 1430232374

ISBN-13: 9781430232377

Pub. Date: 11/22/2010

Publisher: Apress

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

Overview

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.

What you’ll learn

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

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. Students of Computer Science, or similar programming-related topics, such as bioinformatics, may also find the book to be quite useful.

Product Details

ISBN-13:
9781430232377
Publisher:
Apress
Publication date:
11/22/2010
Edition description:
2010
Pages:
336
Sales rank:
1,138,172
Product dimensions:
7.50(w) x 9.20(h) x 0.70(d)

Table of Contents

1. Introduction

2. The Basics

3. Counting 101

4. Induction and Recursion … and Reduction

5. Traversal: The Skeleton Key of Algorithmics

6. Divide, Combine, and Conquer

7. Greed Is Good? Prove It!

8. Tangled Dependencies and Memoization

9. From A to B with Edsger and Friends

10. Matchings, Cuts, and Flows

11. Hard Problems and (Limited) Sloppiness

12. Pedal to the Metal: Accelerating Python

13. List of Problems and Algorithms

14. Graph Terminology!

15. Hints for Exercises

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >

Python Algorithms: Mastering Basic Algorithms in the Python Language 4 out of 5 based on 0 ratings. 1 reviews.
Michael_C_23 More than 1 year ago
This book basically is for advance study on "algorithms". It has very rich Examples of advanced study on algorithms that a reader can learn. If you are a computer System Administrator and you need some Python related scripts this book is not for you. The book has covered wide range of examples on how to use Python to solve problem. The book does not cover basic Python programming language at all, it assume that the reader Already known Python. We all know, Program = data structure + algorithm, this book talks more on algorithm than data structure. This book has exercises and rich references, it is a good reference book for study algorithm, but, it is not a book for study Python