User

En se basant sur le produit cartésien de 2 ensembles, on souhaite réaliser le développement d'un produit de facteurs en Python. C'est-à-dire implémenter une fonction qui pourra transformer un produit de facteurs représenté par une liste de tuples, en une somme réduite de termes représentée par un tuple de tuples.

L'objectif sera d'écrire son propre code, sans utiliser d'autres modules pour Python.


I. Développement du produit de 2 facteurs

...

Après les combinaisons et les arrangements, on s'intéresse maintenant au produit cartésien.

L'objectif sera d'implémenter une fonction en Python qui pourra réaliser le produit cartésien de plusieurs itérables (listes, chaînes de caractères, tuples, etc.).


I. Produit cartésien de 2 ensembles


I-A. Définition

En mathématiques, le produit cartésien de deux ensembles A et B, appelé également ensemble-produit, est l'ensemble

...

On s'intéresse dans ce billet à la planification des horaires de travail en équipes ou posté.

Pour mieux comprendre ce système de travail en rotation, on prendra comme exemple une organisation en 4x8.

On expliquera ensuite le fonctionnement de l'algorithme mis en œuvre pour réaliser cette planification.

Enfin, on décrira une fonction en Python permettant de générer ce type de planning horaire sur plusieurs semaines.


I. Organisation ...

I. Introduction

Après les combinaisons, on s'intéresse cette fois à un algorithme itératif pour générer tous les arrangements de p éléments parmi n.

Il va nous permettre ensuite d'implémenter une fonction en Python qui pourra générer un grand nombre d'arrangements sans avoir besoin de les stocker en mémoire.

L'objectif est toujours d'expliquer le fonctionnement de ce type d'algorithme sans trop s'attarder sur l'écriture de la fonction en Python.
...

I. Introduction

L'ensemble des combinaisons de p éléments parmi n peut-être généré en utilisant des fonctions récursives.

Malheureusement ces fonctions ont besoin de plus d'espace mémoire que les fonctions itératives, ce qui peut augmenter nettement le temps d'exécution dans le cas d'un grand nombre d'appels récursifs. C'est pourquoi il vaut mieux en général choisir d'implémenter un algorithme itératif pour ce type de problème.

L'objectif de ce billet ...