Programmation

I. Introduction

On souhaite créer une fonction permettant de calculer le plus grand commun diviseur ou PGCD entre deux nombres entiers à l'aide de l'algorithme d'Euclide.

Ensuite, toujours en se basant sur cet algorithme, on va créer une autre fonction qui pourra déterminer le PGCD de deux polynômes.


II. Définitions mathématiques


II-A. PGCD de nombres entiers

D'après Wikipedia, en mathématiques, le ...

La version Delphi 11 a apporté la possibilité de faire une multiple sélection d'éléments avec les classiques manipulations de clavier (Ctrl+Click, Ctrl+Shift+Click). Si je n'avais rien publié à ce sujet, c'est parce que l'obtention des éléments sélectionnés me paraissait boguée (ce qui a d'ailleurs fait l'objet d'une demande sur le portail qualité RSP-40821). En effet, lorsque l'on tentait d'obtenir la liste des éléments sélectionnés, souvent le dernier élément était omis.

L'objectif ...

I. Introduction

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

L'objectif sera cette fois de créer une fonction itérative en Python qui pourra générer la liste des partitions d'un entier quelconque.

On va ensuite montrer comment transformer ce code en une fonction génératrice qui va nous permettre d'obtenir les partitions sans avoir besoin de les stocker dans une liste.



II. Partitions ...

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