Programmation

I. Introduction

Après les parties d'un ensemble, on s'intéresse maintenant aux partitions d'un ensemble :

L'objectif sera donc cette fois de créer une fonction Python qui pourra générer la liste des partitions d'un ensemble d'éléments.

On va également créer une fonction génératrice qui va permettre d'obtenir les partitions sans avoir besoin de les stocker dans une liste.


II. Partitions d'un ensemble


II-A. ...

I. Introduction

On souhaite d'abord montrer comment générer en Python l'ensemble des parties d'un ensemble, un peu comme on développerait un produit de facteurs :

Pour représenter ces ensembles en Python et pouvoir réaliser des opérations entre eux, on va créer une classe dans laquelle on redéfinira l'opérateur « * ». Puis, on ajoutera une méthode à cette classe permettant de générer la totalité des parties d'un ensemble donné.

Enfin, pour compléter le ...

I. Introduction

Dans un précédent billet, on a pu s'initier au calcul formel avec Python en comparant deux expressions mathématiques. On souhaite maintenant aller plus loin en déterminant les relations qui relient les coefficients et les racines d'un polynôme.

Note : les définitions données par la suite sont toutes issues de la page Wikipedia Relations entre coefficients et racines.



II. Définitions mathématiques


...

I. Introduction

Envoyé par Wikipedia

Le calcul formel, ou parfois calcul symbolique, est le domaine des mathématiques et de l’informatique qui s’intéresse aux algorithmes opérant sur des objets de nature mathématique par le biais de représentations finies et exactes. Ainsi, un nombre entier est représenté de manière finie et exacte par la suite des chiffres de son écriture en base 2.

Étant donné les représentations de deux nombres entiers, le calcul formel se pose par exemple la question

...

I. Introduction

Dans une liste ordonnée de valeurs, si on a une idée de leur répartition (distribution uniforme, de Gauss, etc.) et si on connaît leur nombre total, alors, on peut estimer la position d'une valeur quelconque dans la liste.

On souhaite dans notre cas créer une fonction Python qui puisse déterminer la position d'un élément dans une liste en utilisant ce principe.

On proposera également à la fin un exemple de mise en œuvre avec la recherche ...