Packt+ | Advance your knowledge in tech

You're reading from Functional Python Programming Discover the power of functional programming, generator functions, lazy evaluation, the built-in itertools library, and monads

Product type Paperback

Published in Apr 2018

Publisher Packt

ISBN-13 9781788627061

Length 408 pages

Edition 2nd Edition

Languages

Python

Concepts

Functional Programming

Author (1):

Steven F. Lott

View More author details

Table of Contents (18) Chapters

Preface

1. Understanding Functional Programming FREE CHAPTER

2. Introducing Essential Functional Concepts

3. Functions, Iterators, and Generators

4. Working with Collections

5. Higher-Order Functions

6. Recursions and Reductions

7. Additional Tuple Techniques

8. The Itertools Module

9. More Itertools Techniques

10. The Functools Module

11. Decorator Design Techniques

12. The Multiprocessing and Threading Modules

13. Conditional Expressions and the Operator Module

14. The PyMonad Library

15. A Functional Approach to Web Services

16. Optimizations and Improvements

17. Other Books You May Enjoy

Leave a review - let other readers know what you think

Permuting a collection of values

When we permute a collection of values, we'll elaborate all the possible orders for the items. There are

http://en.wikipedia.org/wiki/Combinatorial_optimization, we can see that the exhaustive enumeration of all permutations isn't appropriate for larger problems. The use of the itertools.permutations() function is only handy for exploring very small problems.

One popular example of these combinatorial optimization problems is the assignment problem. We have n agents and n tasks, but the cost of each agent performing a given task is not equal. Imagine that some agents have trouble with some details, while other agents excel at these details. If we can properly assign tasks to agents, we can minimize the costs.

We can create a simple grid that shows how well a given agent is able to perform a given task. For a small...

The rest of the chapter is locked

Tech Concepts

Programming languages

Tech Tools

Unlimited access to the largest independent learning library in tech of over 8,000 expert-authored tech books and videos.

Innovative learning tools, including AI book assistants, code context explainers, and text-to-speech.

50+ new titles added per month and exclusive early access to books as they are being written.

A free Packt account unlocks extra newsletters, articles, discounted offers, and much more. Start advancing your knowledge today.

Unlock this book and the full library FREE for 7 days

Get unlimited access to 7000+ expert-authored eBooks and videos courses covering every tech area you can think of

Start free trial

Renews at $19.99/month. Cancel anytime

Authors (1)

Steven F. Lott

Steven Lott has been programming since computers were large, expensive, and rare. Working for decades in high tech has given him exposure to a lot of ideas and techniques, some bad, but most are helpful to others. Since the 1990s, Steven has been engaged with Python, crafting an array of indispensable tools and applications. His profound expertise has led him to contribute significantly to Packt Publishing, penning notable titles like "Mastering Object-Oriented," "The Modern Python Cookbook," and "Functional Python Programming." A self-proclaimed technomad, Steven's unconventional lifestyle sees him travelling back and forth across the US. He tries to live by the words “Don't come home until you have a story.”

See other products by Steven F. Lott