IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Voir le flux RSS

User

  1. [Actualité] Calcul formel en Python : les polynômes d'interpolation de Lagrange vus comme des vecteurs

    par , Hier à 10h44

    I. Introduction

    D'après Wikipedia, en algèbre linéaire, un espace vectoriel est un ensemble d'objets, appelés vecteurs, que l'on peut additionner entre eux, et que l'on peut multiplier par un scalaire (pour les étirer ou les rétrécir, les tourner, etc.).

    On va d'abord montrer que l'ensemble des polynômes pouvant être construits sur la base des polynômes de Lagrange (l0, l1, …, ln) constitue un espace vectoriel.

    Dans un second temps, on va représenter
    ...

    Mis à jour Aujourd'hui à 02h41 par Malick (Centrage des images)

    Catégories
    Algorithmique , Python , Programmation
  2. [Actualité] Calcul formel en Python : étendre les opérations sur les nombres entiers à d'autres objets mathématiques

    par , 04/03/2024 à 09h11
    I. Introduction

    On souhaite étendre les opérations d'addition et de multiplication effectuées sur les nombres entiers à d'autres objets mathématiques représentant les éléments d'un anneau.

    D'après Wikipedia, en algèbre, un anneau est un ensemble muni de deux lois de composition interne appelées addition et multiplication, qui vérifient des propriétés analogues à celles de ces opérations sur les entiers relatifs.

    Une loi de composition interne est une
    ...
  3. [Actualité] Mathématiques et Python : initiation au problème de la somme de sous-ensembles (subset sum problem)

    par , 12/02/2024 à 09h24
    I. Introduction

    D'après Wikipedia, le problème de la somme de sous-ensembles (en anglais : subset sum problem) est un problème de décision important en complexité algorithmique et en cryptologie.

    Il peut être décrit de la manière suivante : étant donné un ensemble E de n entiers, existe-t-il un sous-ensemble de E dont la somme des éléments est nulle ?

    Par exemple, pour l'ensemble {-8, -3, -2, 4, 5}, la réponse est oui car la somme des éléments du sous-ensemble
    ...

    Mis à jour 21/02/2024 à 09h37 par User

    Catégories
    Algorithmique , Python , Programmation
  4. [Actualité] Exponentiation rapide de nombres réels et de polynômes en Python

    par , 24/01/2024 à 10h47
    I. Introduction

    Dans un précédent billet, on a parlé des avantages du « diviser pour régner » dans le développement d'un produit de petits polynômes, on souhaite maintenant montrer comment réaliser une exponentiation rapide de nombres réels et de polynômes.

    Pour cela, on va d'abord décrire cette méthode à l'aide d'exemples simples, pour ensuite l'implémenter en Python.


    II. Principe de l'exponentiation rapide

    Nom : exponentiation_rapide1.png
Affichages : 4758
Taille : 4,9 Ko ...

    Mis à jour 07/02/2024 à 07h38 par User

    Catégories
    Algorithmique , Python , Programmation
  5. [Actualité] Produit de polynômes en Python : principe du « diviser pour régner »

    par , 10/01/2024 à 09h39
    I. Introduction

    On souhaite montrer comment utiliser le principe du « diviser pour régner » afin de développer un produit de petits polynômes avec un minimum d'opérations de multiplication entre termes.

    Pour cela, on va d'abord décrire cette méthode à l'aide d'un exemple simple de multiplication de nombre entiers, puis de petits polynômes, pour ensuite l'implémenter en Python.


    II. Principe du « diviser pour régner »

    Une multiplication ...

    Mis à jour 18/01/2024 à 20h13 par User

    Catégories
    Algorithmique , Python , Programmation
Page 1 sur 12 1234511 ... DernièreDernière